Leveldb源码分析之过滤器(二) —-BloomFilterPolicy

Leveldb源码分析之过滤器(二) —-BloomFilterPolicy

BloomFilterPolicy为Bloom过滤器,作为一种内置的过滤器,在leveldb中使用。

1.创建BloomHash数据

2.判断Key是不是在Filter中

除非注明,否则均为浮生笔记原创文章,转载必须以链接形式标明本文链接

本文链接:https://www.dennisthink.com/2020/03/16/703/

Leave a Reply

Your email address will not be published. Required fields are marked *