计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
7期
264-266
,共3页
Bloom搜索过滤器%关键字集合%误判%查表目录
Bloom搜索過濾器%關鍵字集閤%誤判%查錶目錄
Bloom수색과려기%관건자집합%오판%사표목록
基于Bloom搜索过滤器的搜索过滤机制会发生误判,且在查询目标进入过滤器后,查询整个关键字的步骤会耗费太多成本.该文提出一套新的搜索过滤器架构.经实验验证,该过滤器能减少误判率的发生,降低整个过滤器的搜索成本,提高搜索过滤器的整体性能.
基于Bloom搜索過濾器的搜索過濾機製會髮生誤判,且在查詢目標進入過濾器後,查詢整箇關鍵字的步驟會耗費太多成本.該文提齣一套新的搜索過濾器架構.經實驗驗證,該過濾器能減少誤判率的髮生,降低整箇過濾器的搜索成本,提高搜索過濾器的整體性能.
기우Bloom수색과려기적수색과려궤제회발생오판,차재사순목표진입과려기후,사순정개관건자적보취회모비태다성본.해문제출일투신적수색과려기가구.경실험험증,해과려기능감소오판솔적발생,강저정개과려기적수색성본,제고수색과려기적정체성능.
