leveldb笔记之3:skiplist实现
上篇笔记 skiplist 简介里从理论上介绍了 skiplist，本文对照 leveldb 的 C++ 源码看下 skiplist 的实现，同时介绍下 leveldb 里的实现技巧。
leveldb 在 MemTable 里使用 skiplist 高效的插入与查找数据。
typedef SkipList<const char*, KeyComparator> Table;
Table table_;
存储的数据类型为const char*，KeyComparator定义如下，主要起到比较 key 的作用：
struct KeyComparator {
const InternalKeyComparator comparator;
explic...
226 post articles, 29 pages.