布隆过滤器

来源:8-4 数据分区方式讲解

cyril6145189

2022-01-03

老师能简单说一下布隆过滤器吗

写回答

1回答

InCowboy

2022-01-05

布隆过滤器跟HashMap一样也是一种数据结构,本质是一个二进制数组,然后将数据分别映射过去,查询是否命中,其实也是检索数据是否在集合中的一种方案,不过比HashMap这类性能更高,但返回结果存在概率事件(因为数组上的值有可能会被其他数据覆盖),可以看一下这篇https://zhuanlan.zhihu.com/p/43263751

1
0

高级Redis进阶课 解决Redis实际问题+掌握Redis6.x特性

以项目整合Redis各种场景,从此轻松应对各类Redis难题

934 学习 · 353 问题

查看课程