SkipList 跳跃列表(跳表) 跳跃列表（也称跳表）是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作 需要O(log n)平均时间）。 是一种空间换时间的方法。
Comparator Comparator 是leveldb内部对key、value进行比较排序的实现。
为了节省空间，LevelDB作者设计了一种变长编码方式来表示整型：varint。越小的数字所用的字节数越少。
简介 leveldb是一款google开发的高性能，单机嵌入式k-v存储，广泛被用作各种database engine。