2020年5月2日
认识布隆过滤器（Bloom Filter）
摘要： 什么是布隆过滤器 布隆过滤器本质上是一种概率型的数据结构，用于检索一个元素是否在集合中，它将告诉你一个数据“一定不存在或可能存在。 布隆过滤器由一个很长的二进制向量（位向量、位数组、Bit Array）和一系列的随机映射函数组成。 布隆过滤器的优点是高效、占用空间少。但缺点是返回的 结果是概率性的 阅读全文
posted @ 2020-05-02 00:10 不作声 阅读(362) 评论(0) 推荐(0)