1 布隆过滤器的原理
一般来讲,计算机中的集合是用散列表(Hash Table)来存储的,优点是速度准确,缺点是耗费存储空间。
布隆过滤器是由伯顿布隆于1970年提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。
布隆过滤器的好处在于快速、省空间,但是有一定的误识别率。常见的补救办法是再建立一个小的白名单,存储那些可能被误判的邮件地址。
一般来讲,计算机中的集合是用散列表(Hash Table)来存储的,优点是速度准确,缺点是耗费存储空间。
布隆过滤器是由伯顿布隆于1970年提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。
布隆过滤器的好处在于快速、省空间,但是有一定的误识别率。常见的补救办法是再建立一个小的白名单,存储那些可能被误判的邮件地址。