【LevelDB源码剖析系列】SkipList与Memtable

memtable是LevelDB的核心数据结构之一，它的底层实现是SkipList，是一个内存层面的容器，负载主要的写需求。   SkipList        SkipList其实一个一个多层次链表，在查找时，先在最后层次进行查找，找到比较大的数据时就往低层次退，        直到找到相等的key或者已经遍历完层次1。skiplist算法分析                 SkipList有

>>阅读原文<<