2015年3月6日
bloom filter
摘要： Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloom filter具有100%的召... 阅读全文
posted @ 2015-03-06 19:02 eesnake 阅读(144) 评论(0) 推荐(0)