TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

SingleStore’s Skiplist Indexes (2014)

43 点作者 federicoponzi超过 2 年前

2 条评论

jph00超过 2 年前
Cyrus IMAP has been using skiplists for its storage for around 20 years IIRC.<p><a href="https:&#x2F;&#x2F;www.cyrusimap.org&#x2F;imap&#x2F;concepts&#x2F;deployment&#x2F;databases.html#skiplist" rel="nofollow">https:&#x2F;&#x2F;www.cyrusimap.org&#x2F;imap&#x2F;concepts&#x2F;deployment&#x2F;databases...</a><p>I was very excited to come across this when I was working at fastmail. We used Cyrus from the start, and I loved seeing such a cool data structure getting utilised in practice.<p><a href="https:&#x2F;&#x2F;fastmail.blog&#x2F;open-technologies&#x2F;why-we-contribute&#x2F;" rel="nofollow">https:&#x2F;&#x2F;fastmail.blog&#x2F;open-technologies&#x2F;why-we-contribute&#x2F;</a>
brd529超过 2 年前
For those of you that think you&#x27;ve seen this before, MemSQL was rebranded to SingleStore, and this was the first blog post MemSQL made - skip list indexes were always a fundamental performance innovation of MemSQL. I am not sure if MemSQL&#x2F;Singlestore is still the only commercially available db using skiplist indexes but I do think it was the first when they debuted in 2014.
评论 #32943470 未加载
评论 #32943629 未加载