Tagged: Bloom Filter

[转]布谷鸟过滤器 0

[转]布谷鸟过滤器

为解决布隆过滤器不能删除元素的问题,布谷鸟过滤器横空出世。 论文《Cuckoo Filter:Better Than Bloom》作者将布谷鸟过滤器和布隆过滤器进行了深入的对比。 相比布谷鸟过滤器而言,布隆过滤器有以下不足: 查询性能弱 空间利用效率低 不支持反向操作(删除) 不支持计数。

0

[转] Bloom Filter 如何判断一个元素在亿级数据中是否存在?

前言 最近有朋友问我这么一个面试题目: 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰,只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提:非常庞大的数据。