扯不断得红尘

摘要： 布谷鸟过滤器（Cuckoo Filter） 1 概述 在允许一定误判率的大数据量下的查找是否存在问题上可以使用布隆过滤器，详情上篇文章。布隆过滤器在工程应用方面已经比较成熟了，上一篇文章中，谈到了布隆过滤器的一些缺点，比如不支持删除操作、查询效率弱，因为多个随机哈希函数探测的是bit数组中多个不同的 阅读全文

摘要： 布谷鸟过滤器一、布隆过滤器二、布谷鸟过滤器三、优缺点四、参考资料一、布隆过滤器布隆过滤器有exists方法通过对位数组的hash计算判断某元素是否在集合中，实现去重功能。但布隆过滤器有一下缺点： 不支持反向删除元素：一旦对位数组进行了赋值，无法将其删除。查询性能弱：布隆过滤器使用多个hash函数计算 阅读全文