改进的Bloom Filter算法及其性能分析

• 作者: 廖晓峰 高家利
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 集合查询 搜索过滤器 关键字集合 误判 查表目录
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机应用
• 页码范围: 763-766
• 页数: 4页
• 分类号: TP311.13
• 字数: 2083字
• 语种: 中文

摘要

基于Bloom Filter的搜索过滤器不仅会有误判的发生,并且在查询目标进入过滤器后,查询整个关键字的步骤耗费太多成本.针对上述问题,提出了一套新的搜索过滤器架构.此架构在比对步骤中以关键字的特征来建立一个查表目录,当误判发生时,只需要以其关键字最小值所分配的位置做查询并判别是否正确.实验结果表明,该过滤器不仅能减少误判率的发生,还能降低整个过滤器的搜索成本,让搜索过滤器有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖晓峰	重庆大学计算机学院	154	1634	20.0	31.0