10.3321/j.issn:0372-2112.2004.02.015
拆分型Bloom Filter
Bloom Filter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作.在对Bloom Filter及其改进型进行综述性分析研究并探讨它们的实用性之后,本文提出了使用位矩阵表示数据集合的拆分型Bloom Filter并对其作了分析比较研究,以允许集合元素不断增加的分布式系统应用模型为例,证明它能缓解增长问题并能有效节省全局的集合表示空间需求量.
Bloom Filters、哈希查找、分布式系统
32
TP311.12(计算技术、计算机技术)
国家重点基础研究发展计划973计划G1999032706;国家高技术研究发展计划863计划2001AA111013
2004-04-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
241-245