162-大数据查重-布隆过滤器
布隆过滤器在缓存服务器redis,在黑名单过滤,钓鱼网站过滤,URL过滤这些场景中,布隆过滤器很常见布隆过滤器就是把哈希表方法和位图算法结合起来布隆过滤器讲解布隆过滤器增加元素假设 我们有3个哈希函数,位数组的长度是7个。我们通过第一个哈希函数,我们把这个key所要存储的数据不管是整数,还是字符串,还是IP地址,还是URL,作为输入参数,通过哈希函数得到的位置,就是位图数组范围内的一个下标。假设一个输入参数通过第一个哈希函数得出的结果是0通过第二个哈希函数得出的结果是4通过第
复制链接