| K分组合型Bloom Filter方法的设计 |
| |
| 引用本文： | 李珺,刘晓光,王刚,刘璟.K分组合型Bloom Filter方法的设计[J].计算机研究与发展,2008,45(Z1):48-52. |
| |
| 作者姓名： | 李珺 刘晓光 王刚 刘璟 |
| |
| 作者单位： | 南开大学计算机科学与技术系,天津,300071 |
| |
| 基金项目： | 国家自然科学基金
,
天津市科技发展基金
,
南开大学校科研和教改项目
,
科学计算机研究所资助项目 |
| |
| 摘 要： | Bloom Filter是一种采用位向量表示数据集合并利用Hash函数支持有效数据查找的方法.它能够很好地判定某个元素是否属于给定的集合.拆分型Bloom Filter是Bloom Filter的一种改进,它能较好地缓解分布式环境下集合元素动态增长导致的查找误称率增大问题.作为一种新的K分组合型Bloom Filter,通过与Bloom Filter和拆分型Bloom Filter比较分析的结果表明,该方法能够在误称率、向量空间和平均判定时间3个指标中得到较好的平衡.
|
| 关 键 词： | Bloom Filter Random Filter 拆分型Bloom Filter K分组合型Bloom Filter |
| 修稿时间： | 2007年7月10日 |
K-Divided Bloom Filter Algorithm and Its Analysis |
| |
| Li Jun,Liu Xiaoguang,Wang Gang,Liu Jing.K-Divided Bloom Filter Algorithm and Its Analysis[J].Journal of Computer Research and Development,2008,45(Z1):48-52. |
| |
| Authors: | Li Jun Liu Xiaoguang Wang Gang Liu Jing |
| |
| Affiliation: | Li Jun,Liu Xiaoguang,Wang Gang,, Liu Jing(College of Information Science,Nankai University,Tianjin 300071) |
| |
| Abstract: | |
| |
| Keywords: | bloom filter random filter split bloom filter K-divided bloom filter |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
