2018年1月4日
过滤器系列（一）—— Bloom filter
摘要： 因为要做过滤器相关内容，最近读了一些过滤器方面的文章，准备从中提取主要思想写几篇博客。 作为这系列的第一篇文章，首先得讲一下过滤器是干什么用的。从历史发展来看，过滤器最早出现是作为散列表的替代品，那么功能就要和散列表差不多，主要是查询当前的元素是否在我已知的集合里。但是随着数据量不断增大，散列表相对 阅读全文
posted @ 2018-01-04 23:00 唯心不易 阅读(2325) 评论(0) 推荐(0) 编辑