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

WBOY
发布: 2016-06-07 17:37:57
原创
1357 人浏览过

应用场景: 由于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; ,

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板