Three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method

Abstract

The invention discloses a three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method, which comprises the following steps of: dividing similar samples into the same category in a clustering manner according to a position relationship of spatio-temporal data in space, and taking each category as a basic unit for establishing an R tree next; using a three-dimensionalR tree to store spatio-temporal data composed of two-dimensional spatial data and temporal data, and storing a primary key id of the piece of data in an original database at each node in the R tree; in a data retrieval stage, obtaining a minimum cube block containing the data, and then accurately searching the data in the cube block; in the data updating stage, inserting original data into an external database, and meanwhile adding a new index corresponding to the original data into the R tree. According to the method, the R tree is used for storage and retrieval optimization of the spatio-temporal data, and the characteristic that the R tree has high balance is utilized, so that the data retrieval and updating efficiency can be remarkably improved.

Description

technical field [0001] The invention mainly relates to a method for storing, retrieving and updating spatiotemporal data based on an R tree. It belongs to the technical field of data indexing. Background technique [0002] With the rapid development of science and technology, human beings' exploration of their own living environment is no longer limited to the surrounding world. The outer edge of the exploration space has expanded rapidly, covering all corners and circles of the earth, and extending to outer space. Spatiotemporal data refers to spatial data that has time elements and changes with time, and is an expression method to describe the information of ground features in the earth's environment. These spatiotemporal data involve a variety of data, such as numbers, texts, graphics and images of the number, shape, texture, spatial distribution characteristics, internal connections and laws of the earth's environmental features, etc., which not only have obvious spatia...

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the problem that the retrieval and storage content of spatio-temporal data is too large and the retrieval speed is slow, the present invention provides a storage, retrieval and updating method of spatio-temporal data based on a three-dimensional R tree, so that while retaining the original information, the retrieval of data can be accelerated Improve the efficiency of retrieval, insertion, and deletion operations, improve the retrieval time of data, and provide support for upper-layer applications

Images