R-Tree空间索引方法:为进一步提高 R-tree 的空间索引数据检索性能,提出一种基于R-tree的MRD-tree 索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少 I/O 次数,也能相对减少一定的CPU 时间。通过实验分析,该索引能提高空间数据的检索效率。