weixin_40338628的博客

转载 布谷鸟过滤器解析

在我的记忆中布谷鸟过滤器一直是说比bloom好,那么我博客便以一个diss布谷鸟过滤器的角度来探究学前须知:本篇立足于读者了解bloomfilter底层实现上布谷鸟相较于bloom的优点支持删除操作如何支持呢?因为bloom的话是不能支持的,他的一个bit可能代表了多个key存在的情况,所以这个bit位是不能随便乱动的!那么布谷鸟呢?下面这段便是布谷鸟过滤器的原理啦布谷鸟交...