面试填坑之Redis无底洞(二、布隆过滤器)

布隆过滤器是一种空间效率高的概率型数据结构,常用于检索一个元素是否在一个集合中,存在一定的误识别率。文章介绍了从何处接触布隆过滤器,其基本概念、工作原理、缺点以及在Redis中的应用。同时,提到了Guava实现的布隆过滤器的创建方法和误判率,并指出使用自定义对象时需重写equals和hash方法。
摘要由CSDN通过智能技术生成

布隆过滤器

参考博客:
https://juejin.im/post/5db69365518825645656c0de
https://blog.csdn.net/weixin_41010294/article/details/103515034
https://blog.csdn.net/qq_15071263/article/details/101346367
https://www.cnblogs.com/chenying99/p/4375174.html
https://segmentfault.com/a/1190000012620152

1、从哪接触到的布隆过滤器?

在了解Redis的过程中,学习到Redis可能遇到的雪崩、穿透、击穿问题时,看到别人的博客中对这个进行了很大的一个描述,据说是对击穿和穿透都算是一个非常优秀的解决方案。

2、什么是布隆过滤器?

百度百科:
布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。

我擦,这个二进制我懂,向量我也懂但是这个二进制向量是啥东西???
百度知道,阳光上的桥的回答:
https://zhidao.baidu.com/question/2143305522501337508.html
二进制向量,在计算机领域又叫做位向量、比特向量,因为计算机中的 “位” 都是二进制位,也就是比特(bit).
它本质还是向量,所以就可以表示为有向线段或坐标.而顾名思义,描述这种向量的各维坐标的数值应该也是二进制数.可如果只是把普通向量中的十进制数,改写为二进制数,那没什么意义——不同进制改变的只是数的表示方法(可能还有计算方法),数本身的意义却没变.
真正二进制向量与普通向量的区别在于:各个维度的取值范围,从普通向量的连续区间(甚至是整个数轴),改变为 “两个离散的数值”.这就意味着,同一向量空间中的所有二进制向量,所用到的数值不会超过 2 个.所以,用二进制中的 0 和 1 表示这两个不同而又相关的数值再合适不过了.举个例子:
某班进行 5 门课程的考试,成绩只有通过和不通过两种.为记录所有同学的考试成

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值