摘要: 什么是布隆过滤器 布隆过滤器(Bloom Filter)是有布隆在 1970 年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成。布隆过滤器是用来检索一个元素是否在一个集合中。 * 优点:空间效率和查询时间都远远超过一般算法,因为使用数组存入,同时使用二进制,占用空间小 * 缺点: 阅读全文
posted @ 2020-10-17 21:58 熠然 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 缓存流程: 缓存穿透: 什么是缓存穿透:是指 redis 和数据库都没有这个数据,大量请求该数据造成数据库挂掉,该请求一般是非正常用户 解决方案: 布隆过滤器:将数据库中所有的查询条件放入布隆过滤器中,当大量的请求过来的时候, redis 里面没有,再去布隆过滤器进行查,如果请求存在,则继续查;如果 阅读全文
posted @ 2020-10-17 20:49 熠然 阅读(165) 评论(0) 推荐(0) 编辑