有趣的bloom过滤器

2009-04-08 18:43:06  |   才被阅读:1,653 次  |   要评论?
分类: 未分类  |   发布: OurMySQL  |   来源:Hello DBA
标签: ,

Bloom Filter。它是一种基于随机数(或Hash)的数据结构,它支持对成员使用较少空间来存储,却能得到较高效率的查询。换句话说:在Bloom Filter 可以用于检索一个元素是否在一个集合中。

继续阅读全文...