空间索引技术研究  

Research on the Technology of Spatial Index

作　　者：熊才权[1] 马乐乐[1] 孙贤斌[2] 

机构地区：[1]湖北工业大学计算机学院,湖北武汉430068 [2]湖北工业大学土木工程与建筑学院,湖北武汉430068

出　　处：《计算机技术与发展》2010年第10期219-223,227,共6页Computer Technology and Development

基　　金：湖北省自然科技基金(2007ABA025)

摘　　要：空间索引可以提高空间数据库的操作效率,目前人们的研究工作更多地集中在空间数据的多维索引的研究上。文中全面地总结了当前空间数据库领域中空间索引以及时空索引的研究进展,描述了R树系列索引的构建思想,节点插入与分裂操作的不同。通过实验深入分析了R树以及R树变体的磁盘访问率,插入,删除,更新的CPU时间,验证了在数据激增的情况下,R树系列索引的复杂性带来的重叠问题会指数递增。由于R树当前应用的深度和广度,研究基于R树的高效时空高维索引技术是解决索引应用问题一个有效方法。提出了索引性能改进的方向在于多种索引技术的结合,尤其是树形结构索引和网状结构索引的结合。Spatial index can improve operational efficiency of the spatial database.Research is now more focused on the multi-dimensional spatial data research on the index.In this paper,a comprehensive summary of the current field of spatial database research space indexed and spatiotemporal index by a number of experimental pop-depth analysis of the index structure,describes the construction thinking,node insertion and split operation of the R tree index series,through experiments in-depth analysis the CPU time which the R tree and R tree variants＇s disk access,insert,delete,update.Verify the case of surge in the data,R tree family index of overlap caused by the complexity of the problem exponentially.As the R tree depth and breadth of the current application,it is an effective way to solve application problems of index that research on the efficient tree-based on R tree high dimensional space-time techniques.Finally proposed to improve the performance of the direction of the index is a combination of a variety of indexing techniques,in particular,the index tree structure network structure and the combination of the index.

关 键 词：空间数据 R-TREE 空间索引 高维索引 时空索引 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]