Bloom Filter技术及应用  

Bloom Filter technology and its applications

作　　者：张华[1] 郑世珏[2] 童德茂[1] 

机构地区：[1]阜阳职业技术学院工程科技学院,安徽阜阳236031 [2]华中师范大学计算机科学系,湖北武汉430079

出　　处：《阜阳师范学院学报（自然科学版）》2014年第3期62-66,共5页Journal of Fuyang Normal University(Natural Science)

基　　金：中央高校基本科研业务费项目(CCNU11C01003)资助

摘　　要：Bloom Filter采用位串向量表示数据集合,能够实现高效集合查询的数据结构。首先介绍了标准布隆过滤器的概念和工作原理,然后通过实验分析布隆过滤器的错误率、空间向量和哈希函数数量三者之间的动态相关关系,并对独立空间布隆过滤器和标准布隆过滤器性能进行对比,最后讨论了Bloom Filter的变种及应用。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.

关 键 词：BLOOM FILTER 错误率 标准布隆过滤器 独立空间布隆过滤器 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]