Zhejiang University

Bozhi Qian

Feng Zhang

Linshu Hu

Yuanyuan Wang

An R-tree index merging and updating method and apparatus based on a Hilbert curve, and a medium. The method comprises: S1, acquiring a first R-tree to be merged and a second R-tree into which the first R-tree is to be inserted; S2, querying a node for insertion, for each merged leaf node in a leaf node level of the first R-tree by means of a 'top to bottom' hierarchical query algorithm; S3, inserting, according to an order of the Hilbert values, spatial objects included in each leaf node in the first R-tree into the node for insertion that is determined in S2, thereby merging the two R-trees; and S4, for the second R-tree after merging, updating information stored in each node level by level according to an order from a leaf node to a root node.

Growing community of inventors

Hangzhou, China

Bozhi Qian