A New Approach to Creating Spatial Index with R-Tree

Aimed at the traditional method expends time and overlapping area is big, this paper proposes a new creation method with R-tree. Through ranking the coordinate of spatial object's center point on 2D, a number of objects, which have minimal span, are picked up to establish the R-tree. The static batch load method optimizes spatial index structure, which can improve the spatial utilization and reduce the overlapping area. Experimental results show that this method can achieve a higher spatial utilization and reduce the time consumed, then increase the index capability. Therefore, the proposed method is correct and effective.