A Kind of Index Technology Based on Binary Tree Efficient Space

Abstract

Space index is one of the key technologies of spatial database, and also one of the biggest problems with puzzling GIS workers. So , how to build a more effective spatial index structure ,which has been the most realistic, most urgent, also to the forefront of research subject to GIS domain and graphics processing. This paper introduces several typical spatial index methods in the e GIS domain and graphics processing fields, and puts forward a binary tree index structure generated space grid step by step. The average time complexity of the index structure is the same with the quad tree index structure, but the maximum time complexity is reduced a third than the quadtree index structure, that is, the search efficiency improving a third.