Bloom Filter 是一种空间效率高的概率数据结构,用于测试一个元素是否属于一个集合。其主要特点是:
*快速查找:可以快速判断某个值是否存在于集合中。
*可能误判:Bloom Filter 可能会错误地表示某个元素在集合中(假阳性),但不会漏掉真实存在的元素(假阴性)。
Bloom Filter工作原理
最新推荐文章于 2024-11-26 20:47:22 发布
Bloom Filter 是一种空间效率高的概率数据结构,用于测试一个元素是否属于一个集合。其主要特点是:
*快速查找:可以快速判断某个值是否存在于集合中。
*可能误判:Bloom Filter 可能会错误地表示某个元素在集合中(假阳性),但不会漏掉真实存在的元素(假阴性)。