大数据量下的集合过滤—Bloom Filter

算法背景 若是想判断一个元素是否是在一个集合里，通常想到的是将集合中全部元素保存起来，而后经过比较肯定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。不少时候要么是以时间换空间，要么是以空间换时间。html 在响应时间要求比较严格的状况下，若是咱们存在内里，那么随着集合中元素的增长，咱们须要的存储空间愈来愈大，以及检索的时间愈来愈长，

>>阅读原文<<