高级数据结构与算法 | 布谷鸟过滤器(Cuckoo Filter):原理、实现、LSM Tree 优化
文章目录CuckooFilter基本介绍布隆过滤器局限变体布谷鸟哈希布谷鸟过滤器实现数据结构优化项VictimCache备用位置计算半排序桶插入查找删除应用场景:LSM优化CuckooFilter基本介绍如果对布隆过滤器不太了解,可以看看往期博客:海量数据处理(一):位图与布隆过滤器的概念以及实现布隆过滤器局限对于需要处理海量数据的时候,如果我们需要快速判断一条记录是否,通常会使用过滤器来进行验证