计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
3期
763-766
,共4页
集合查询%搜索过滤器%关键字集合%误判%查表目录
集閤查詢%搜索過濾器%關鍵字集閤%誤判%查錶目錄
집합사순%수색과려기%관건자집합%오판%사표목록
基于Bloom Filter的搜索过滤器不仅会有误判的发生,并且在查询目标进入过滤器后,查询整个关键字的步骤耗费太多成本.针对上述问题,提出了一套新的搜索过滤器架构.此架构在比对步骤中以关键字的特征来建立一个查表目录,当误判发生时,只需要以其关键字最小值所分配的位置做查询并判别是否正确.实验结果表明,该过滤器不仅能减少误判率的发生,还能降低整个过滤器的搜索成本,让搜索过滤器有更好的性能.
基于Bloom Filter的搜索過濾器不僅會有誤判的髮生,併且在查詢目標進入過濾器後,查詢整箇關鍵字的步驟耗費太多成本.針對上述問題,提齣瞭一套新的搜索過濾器架構.此架構在比對步驟中以關鍵字的特徵來建立一箇查錶目錄,噹誤判髮生時,隻需要以其關鍵字最小值所分配的位置做查詢併判彆是否正確.實驗結果錶明,該過濾器不僅能減少誤判率的髮生,還能降低整箇過濾器的搜索成本,讓搜索過濾器有更好的性能.
기우Bloom Filter적수색과려기불부회유오판적발생,병차재사순목표진입과려기후,사순정개관건자적보취모비태다성본.침대상술문제,제출료일투신적수색과려기가구.차가구재비대보취중이관건자적특정래건립일개사표목록,당오판발생시,지수요이기관건자최소치소분배적위치주사순병판별시부정학.실험결과표명,해과려기불부능감소오판솔적발생,환능강저정개과려기적수색성본,양수색과려기유경호적성능.
