一种基于可扩展散列表的倒排索引更新策略  

An Update Stratage of Inverted Index Based on Extendible Hashing

作　　者：吴恒山[1] 刘兴宇[1] 左琼[1] 

机构地区：[1]华中科技大学计算机学院数据库与多媒体技术研究所,武汉430074

出　　处：《计算机工程》2004年第8期83-84,F003,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2002AA423110)

摘　　要：该文提出一种新的基于可扩展散列表的倒排索引更新策略,使倒排索引具有良好的可扩展性。它既支持文档的插入、删除操作，又具有较高的查询效率和空间利用率。并在它的基础上，实现了倒排索引的增量更新和实时更新。This paper proposes a new update stratage of inverted index based on extendible hashing to make inverted index extendible.It supports document insertion and deletion,and provides high retrieval efficiency and space utilization . On the basis of this stratage,it also realizes incremental update and real-time update .

关 键 词：全文检索 倒排索引 增量更新 可扩展散列表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]