| Bloom Filter技术及应用 |
| |
| 引用本文： | 张华,郑世珏,童德茂.Bloom Filter技术及应用[J].阜阳师范学院学报(自然科学版),2014(3):62-66. |
| |
| 作者姓名： | 张华 郑世珏 童德茂 |
| |
| 作者单位： | 1. 阜阳职业技术学院 工程科技学院,安徽 阜阳,236031
2. 华中师范大学 计算机科学系,湖北 武汉,430079 |
| |
| 基金项目： | 中央高校基本科研业务费项目(CCNU11C01003)资助。 |
| |
| 摘 要： | Bloom Filter采用位串向量表示数据集合,能够实现高效集合查询的数据结构。首先介绍了标准布隆过滤器的概念和工作原理,然后通过实验分析布隆过滤器的错误率、空间向量和哈希函数数量三者之间的动态相关关系,并对独立空间布隆过滤器和标准布隆过滤器性能进行对比,最后讨论了Bloom Filter的变种及应用。
|
| 关 键 词： | Bloom Filter 错误率 标准布隆过滤器 独立空间布隆过滤器 |
Bloom Filter technology and its applications |
| |
| ZHANG Hua,ZHENG Shi-jue,TONG De-mao.Bloom Filter technology and its applications[J].Journal of Fuyang Teachers College:Natural Science,2014(3):62-66. |
| |
| Authors: | ZHANG Hua ZHENG Shi-jue TONG De-mao |
| |
| Institution: | ZHANG Hua;ZHENG Shi-jue;TONG De-mao;Institute of Engineering and Technology,Fuyang Vocational and Technical College;Department of Computer Science,Huazhong Normal University; |
| |
| Abstract: | Bloom Filter is a data structure that uses bit string vector to represent data set so as to meet efficient membership queries. First,the concept and the operating principle of standard Bloom Filter were given. Second,based on experiments,the dynamic relationships among the false positive,the vector space and the numbers of hash function of Bloom Filter were analyzed. Furthermore,the performance of independence space Bloom Filter and that of standard Bloom Filter were compared. Finally,applications and development of Bloom Filter were discussed. |
| |
| Keywords: | Bloom Filter false positive standard Bloom Filter independence space Bloom Filter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
