布隆过滤器
原理: 准备一个字节数组,把一个数通过hash算法,计算为另一个数,在把数组对应位标记为1。
优势:节省空间。
缺点:会有误差。如果2个数据hash结果相同,那么就会存在偏差。
解决办法:只能降低重合概率,不能根除。 可以准备多个函数和多个数组,可以大大降低重合概率,一个数经过3个hash算法,分别存入3个数组中。
布隆过滤器简单理解
最新推荐文章于 2024-05-21 15:52:03 发布
布隆过滤器
原理: 准备一个字节数组,把一个数通过hash算法,计算为另一个数,在把数组对应位标记为1。
优势:节省空间。
缺点:会有误差。如果2个数据hash结果相同,那么就会存在偏差。
解决办法:只能降低重合概率,不能根除。 可以准备多个函数和多个数组,可以大大降低重合概率,一个数经过3个hash算法,分别存入3个数组中。