拆分型Bloom Filter

• 作者: 代亚非 李晓明 肖明忠
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Bloom Filters 哈希查找 分布式系统
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 241-245
• 页数: 5页
• 分类号: TP311.12
• 字数: 4752字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代亚非	北京大学计算机科学技术系	36	851	14.0	29.0
2	李晓明	北京大学计算机科学技术系	127	2603	27.0	49.0
3	肖明忠	北京大学计算机科学技术系	6	224	4.0	6.0