Bloom Filter是一种空间效率极高的数据结构，它通过预先定义一个布尔数组（通常被称为“过滤器”）来存储键值对，从而避免在数据库中存储所有可能的数据。当需要查询某个键是否在某个集合中时，只需检查该键是否在该过滤器的相应位置为真即可。如果为真，则说明该键存在于集合中；否则，可以认为该键不存在于集合中。

Bloom Filter的主要优点是它的空间复杂度较低，只需要存储每个键的哈希值和过滤器的对应关系，因此可以在有限的内存空间内存储大量的数据。然而，由于其概率性的特性，Bloom Filter并不能保证100的准确性，因此在使用时需要注意权衡其准确性和空间占用之间的关系。布隆过滤器