|
|
电子学报 2004
拆分型BloomFilter, PP. 241-245 Keywords: BloomFilters,哈希查找,分布式系统 Abstract: BloomFilter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作.在对BloomFilter及其改进型进行综述性分析研究并探讨它们的实用性之后,本文提出了使用位矩阵表示数据集合的拆分型BloomFilter并对其作了分析比较研究,以允许集合元素不断增加的分布式系统应用模型为例,证明它能缓解增长问题并能有效节省全局的集合表示空间需求量.
|
