Spatial databases are being applied widely in many applications such as GIS, CAD,Robot, Computation, Geometry, Computer Vision, Physic Image and Multimedia System etc.Along with the concepts of Cyber-City, Digit Earth and Cyber-River being put forward and applied, the higher efficiency of storing and processing spatial data is demanded. Spatial index is vital technique for improving the performance of spatial databases. It affects the storage efficiency and spatial retrieve performance of spatial data directly. Studying spatialdata index techniques and investigating better spatial index mechanisms have been a focus of reseach in the computer circles and other application field.In non-standard database applications, such as geographic information processing or CAD/CAM, methods of access are required that support efficient manipulation of multidimensional geometric objects on secondary storage. The methods also need retrieve spatial data via exact match queries and range queries from large, dynamic index. Currently there are many types of spatial indexing technology, but so far has not been able to find an efficient spatial indexing mechanism to better meet the requirements: Construction dynamic, multi-level storage management, and support the maximum number of operations, independent of the input data and insertion sequence, self-growth, better space time performance, Concurrency and restorative. In the current spatial indexes, the R tree and its variants in the structure of the most remarkable performance space indexing performance, which are being used in a large range, have obvious weakness in high frequently accessing data-in secondary storage. At the same time, with the huge increase in the volume of index data, the performance of existing space technology index fell sharply.The paper discusses the spatial index's related concept, data structure, arithmetic of dynamic index, analysis of performance. And details on the several current popular of space indexing methods, and introduced the R tree index optimization methods. By integrating theory with... |