基于多级格网与STR树的混合索引研究

发布时间：2018-07-27 14:57

【摘要】：信息技术的飞速发展与广泛应用,加之空间数据具有海量、动态、复杂的特点,要求我们必须进一步提升空间数据库的存储与管理效率,以应对地理空间数据的急剧膨胀,满足全社会对空间信息快速检索的需求。空间索引作为空间数据库中的关键技术之一,其性能优劣会直接影响到数据库的执行效率。因此,当务之急是开发出一种高效的空间索引结构。在分析了不同类型空间索引优劣的基础上,本文提出一种基于多级格网与STR树相结合的混合时空索引结构,并对该索引结构下的土地利用数据更新机制进行了研究与验证。本文着重在以下三个方面进行了研究。 1、深入研究了多级格网、STR树索引的组织结构与基本思想,在分析了两种索引优势和劣势的基础上,将多级格网中的数据分块思想与STR树索引高效检索方法相结合,提出了多级格网与STR树的混合索引策略,并对该索引的组织结构与索引算法进行了研究与实现。 2、对具代表性的时空索引进行了研究分析,并借鉴TR树索引的策略,针对多级格网与STR树混合索引,提出了一种时态挂联的方法,利用空间对象的存在周期描述数据库的现实与历史的状态。并就土地利用数据库中常见的土地变更与历史回溯操作,提出了索引算法的解决方案。 3、利用多级格网与STR树的混合索引,对浙江省土地利用现状管理信息系统进行改进,实现了在土地利用框架下的混合时空索引创建,并结合实际市县的土地利用数据模拟了真实的图形变更与回溯过程。在操作过程中,索引表现优良,体现了优越性。
[Abstract]:The rapid development and wide application of information technology, coupled with the huge, dynamic and complex characteristics of spatial data, require us to further improve the efficiency of storage and management of spatial databases, in order to cope with the rapid expansion of geospatial data. To meet the needs of the whole society for the rapid retrieval of spatial information. Spatial index is one of the key technologies in spatial database, and its performance will directly affect the efficiency of database execution. Therefore, it is urgent to develop an efficient spatial index structure. On the basis of analyzing the merits and demerits of different spatial indexes, this paper proposes a hybrid spatio-temporal index structure based on multilevel grid and STR tree, and studies and verifies the updating mechanism of land use data under this index structure. This paper focuses on the following three aspects. 1. The organizational structure and basic ideas of multilevel grid STR tree index are deeply studied, and the advantages and disadvantages of the two indexes are analyzed. Combining the idea of data partitioning in multilevel grid with the efficient index retrieval method of STR tree, a hybrid indexing strategy of multilevel grid and STR tree is proposed. The organizational structure of the index and the index algorithm are studied and implemented. 2. The representative spatio-temporal index is studied and analyzed, and the strategy of tr tree index is used for reference, aiming at the mixed index of multi-level grid and STR tree. In this paper, a method of temporal linkage is proposed to describe the reality and historical state of database by using the existence period of spatial object. According to the common land change and historical backtracking operation in the land use database, this paper puts forward the solution of index algorithm. 3. The mixed index of multilevel grid and STR tree is used. Based on the improvement of land use management information system in Zhejiang province, the mixed spatio-temporal index is created under the framework of land use, and the real graphic change and backtracking process is simulated with the land use data of actual city and county. In the operation process, the index performance is good, has manifested the superiority.
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208

【参考文献】