2022年6月11日

Redis 过滤请求绝技 — 布隆过滤器与布谷鸟过滤器

摘要: 有个成语,「鸠占鹊巢」,布谷鸟也是,布谷鸟从来不自己筑巢。它将自己的蛋产在别人的巢里,让别人来帮忙孵化。待小布谷鸟破壳而出之后,因为布谷鸟的体型相对较大,它又将养母的其它孩子(还是蛋)从巢里挤走 —— 从高空摔下夭折了。 p1 = hash1(x) % l p2 = hash2(x) % l fp 阅读全文

posted @ 2022-06-11 14:33 努力做一个伪程序员 阅读(254) 评论(0) 推荐(0) 编辑

导航