2026年2月12日
布谷鸟过滤器原理详解
摘要： 布谷鸟过滤器 vs 布隆过滤器 核心原理与特性解析 与布隆过滤器一样,布谷鸟过滤器也是用来快速判断一个元素是否存在的,但是解决了布隆过滤器"无法删除"的痛点 一、底层数据结构对比 底层数据结构中,布隆过滤器采用的是一维bit数组,每个位只能存储01状态,通过若干hash函数命中多个位来判断元素是否存 阅读全文
posted @ 2026-02-12 11:46 风乐 阅读(208) 评论(0) 推荐(1)