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

轉載于:https://www.cnblogs.com/jfwang/p/4460715.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的rocksdb和leveldb的bloom filter比较的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。