大白话 强大的布隆过滤器算法-极大下降存储空间

     “宁肯错杀三千，毫不放过一个”，这是布隆过滤器的失误类型金句。算法 一、什么是布隆过滤器        了解熟悉布隆过滤器，先从了解hash函数开始。最简单说，一个数据通过hash函数计算后，会获得另外一个输出值。hash函数能给你的保证就是，相同的输入值，通过计算后，必定获得相同的输出值。可是不给你保证不一样的输入值，会获得不一样的输出值。梳理一下，hash函数的规则以下：数据库  

>>阅读原文<<