如何提高布隆过滤器的准确率呢?
下文笔者讲述提高布隆过滤器的准确率的方法分享
1.增加数组长度 2.使用多个hash函数 3.与其他数据结构结合使用 提高数据准确率 4.采用动态调整策略,根据元素的多少设置哈希函数的个数及数组的大小
加大了 位数组长度 使用哈希碰撞的几率变的更小 增加了哈希次数 降低了哈希冲突
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。