针对动态集的矩阵型Bloom filter表示与查找  

Matrix Bloom filter on dynamic set

作　　者：肖明忠[1] 王佳聪[1] 闵博楠[1] 

机构地区：[1]北京大学信息科学技术学院网络实验室,北京100871

出　　处：《计算机应用研究》2008年第7期2001-2003,2022,共4页Application Research of Computers

基　　金：国家"973"计划资助项目(2004CB318204);国家发改委中国下一代互联网示范工程项目(CNGI-04-12-2A)

摘　　要：提出一种针对动态集合的矩阵型Bloom filter表示与查找法(matrix Bloom filter,MBF),它使用一个s×m位矩阵对数据集合进行哈希表示与查找,较同类算法SBF和DBF,能继承Bloom filter算法常数查找开销的基本精髓。This paper presented matrix Bloom filter （ MBF）, which used a s ×m bit matrix for data represent and query. Compared to SBF and DBF, it more accurately represented the essential characteristics of Bloom filter for its constant query time.

关 键 词：BLOOM过滤器 动态集 拆分型Bloomfilter 动态性Bloomfilter 矩阵型Bloomfilter 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]