Research On Spatial Database Index Technology And Application

Geographic information system was developed with high speed inside in the recent30years. It is widely used in environmental assessment, city planning, post and telecommunications, electricity water conservancy, transportation, commercial and business finance, etc. Along with the wide application of geographic information system, people put forward more strict requirements on the performance of the spatial database. The spatial database index method is the key technology of spatial database and geographic information system (GIS). The performance of spatial data index influence the spatial database and geographic information system (GIS)’s performance directly. Therefore, developing the efficient spatial database access methods has been the focus in the spatial database and geographic information system (GIS) fields.This paper summarizes the shortcomings of the various index technologies and absorbs the advantages of all kinds of index technologies. This paper puts forward an improvement of the level2index technology based on QR-tree based and Hilbert R-tree according to the idea of multi-level index and combined with the line service system of demand. The improvement technology thoughts are the first, the space area is divided into different space the range subspace with the QR-tree idea which make it as the first level index. Second, every-tree node of the QR-tree is corresponded with an index space where build a Hilbert R-tree. Then all the space entity according to its space range was corresponded with different Hilbert R-tree. That is the first level2index. In addition, when the Hilbert R-tree run insert operation caused nodes overflow, this paper introduced the technology which was based on clustering algorithm to optimize spatial data structure and improve the efficiency of the spatial data retrieval. This paper gives three dynamic space data operation method:insert, and delete and search operation with the improved level2index technology. Each time to run operation this improved technology confirm the space where target object was lied in and eliminate some unnecessary nodes by the level1index. Then it through the secondary index in run operation in the Hilbert R-trees which were corresponded with the space the level1index confirmed. Due to every Hilbert R-tree’s height was decreased, so the improved index technology improves the efficiency of the spatial data operation. In this paper I perform an experiment on the insert, delete and search three kind of dynamic operation in R-tree and QH R-tree and analyzed the performance of the two index technologies through the qualitative and quantitative two methods. The experiment showed that the improvement technology reduce the index executive search operation time effectively and improve the spatial data retrieval speed greatly. At the same time, the improved index technology also improved the performance of the delete operation. Finally, this paper applies the improved index technology to route service system and makes it play good performance in area search function.