Leveldb源码分析之过滤器(一) —-FilterPolicy

Leveldb源码分析之过滤器(一) —-FilterPolicy

FilterPolicy在数据库中查找Key的时候使用,可以减少读取硬盘的次数。

主要函数:

1.获取名称

2.根据n个key创建过滤器

3.判断Key是否在filter中

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

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

Leave a Reply

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