Research Of Hybrid Index Structure Based On Multi-Grid And STR-Tree

With the rapid development of information technology, we must further enhance the spatial database storage and management efficiency, in order to cope with the rapid expansion of the geospatial data, to meet the needs of the whole society on spatial information. Spatial index, as one of the key techniques in the spatial database, its performance will directly affect the efficiency of the implementation of the database. Therefore, it is imperative to develop an efficient spatial index structure.Based on the analysis of advantages and disadvantages of different spatial index, the paper proposes a hybrid index structure based on multi-grid and STR-Tree, and validates the index structure of land use data update mechanism. The study focuses on the following three aspects.1. A deep research on the multi-grid, STR-tree index structure, analyzes the advantages and disadvantages of two kinds of index, on the basis of the data in the multi-grid block thoughts and STR-tree index retrieval efficiency high combining advantages, this paper puts forward the multi-grid and STR-tree hybrid index strategy, and the index of organization structure and index algorithm research and implementation.2. After analysis of some typical spatiotemporal index, and learn from the TR-tree index strategy, this paper proposes a tense-hanging method, use spatial object existence cycle to describe database reality and history of the state. To deal with common land change and historical back operation on Landuse database, this paper puts forward the algorithm of index solution.3. Use this hybrid index method in land use management system of Zhejiang province, complete establishing hybrid index under landuse frame, simulate a real graphics change with backtracking process, during the operation, the index performance excellent, reflecting the superiority.