2010年4月14日 星期三

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中的使用有關

沒有留言:

張貼留言