Abstract: In order to enhance index speed, based on analyzing R-Tree and R*-Tree, this paper proposes a new forced reinsert algorithm. It improves the multi-dimensional index structure to enhance search process. Experimental results show that this algorithm has better performance in index space utility, index dynamic creating and index retrieval compared with traditional algorithms.

Key words: multi-dimensional index, R-Tree, R*-Tree, forced reinsert

摘要： 为了提高检索速度，在分析R-Tree及R*-Tree的基础上，提出一种强制重插算法，通过改进R*-Tree多维空间索引结构加速搜索过程。实验结果表明，相比传统算法，该算法在索引空间利用率、动态创建索引、索引检索方面具有更高性能。

关键词: 多维索引, R-树, R*-树, 强制重插

CLC Number: 

• TP301.6