布隆过滤器(Bloom Filter)及CBF 使用及原理浅析
布隆过滤器 原理:步骤1:在内存中开辟一块连续的空间;将所有bit位置为0; 假如 设置 3个hash函数 将 数据 分别存储在3个bit位上;步骤2:在有数据(如 'baidu')需要存储时, 将 数据 经过 3个hash函数的计算 得到 3个 bit位置; 然后将对应3个bit位置 数据置位1;下次判断 数据(如'baidu') 是否存在时,将数据 通过 步骤2 计算后 获取对应bit位置 数据是否 都为1(注意 因为3个hash函数相同,所以相同数据 无论计算多少次 对应bit位置
原创
2021-04-21 19:37:31 ·
626 阅读 ·
0 评论