摘要： 在倒排表模型的基础上,从加快索引创建速度和改进索引动态结构两个方面着手,提出并实现了一种高效的索引创建算法和相应的索引模型,经过测试,新系统的索引创建速度可以和数据复制速度相提并论。而在空间效率上,也得到了一定程度的提高。

关键词: 全文索引, 倒排表模型, Pat数组

Abstract: This article based on back scheduling table model brings out and implementes a high efficiency index creating algorithm by improving indexcreating speed and index structure.In the test,we can find that the speed of the full texts index crating used new model can match with the speed of copying files and also improves space efficiency.

中图分类号: 

• TP311.13