chailyuan的专栏

郑重声明：本篇博客是自己学习 Leveldb 实现原理时参考了郎格科技系列博客整理的，原文地址：http://www.samecity.com/blog/Index.asp?SortID=12，只是为了加深印象，本文的配图是自己重新绘制的，大部分内容与原文相似，大家可以浏览原始页面 :-)，感兴趣的话可以一起讨论 Leveldb 的实现原理！ LevelDb日知录之一：LevelDb 1

原文地址1.聊一聊跳表作者的其人其事 2. 言归正传，跳表简介 3. 跳表数据存储模型 4. 跳表的代码实现分析 5. 论文，代码下载及参考资料 <1>. 聊一聊作者的其人其事跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了Skip lists: a probabilistic alter