redis 的bloomfilter
2019-09-20 本文已影响0人
光小月
什么是布隆过滤器
某样东西一定不存在或者可能存在
实现原理
布隆过滤器是一个 bit 向量或者说 bit 数组
bloom filter是用多个hash函数来计算多个hash值，然后判断这些值对应的比特位上的的值是否为1，若都为1，则可能已经存在，若有一个为0，则必定不存在
支持删除么
支持 add 和 isExist 操作,不支持delete
大Value拆分
拆分成多个小 bitmap 之后，对一个 Key 的所有哈希函数都落在这一个小 bitmap 上。
特点
1.牺牲准确度换取空间
2.假必假，真未必真
3不可删除
PS: 若你觉得可以、还行、过得去、甚至不太差的话，可以“关注”一下，就此谢过!
