bloom filter（布隆过滤器）的算法设计与原理以及一些用例场景

     Bloom Filter是1970年由Bloom提出的，最初普遍用于拼写检查和数据库系统中。近年来，随着计算机和互联网技术的发展，数据集的不断扩张使得Bloom Filter得到了新生，各类新的应用和变种不断涌现。Bloom Filter是一个空间效率很高的随机数据结构，它由一个位数组和一组hash映射函数组成。Bloom Filter能够用于检索一个元素是否在一个集合中，它的优势是空间

>>阅读原文<<