布隆过滤器简介

做者Jack47 转载请保留做者和原文出处 注：本文主要翻译自维基百科Bloom Filterhtml 布隆过滤器(Bloom Filter)是一种节省空间的几率数据结构，由Burton Howard Bloom在1970年提出，用来测试一个元素是否在一个集合里。有可能”误报“，但确定不会”错报“：对布隆过滤器的一次查询要么返回“可能在集合中“，要么”确定不在集合里“。算法 判断一个元素是否是在一

>>阅读原文<<