An Optimized Query Index Method Based on R-Tree

Query efficiency of geographic information system is a critical factor which depends on the query algorithm, and query algorithm is dependent on indexing structure. Based on the R-Tree spatial index, a method optimizing the query index is proposed for GIS most adjacent query and multi-dimensional data structure is designed. Query performance of the structure is analyzed theoretically and advantages are proved. The spatial overlap is effectively reduced and the query efficiency is improved. Application results show that the method can meet the application requirements with low-speed operating environment, and has a certain predictability constraints for query time.