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

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。