baijiwei的博客

LevelDB是一个由Google提供的K-V型的存储引擎， 具有非常高的写入性能， 目前很多的存储系统底层都会用到LevelDB及其基础上的RocksDB。LevelDB的特征所有的key和value是任意的字符数组；按照key的排序来存储数值；使用者可以定制比较函数， 来覆盖默认的比较函数；基本的操作是：Put(key,value), Get(key), Delete(key)；...

BloomFilter在NoSql、大数据的去重、判断数据是否存在等领域有着广泛的应用。 它是一种空间效率极高的概率型算法和数据结构，用于判断一个元素是否在集合中（类似Hashset）， 其核心一个很长的二进制向量和一系列hash函数。常见应用场景：Google著名的分布式数据库Bigtable以及Hbase使用了布隆过滤器来查找不存在的行或列，以及减少磁盘查找的IO次数；文档存储检查系统...

在LevelDB的MemTable里， 使用Skiplist来存储和查询内存中的数据

为了使得LevelDB有更好的读性能，