随笔分类 -  Leveldb

Leveldb的源码分析
【转】浅析SkipList跳跃表原理及代码实现
摘要：SkipList在Leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。首先看看SkipList的定义，为什么叫跳跃表？ "Skip lists are data structures that use probabilistic ba 阅读全文
posted @ 2017-11-25 14:34 阿玛尼迪迪 阅读(371) 评论(1) 推荐(0) 编辑
【转】Leveldb源码分析——1
摘要：先来看看Leveldb的基本框架，几大关键组件，如图1-1所示。 Leveldb是一种基于operation log的文件系统，是Log-Structured-Merge Tree的典型实现。LSM源自Ousterhout和Rosenblum在1991年发表的经典论文《The Design and 阅读全文
posted @ 2017-11-23 19:11 阿玛尼迪迪 阅读(465) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示