LevelDB 学习笔记1:布隆过滤器

2021年9月10日 1点热度 0条评论 来源: 路过的摸鱼侠

LevelDB 学习笔记1:布隆过滤器 底层是位数组,初始都是 0 插入时,用 k 个哈希函数对插入的数字做哈希,并用位数组长度取余,将对应位置 1 查找时,做同样的哈希操作,查看这些位的值 如果所有位都是 1,说明数字可能存在 如果有某个位不是 1,说明数字一定不存在 数学结论 影响布隆过滤器精度

    原文作者:路过的摸鱼侠
    原文地址: https://www.cnblogs.com/ljx-null/p/16120507.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。