基于三维网格-R树的混合索引方法研究

Research on hybrid index method based on 3D grid-R tree

针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题。最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能。

In this paper, a 3 D grid-R tree hybrid index structure is proposed and a detailed maintenance and query algorithm is proposed on the basis of the problem that the spatial distribution of spatial data is not uniform in the three-dimensional scene. This hybrid index structure comprehensive advantages of rapid three-dimensional space division of grids and the efficient query of R-tree, solves the problem of fast query of a large number of 3 D point metadata. Finally, according to the above hybrid index structure, the experiment system is constructed, and the data set of different sizes and different distribution is tested, and the experimental results show that the structure has good performance in terms of range query and k-nearest query.