三维GIS中混合树空间索引结构的研究附视频

被引：17

作者：

宋晓宇

周新伟

王永会

机构：

[1] 沈阳建筑大学信息与控制工程学院

来源：

沈阳建筑大学学报(自然科学版) | 2006年 / 03期

基金：

国家科技攻关计划;

关键词：

3DGIS; 空间索引; R*树; 八叉树; OR*树;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

071104 [大数据与智能系统];

摘要：

目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限定在某一特定的区域.结果实现了R*树以及OR*树的试验程序,并通过均匀分布的随机数据测试了不同层数OR*树的空间开销与插入、删除、查找所访问的磁盘页数.结论试验数据分析表明,该方法有效降低了R*树的插入、删除与查询操作的开销,数据量越大OR*树的效率越高.

引用

页码：478 / 482

页数：5