计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
12期
30-32
,共3页
空间数据索引%R树%最大内接圆%地理信息系统
空間數據索引%R樹%最大內接圓%地理信息繫統
공간수거색인%R수%최대내접원%지리신식계통
为进一步提高R-tree的空间索引数据检索性能,提出一种基于R-tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点.在检索时既能减少I/O次数,也能相对减少一定的CPU时间.通过实验分析,该索引能提高空间数据的检索效率.
為進一步提高R-tree的空間索引數據檢索性能,提齣一種基于R-tree的MRD-tree索引,它的結構中包含空間對象的外部近似圖形和內部近似圖形,同時允許數據入口存放在中間結點.在檢索時既能減少I/O次數,也能相對減少一定的CPU時間.通過實驗分析,該索引能提高空間數據的檢索效率.
위진일보제고R-tree적공간색인수거검색성능,제출일충기우R-tree적MRD-tree색인,타적결구중포함공간대상적외부근사도형화내부근사도형,동시윤허수거입구존방재중간결점.재검색시기능감소I/O차수,야능상대감소일정적CPU시간.통과실험분석,해색인능제고공간수거적검색효솔.
