Research Of Mixed Index Of Based On Hash?B+?3DR And B*

With the rapid development of the geographic information industry,spatialtemporal data has gradually become the broad demand of all the industry.In recent years,spatial-temporal data indexing technology has been paid more and more attention by persons of all the industry.Spatial-temporal data indexing tec hnology is through a certain rule to achieve the function of massive spatial-temporal data storage,management,analysis and query,making massive time and space data management more effective,query more quickly.The query of time and space data is mainly based on historical information,current informationan d future information.The establishment of time and space index is mainly toes tablish different indexing techniques to meet these three query methods.This ar ticle also starts from this aspect,the establishment of a hybrid index mechanis m to meet the historical information,current information and future information query to Oracle Spatial database for the platform to store mixed index,and ultimately compare the efficiency of coming with the index of Oracle Spatial with the mixed index established in this paper.Spatial and temporal data,which contains spatial data and time data,establi shing the Spatial and temporal index with the attributes of Spatial and temporal data.The mixed index in this paper mainly improve the algorithm of 3DR tree,and this paper introduces the Gaussian algorithm to improvethe embedding a nd splitting of 3DR tree,which makes the overlapping of cubes' area reduced,so that it avoids finding new nodes that do not meet the requirements and im prove the query efficiency.In this paper,aerial geophysical survey data for the experimental data to establish Spatial-temporal index.Because the amount of aerial geophysical survey data reach several million records in each time period of aeronautical survey data.Therefore,this paper mainly for the month time segment of the data set up 3DR tree index,and this will avoid become deep,low efficiency and other shortcomings with increasing in the amount of data the3 DR tree index over time.The experimental results show that the query effici ency of time slice data is obviously increased,and the efficiency is basically unchanged with the increase of data volume.And Oracle Spatial comes with the R tree to compare,whether in the time range of the query or space-based qu ery in the efficiency of a significant increase.For the establishment of the index of the current information,the traditional index is to insert the current data into the index structure,and then query,so you need to query from the root node to the leaf node step by step,time-consuming.This article mainly throug h the Hash,corresponding to the current information of the objects in different spaces,stores the information of the current data of the different time and space objects.Hash index only through on function can find the corresponding in formation,and the query speed is fast.For the future location index,this paper mainly uses the location information in the adjacent time domain as the object of the research to establish the B* tree index,and encodes the different index objects,and finally returns the motion trajectory by regression analysis for the location information of the object,then prediction the location of any time in the future.