- 博客(2)
- 收藏
- 关注
RSS订阅原创 Redis面试篇--（黑马程序员总结）
布隆过滤器主要是用于检索一个元素是否在一个集合中。我们当时使用的是Redisson实现的布隆过滤器。它的底层原理是，先初始化一个比较大的数组，里面存放的是二进制0或1。一开始都是0，当一个key来了之后，经过3次hash计算，模数组长度找到数据的下标，然后把数组中原来的0改为1。这样，三个数组的位置就能标明一个key的存在。查找的过程也是一样的。当然，布隆过滤器有可能会产生一定的误判，我们一般可以设置这个误判率，大概不会超过5%。其实这个误判是必然存在的，要不就得增加数组的长度。
2025-01-06 12:57:35
619
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人