论文研究 R 树结点分配的新算法.pdf

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