[发明专利]多时态空间数据的存储、查询方法、装置及存储介质

权利要求书

1.一种多时态空间数据的存储方法，其特征在于，包括：

读取数据库中每一数据对象的所有时态数据，每一数据对象的每个时态数据具有用于唯一标识每个不同时态数据的初始时态数据ID和用于唯一标识每个不同时态数据产生时间的时间ID；

将每一数据对象的所有时态数据分别存储于内存中连续的地址空间，从而使每一数据对象与其所有的时态数据在所述内存中形成链接结构；针对该数据对象各所述时态数据按照在该链接结构的放入顺序赋予各所述时态数据各自对应的序号，并将每个时态数据的序号与其初始时态数据ID组成该时态数据的时态数据ID；

根据各所述数据对象占据的空间位置构建四叉树空间索引，并在所述四叉树空间索引的各个节点存储对应的数据对象的指针和该数据对象在每个节点中所对应的各时态数据的比特数组；

其中，每个时态数据的比特数组通过如下步骤得到：

调取初始比特数组，所述初始比特数组各个比特位置的数值为0；

将所述初始比特数组上与该时态数据的时态数据ID中的序号对应的比特位置的数值设置为1，得到该时态数据的所述比特数组。

2.根据权利要求1所述的多时态空间数据的存储方法，其特征在于，

每新生成一个时态数据，记录新生成的时态数据的生成时间；

在预先存储的时间-时间ID对应关系中查找与所述生成时间对应的ID作为所述新生成的时态数据的时间ID并进行存储；其中，生成时间越晚所述时间ID的数值越大。

3.根据权利要求2所述的多时态空间数据的存储方法，其特征在于，

对于所述内存中每个数据对象的各所述时态数据，按照各所述时态数据对应时间ID的数值进行增序排列，根据增序排列的顺序在所述链接结构中重新对该数据对象的各所述时态数据进行存储排列。

4.根据权利要求1所述的多时态空间数据的存储方法，其特征在于，还包括：

为每一个数据对象分配一个对应的图层ID；

每新生成一个时态数据，为新生成的时态数据设置其所属数据对象的图层ID并进行存储。

5.一种多时态空间数据的查询方法，其特征在于，包括：

获取待查询对象的空间条件和时间条件，根据所述空间条件从四叉树空间索引中查找在所述空间条件下的数据对象的指针和该数据对象的时态数据的比特数组；

根据所述指针在内存中查找得到所述指针指向的数据对象的所有时态数据，其中，所述数据对象的所有时态数据分别存储于内存中连续的地址空间，从而使所述数据对象与其所有的时态数据在所述内存中形成链接结构；每个时态数据具有时态数据ID和时间ID，所述时态数据ID中包含序号，所述序号表征时态数据在所述链接结构的放入顺序；

从所述指针指向的数据对象的所有时态数据中，筛选得到所述时间ID与所述时间条件匹配的待选时态数据；

根据所述待选时态数据的时态数据ID中的序号，从所述四叉树空间索引内查询节点中所有比特数组查找所述序号对应比特位置的数值，并判断所述数值是否为1；若存在某个比特数组中该序号对应比特位置的数值为1，则判定所述待选时态数据有效；若所有比特数组中该序号对应比特位置的数值为0，则判定所述待选时态数据无效；

若所述待选时态数据有效，则将所述待选时态数据作为所述待查询对象的查询结果。

6.根据权利要求5所述的多时态空间数据的查询方法，其特征在于，

根据所述空间条件从所述四叉树空间索引中查找在所述空间条件下的数据对象的指针和该数据对象的时态数据的比特数组之前，还包括如下步骤：

获取待查询对象的表征待查询对象所在的图层的图层条件；

根据所述图层条件从预先构建的数据表中查找得到所述待查询对象对应的四叉树空间索引。

7.根据权利要求5或6所述的多时态空间数据的查询方法，其特征在于，获取所述空间条件的步骤包括：

获取用户输入的区域坐标信息，所述区域坐标信息包括4个顶点各自对应的位置坐标；

根据各所述位置坐标构建得到矩形查询区域，并将所述矩形查询区域作为所述空间条件。