Bloom Filter

這是篇MEMO

http://blog.csdn.net/jiaomeng/archive/2007/01/27/1495500.aspx
後續找到的相關文章:
從哈希存儲到Bloom Filter
Counting Bloom Filter
Compressed Bloom Filter
應用Bloom Filter的幾個小技巧
Partial Bloom Filter
區分幾個概念：Dictionary, Direct-address Tables, Hash Tables
關于hashing
Perfect Hashing VS. Bloom Filter
d-Left Counting Bloom Filter (1)、(2)、(3)、(4)、(5)
d-Left Hashing
評價d-Left Counting Bloom Filter
Bloom Filter應用之Web Cache Sharing
Spectral Bloom Filter (1)、(2)、(3)、(4)
Dynamic Count Filter

http://www.hellodba.net/2009/04/bloom_filter.html
這篇後面有說到實際例子的使用情形，最後列的論文與DB中的使用有關