Abstract: In recent years，the research on spatial indexing is arousing more and more interests and attentions.A great number of spatial indexing structures based on secondary memory have been proposed for handling the massive spatial data stored in the spatial database rapidly and efficiently.R-tree，proposed by Guttman in 1984，is the most efficient spatial index structure now.In this paper，a new algorithm is presented for overcoming the diavantages of the old algorithm in distributing node of R-tree.The result of study indicates the new algorithm brings smaller overlap，thereby the probability of multi-way query is efficiently controlled，and the efficiency of spatial query is improved effectively.

摘要： 近年来，针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据，专家学者提出了大量的基于磁盘的空间索引方法。其中，1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足，提出了一种新的结点分配算法。研究结果表明： 新的分配算法比原始的算法产生的交叠会更小，从而有效地控制了多路查询的几率，较明显地提高了空间查询的效率。