摘要： 该文提出一种新的基于可扩展散列表的倒排索引更新策略,使倒排索引具有良好的可扩展性。它既支持文档的插入、删除操作，又具有较高的查询效率和空间利用率。并在它的基础上，实现了倒排索引的增量更新和实时更新。

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

Abstract: 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 .

中图分类号: 

• TP391.3