rocksdb和leveldb的bloom filter比较

memtable中的bloom filter

rocksdb在memtable中添加了prefix bloom filter,就是对key取prefix,然后把这个prefix加入到bloom filter中(为什么要这么做)

所以memtable中是一个prefix的bloom filter。

level based file中的 bloom filter

sst文件中的filter是一个完整key的bloom filter,默认的filter是基于block的,即一个block一个filter,可以修改成整个sst文件一个filter

posted @ 2015-04-27 17:10  王剑飞  阅读(2269)  评论(0编辑  收藏  举报