一、布隆算法
1、布隆算法简介
1.1、正常的系统架构中如果缓存击穿，请求便会全部进入到数据库中，如果进入到数据库的请求过多，便会使系统迅速达到瓶颈从而崩溃。
1.2、缓存击穿的主要方法有固定id攻击（比如每次利用id=-1作为条件去查询）和uuid攻击（每次利用id=不同的负数去查询）等。总之就是用缓存中没有的键值去查询，从而跨过缓存层。
1.3、所以基于这种方式要在缓存和数据库之间建立一个过滤器，当缓存没有数据的时候，进入这个过滤器，过滤器中记录了数据库中的所有查询条件，当发现某个条件没有的时候迅速拦截返回。但因为过滤器中要存储大量的条件，比较占用空间，所以目前流行采用基于布隆算法的布隆过滤器。
1.4、布隆算法通过容错率来解决空间占用，也就是解决过滤器中数据过多的问题。
1.5、错误率主要体现在告诉你查询条件存在，但实际可能查询条件不存在；告诉你查询条件不存在，则查询条件一定不存在。因为多个查询条件经过hash函数运算之后可能得到同样的数组序列号，如果这个数组序列号的值是1，那么有可能这个值是另一个查询条件所对应的结果，也就是这个查询条件的结果可能不存在。如图
1.6、解决空间占用是因为多个查询条件可能对应一个数
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/153475.html
