2021年6月27日
redis数据结构-布隆过滤器
摘要： 一、原理 布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位 阅读全文
posted @ 2021-06-27 23:44 扶不起的刘阿斗 阅读(171) 评论(0) 推荐(0) 编辑