memtable中的bloom filter

rocksdb在memtable中添加了prefix bloom filter，就是對(duì)key取prefix，然后把這個(gè)prefix加入到bloom filter中（為什么要這么做）

所以memtable中是一個(gè)prefix的bloom filter。

level based file中的 bloom filter

sst文件中的filter是一個(gè)完整key的bloom filter，默認(rèn)的filter是基于block的，即一個(gè)block一個(gè)filter，可以修改成整個(gè)sst文件一個(gè)filter

轉(zhuǎn)載于:https://www.cnblogs.com/jfwang/p/4460715.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。