标签：

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

rocksdb和leveldb的bloom filter比较

标签：

原文地址：http://www.cnblogs.com/jfwang/p/4460715.html