布隆过滤器了解

本篇纯属兴趣爱好，只是自己简单看了一下了解了一下这是个啥。因为之前看过位图，所以理解起来比较简单。看这个之前可以先看一下位图：位图 好，正式开始，其实布隆过滤器这个东西也是因为内存限制而出现的。这是一个数据结构吧可以说是。但不同的是它是概率型的。用来告诉你，这个东西可能存在或一定不存在。有着高效的插入和查询，所以对于查询类效果很好，但是缺点就是概率型，不确切。我来慢慢道来。 首先我们假设一个场景，

>>阅读原文<<