2021年7月15日
布隆过滤器（Bloom Filter）详解及应用
摘要： 1 位图（BitMap） 在讨论布隆过滤器之前，先看一下位图是什么。 首先考虑一个问题场景 假如需要过滤某些不安全网页，现有100亿个黑名单页面，每个网页的URL最多占用64字节。现要设计一种网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上。 最直观的想法必然是使用一个集合或者说数据结构来 阅读全文
posted @ 2021-07-15 21:20 泰阁尔 阅读(5742) 评论(3) 推荐(3) 编辑