吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2007年
6期
953-958
,共6页
王冬%左万利%赫枫龄%彭涛%张长利
王鼕%左萬利%赫楓齡%彭濤%張長利
왕동%좌만리%혁풍령%팽도%장장리
主题式搜索引擎%增量倒排索引%实时更新
主題式搜索引擎%增量倒排索引%實時更新
주제식수색인경%증량도배색인%실시경신
针对主题爬行器获取网页更新速度快的特点,提出一种用于网络搜索引擎的增量索引结构.在建立倒排索引时,每个词项的记录表以链接块的形式存放于倒排索引文件中,每次新分配的块大小递增.该索引结构解决了倒排索引连续存储所带来的难以更新问题.实验结果表明,与支持实时更新的传统链表式存储方式相比,这种索引结构能提供更高效的检索,采用以空间换时间的方法有效地提高了索引的更新效率.
針對主題爬行器穫取網頁更新速度快的特點,提齣一種用于網絡搜索引擎的增量索引結構.在建立倒排索引時,每箇詞項的記錄錶以鏈接塊的形式存放于倒排索引文件中,每次新分配的塊大小遞增.該索引結構解決瞭倒排索引連續存儲所帶來的難以更新問題.實驗結果錶明,與支持實時更新的傳統鏈錶式存儲方式相比,這種索引結構能提供更高效的檢索,採用以空間換時間的方法有效地提高瞭索引的更新效率.
침대주제파행기획취망혈경신속도쾌적특점,제출일충용우망락수색인경적증량색인결구.재건립도배색인시,매개사항적기록표이련접괴적형식존방우도배색인문건중,매차신분배적괴대소체증.해색인결구해결료도배색인련속존저소대래적난이경신문제.실험결과표명,여지지실시경신적전통련표식존저방식상비,저충색인결구능제공경고효적검색,채용이공간환시간적방법유효지제고료색인적경신효솔.