ranbox

摘要： 布隆过滤器原理及应用 定义 布隆过滤器（Bloom Filter） 是一种空间效率极高的概率型数据结构，用于测试一个元素是否在一个集合中。它的优点是空间效率和查询时间都远超过一般的算法，缺点是有一定的误识别率和删除困难。 原理 布隆过滤器使用位数组（bit array）和一系列的哈希函数。当你向布隆 阅读全文