bloom filter算法

设想如下的一个问题：有一个keyword的集合，咱们须要快速断定某个keyword是否包含在其中。最简单的方法是遍历，可是效率不好。咱们马 上想到了hash的方法，由于在Oracle内部，hash无处不在。好比在cache buffer中找到某个block，在shared pool中找到某个SQL等等。咱们能够把keyword的集合build成一个hash table，而后根据keyword计算h

>>阅读原文<<