布隆过滤器从底层原理到redis实战一篇讲清
布隆过滤器1.为什么诞生为了高效的插入数据和查询数据现实场景:从上亿数据中判断一条数据是否存在,使用map,set等常规数据结构,导致内存急速膨胀,需要大量空间,需要一种更为巧妙的方式,判断数据是否存在,常见的缓存击穿的问题2.具体构成1,底层由一个bit数组构成,更改bit数组有多个hash函数完成bit数组中由0,1构成,当有一个数据进来时,通过3个不同的hash函数,将其映射在不同的位置,值设定为1例如:baidu被映射到1,4,7位置其他数据进来时也会映射到不同的位置,但由于
原创
2020-07-01 13:25:19 ·
674 阅读 ·
0 评论