Research Of Spatial Indexes Optimization And Implementation

With the development of spatial database,research and application on spatial object gradually become more important. The tradition spatial databse can't handle and reflect the variation of spatial object historic information. Therefore only develop new database technology can overcome this problem and effective management on airspace and timespace information of object.The management of spatial data will become the focus problem. In order to more available query , insert, delete and so on fundamental operation , the thesis will research and analysis on the storage and index of spatial data. After analysis on index will find respectively advantage and shortcoming. Firstly, do some research on storage, this can make us have more deep acquaintance. And it produce classic storage and establish the foundation to tackle the problem on spatial index. Given the solution on the problem on index. This includes the problem of concurrency control on spatial index and the arisen reason and the resolved way. Through the exploration on expandable problem in index tree find the classic index method require fairly precision on data type. So given a new expandable storage method and index, it take more capability on expansion. Increased dimension of the spatial data to multi-dimension. Not only inherit some advantages and some classic algorithm from the classic index tree, but also increase the processed ability. From the elementary data type to the data type of user definition. This can make user combine their character and advantage and given a useful and effective data type. It get in touch with the new develop thought to solve the manipulation function of user definition and operator of logical comparison .Finally, this thesis makes a conclusion of the reserch,next investigation and tendency of development, what problems still to be ressolved...