一種建立文件特征庫索引的方法及裝置

基本信息

申請?zhí)?/td> CN200810222369.1 申請日 -
公開(公告)號 CN101388042A 公開(公告)日 2009-03-18
申請公布號 CN101388042A 申請公布日 2009-03-18
分類號 G06F17/30(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 蔣亞洪 申請(專利權(quán))人 北京六維世紀網(wǎng)絡(luò)技術(shù)有限公司
代理機構(gòu) 北京集佳知識產(chǎn)權(quán)代理有限公司 代理人 逯長明
地址 100080北京市海淀區(qū)上地信息路2號D棟409室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種建立文件特征庫索引的方法,該方法從文件中提取至少一個用于建立索引的第一特征數(shù)據(jù);在虛擬根節(jié)點下,建立以各第一特征數(shù)據(jù)為各索引節(jié)點的多層索引結(jié)構(gòu),并由最后一個索引節(jié)點附帶用于文件匹配的第二特征數(shù)據(jù)。本發(fā)明還公開了一種建立文件特征庫索引的裝置。通過本發(fā)明實施例,使得比較時從索引的每一層都可以過濾掉很大一部分不匹配的數(shù)據(jù),這樣被過濾掉的數(shù)據(jù)不再參與下一層的比較,從而節(jié)省了搜索時間與運算時間,提高了匹配的效率。