详细解析Redis中的布隆过滤器及其应用

什么是布隆过滤器 布隆过滤器（Bloom Filter）是由Howard Bloom在1970年提出的一种比较巧妙的几率型数据结构，它能够告诉你某种东西必定不存在或者可能存在。当布隆过滤器说，某种东西存在时，这种东西可能不存在；当布隆过滤器说，某种东西不存在时，那么这种东西必定不存在。web 布隆过滤器相对于Set、Map 等数据结构来讲，它能够更高效地插入和查询，而且占用空间更少，它也有缺点，就

>>阅读原文<<