Spatial index structure and memory database data index method and system

The embodiment of the invention provides a spatial index structure and a memory database data indexing method and system. The spatial index structure comprises an M module, a CP module, an MBR module,a BF module and an E module which are connected in sequence. The M module is used for representing t...

Full description

Saved in:
Bibliographic Details
Main Author GUO YUANSHENG
Format Patent
LanguageChinese
English
Published 26.06.2020
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:The embodiment of the invention provides a spatial index structure and a memory database data indexing method and system. The spatial index structure comprises an M module, a CP module, an MBR module,a BF module and an E module which are connected in sequence. The M module is used for representing the number of objects in the current node; the CP module is used for representing a pointer pointingto the child node group, and child nodes in the child node group are sequentially stored in a memory; the MBR module is used for representing the minimum bounding rectangle of all objects of the current node; the BF module comprises a plurality of bit segments with the length of 4 bits, and the bit segments are arranged according to the sequence of corresponding child node objects in the nodes; and the E module is used for storing vertex information of each record. By removing the pointer between the upper-layer node and the lower-layer node, only the pointer pointing to the node group head is reserved, and pointer sp
Bibliography:Application Number: CN201811556690