路过的摸鱼侠

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