十分钟内如何通过图解快速掌握布隆过滤器的原理？

本文共计2965个文字，预计阅读时间需要12分钟。

之前我们介绍了Redis入门系列课程，讲述了Redis的雪崩、穿透、击穿。在文章中，我们提到了解决缓存穿透的一种方法，即使用布隆过滤器。但遗憾的是，没有详细解释什么是布隆过滤器。

之前我们介绍Redis入门系列课程的时候，讲了Redis的缓存雪崩、穿透、击穿。在文章里我们说了解决缓存穿透的办法之一，就是使用布隆过滤器，但是由于并没有详细介绍什么是布隆过滤器，所以就有很多小伙伴问我——到底什么是布隆过滤器？

那么接下来就来给大家介绍什么是布隆过滤器以及他的实现原理。

一、什么是布隆过滤器？

布隆过滤器（Bloom Filter）是非常经典的以空间换时间的算法。布隆过滤器由布隆在 1970 年提出。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。

其实说白了，布隆过滤器就是一种节省空间的概率数据结构，通过使用很数组和一些列随机映射函数。用于判断一个元素是否在一个集合中，0代表不存在某个数据，1代表存在某个数据。

二、布隆过滤器的优缺点

2.1优点

相比于其它的数据结构，布隆过滤器在空间和时间方面都有巨大的优势。