Comparison of Indexes Based on Spatial Data

Spatial indexing,the capability of which decides the efficiency of it,is the key technology of the spatial database.This thesis introduces R-tree,R~+-tree,R~*-tree,quadtree,and the grid files,compares their capabilities based on the spatial data,and obtains some outcomes that establish the foundation of farther research.