bloom filter算法

設想如下的一個問題：有一個keyword的集合，咱們須要快速斷定某個keyword是否包含在其中。最簡單的方法是遍歷，可是效率不好。咱們馬 上想到了hash的方法，由於在Oracle內部，hash無處不在。好比在cache buffer中找到某個block，在shared pool中找到某個SQL等等。咱們能夠把keyword的集合build成一個hash table，而後根據keyword計算h

>>阅读原文<<