共 1 条
- [1] Self-organization in peer-topeer systems .2 J Ledlie,J MTaylor,L Serban,M I Seltzer. 2002 SIGOps European Workshop . 2002
拆分型Bloom Filter
被引：31
作者：
肖明忠
代亚非
李晓明
机构：
[1] 北京大学计算机科学技术系
来源：
关键词：
Bloom Filters;
哈希查找;
分布式系统;
D O I：
暂无
中图分类号：
TN713 [滤波技术、滤波器];
学科分类号：
摘要：
BloomFilter对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作 .在对BloomFilter及其改进型进行综述性分析研究并探讨它们的实用性之后 ,本文提出了使用位矩阵表示数据集合的拆分型BloomFilter并对其作了分析比较研究 ,以允许集合元素不断增加的分布式系统应用模型为例 ,证明它能缓解增长问题并能有效节省全局的集合表示空间需求量
引用
收藏
页码：241 / 245
页数：5
相关论文