当前位置:Gxlcms > mysql > [Leveldb]源码分析之三BloomFilter模块的实现

[Leveldb]源码分析之三BloomFilter模块的实现

时间:2021-07-01 10:21:17 帮助过:30人阅读

应用场景: 由于Leveldb采用的是分层的存储结构,那么当Get一个key的时候最坏情况就是在所有的层级上都查询一遍这个key,这个开销是非常大的,引入BloomFilter之后,利用BloomFilter能够快速判断是否存在的特点可以很快速的知道需不需要在这个Level中进行查

应用场景:

由于Leveldb采用的是分层的存储结构,那么当Get一个key的时候最坏情况就是在所有的层级上都查询一遍这个key,这个开销是非常大的,引入BloomFilter之后,利用BloomFilter能够快速判断“是否存在”的特点可以很快速的知道需不需要在这个Level中进行查询。

构造函数:
explicit BloomFilterPolicy(int bits_per_key)
这里没有默认构造函数,使用时需传入bits_per_key表示每个key的大小

主要流程:
1)初始化:

k_ = static_cast(bits_per_key * 0.69); if (k_ < 1) k_ = 1; if (k_ > 30) k_ = 30; ,

人气教程排行