利用地球立体剖分格网生成 Subdivision R-树索引模型

摘要 : 针对三维数据管理中八叉树索引冗余多、Ｒ树索引插入删除过程复杂的问题，依托GeoSOT地球立体剖分格网，提出了一种新的八叉树与Ｒ-树有机结合的Subdivision R-树索引模型（Subdivision R-tree）。首先，以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构；随后，设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法；最后，开展了Subdivision R-树索引与原有数据索引性能对比试验，并对Subdivision R-树的阈值选取进行了相应分析。实验结果证明，Subdivision R-树的性能尤其是数据更新（插入、删除）等性能强于QR-树，随着数据分布的改变，性能提升更为明显，在数据分布较为集中的情况下，性能提升可达到20％。