阜阳师范学院学报(自然科学版)
阜暘師範學院學報(自然科學版)
부양사범학원학보(자연과학판)
JOURNAL OF FUYANG TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2014年
3期
62-66
,共5页
Bloom Filter%错误率%标准布隆过滤器%独立空间布隆过滤器
Bloom Filter%錯誤率%標準佈隆過濾器%獨立空間佈隆過濾器
Bloom Filter%착오솔%표준포륭과려기%독립공간포륭과려기
Bloom Filter%false positive%standard Bloom Filter%independence space Bloom Filter
Bloom Filter采用位串向量表示数据集合,能够实现高效集合查询的数据结构。首先介绍了标准布隆过滤器的概念和工作原理,然后通过实验分析布隆过滤器的错误率、空间向量和哈希函数数量三者之间的动态相关关系,并对独立空间布隆过滤器和标准布隆过滤器性能进行对比,最后讨论了Bloom Filter的变种及应用。
Bloom Filter採用位串嚮量錶示數據集閤,能夠實現高效集閤查詢的數據結構。首先介紹瞭標準佈隆過濾器的概唸和工作原理,然後通過實驗分析佈隆過濾器的錯誤率、空間嚮量和哈希函數數量三者之間的動態相關關繫,併對獨立空間佈隆過濾器和標準佈隆過濾器性能進行對比,最後討論瞭Bloom Filter的變種及應用。
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 dy-namic relationships among the false positive, the vector space and the numbers of hash function of Bloom Filter were analyzed. Fur-thermore, the performance of independence space Bloom Filter and that of standard Bloom Filter were compared. Finally, applica-tions and development of Bloom Filter were discussed.