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