Bloom Filter是一种空间效率非常高的随机数据结构,用于判断一个元素是否属于一个集合。它的基本原理是使用多个哈希函数将元素映射到一个位数组中,如果一个元素对应的位都为1,则认为这个元素属于集合中。...
2018 综述类文章 IEEE Communications Surveys and Tutorials