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

基本信息

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

摘要

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