参考：
http://taobaofed.org/blog/2017/07/05/leveldb-analysis/
和leveldb源码（block.cc的Seek函数）。
leveldb的key、value是放在一起的，可以scan，但不会直接搜索的，而和搜索相关的是，bloom filter和restarts。
bloom filter用来快速确定某个key是否存在，有意思的是，leveldb用了多个bloom filter，这样可以多次判定。
和想象的一样，leveldb用了二分搜索。leveldb的key本来是压缩的，但是也有不压缩的key，一般是间隔几个就不压缩，并用restarts记录offset。leveldb的key是有序的，所以用二分搜索restarts，就可以找到key的存在。
原文：https://www.cnblogs.com/dearplain/p/9581892.html