2018年10月31日
Bloom Filter（布隆过滤器）
摘要： Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否可能属于这个集合。 它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。 初始状态时，Bloom Filter是一个包含m位的位数组，每一位都置为0。 对于 阅读全文
posted @ 2018-10-31 11:27 __Meng 阅读(511) 评论(0) 推荐(0) 编辑