一种基于R-tree的空间索引方法

被引：5

作者：

余艳 ^{[1
]}

林伟华 ^{[2
,3
]}

谈晓军 ^{[3
]}

机构：

[1] 华中科技大学文华学院

[2] 中国地质大学(武汉)信息工程学院

[3] 华中科技大学数字化工程与仿真中心

来源：

关键词：

空间数据索引; R树; 最大内接圆; 地理信息系统;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：30 / 32

页数：3