[发明专利]一种图数据库时间属性的快速查询方法

权利要求书

1.一种图数据库时间属性的快速查询方法，其特征在于，包括如下步骤：

S001：针对图数据库中每个对象分别创建一个一维数组，作为各图数据库对象时间属性数组，各图数据库对象时间属性数组长度相同；

S002：根据图数据库中各图数据库对象的时间属性填充各图数据库对象的时间属性数组，各数组中的每一位表示该数组对应的图数据库对象在该位所对应的时间的状态，每一位填充数值0或1，0表示该图数据库对象时间属性不满足该位所表示的时间；1表示该图数据库对象的时间属性满足该位所表示的时间；

S003：根据查询条件创建一维查询条件数组或多个查询条件变量，并初始化查询条件数组各位或查询条件变量为0，所述查询条件为时间，所述一维查询条件数组和所述查询条件变量包括对应于所述查询条件表示的各查询时间点的状态；所述一维查询条件数组包括多个元素，每个元素对应于一个查询时间点的状态，一个一维查询条件数组对应于一个查询时间段内所有查询时间点的状态；一个查询条件变量对应于一个查询时间点的状态；

S004：根据所述查询条件表示的各查询时间点确定各图数据库对象时间属性数组下标，取出各数组下标中的元素；

S005：根据查询条件填充所述查询条件数组或者多个查询条件变量；

根据步骤S004中确定的数组下标，将所述查询条件数组中对应于所述查询条件表示的各查询时间点的各位填充为1，或多个查询条件变量中对应于所述查询条件表示的各查询时间点的各位填充为1；

S006：将步骤S400中取出的各数组下标中的元素分别与查询条件数组或多个查询条件变量分别做“与”操作，分别得到各图数据库对象的时间属性各查询时间点的查询结果。

2.根据权利要求1所述的图数据库时间属性的快速查询方法，其特征在于，根据图数据库对象的最早时间和最晚时间确定时间区间，步骤S001创建的各图数据库对象的时间属性数组的长度与所述时间区间的长度相同。

3.根据权利要求1所述的图数据库时间属性的快速查询方法，其特征在于，各图数据库对象时间属性数组中的每一位顺序表示该图数据库对象对应的时间状态。

4.根据权利要求1所述的图数据库时间属性的快速查询方法，其特征在于，步骤S006中还包括，根据查询条件中各时间点之间的关系，对各查询时间点的查询结果进行相应的关系计算，得到最终的查询结果。

5.根据权利要求1所述的图数据库时间属性的快速查询方法，其特征在于，各图数据库对象时间属性数组为BYTE型，每个数组下标中的数组元素存储连续的8个时间点的状态；

步骤S003中创建的一维查询条件数组为BYTE型，所述查询条件数组的每个数组下标中的数组元素存储连续的8个时间点的查询条件状态；

或，步骤S300中创建的多个查询条件变量为BYTE型，每个所述查询条件变量存储连续的8个时间点的查询条件状态。

6.根据权利要求5所述的图数据库时间属性的快速查询方法，其特征在于，所述查询条件为时间段时，在步骤S003中创建一维查询条件数组；所述查询条件为时间点时，创建多个查询条件变量。

7.根据权利要求6所述的图数据库时间属性的快速查询方法，其特征在于，当各图数据库对象的时间属性数组为BYTE型，且当步骤S003中创建一维BYTE型查询条件数组时：

步骤S400中，还需要确定各查询时间点在所在字节中的比特位；

步骤S500中，在创建的BYTE型一维查询条件数组中，先根据确定的数组下标确定查询条件数组下标，再根据确定的查询时间点在所在字节在的比特位填充对应位为1。

8.根据权利要求6所述的图数据库时间属性的快速查询方法，其特征在于，当各图数据库对象的时间属性数组为BYTE型，且当步骤S003中创建多个BYTE型查询条件变量时：

步骤S400中，还需要确定各查询时间点在所在字节中的比特位；

步骤S500中，先根据确定的数组下标确定需要填充的查询条件变量，再根据确定的比特位在确定的需要填充的查询条件变量中填充该比特位对应的各查询时间点的状态为1。