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

说明书

本发明提供了一种图数据库时间属性的快速查询方法，属于数据库技术领域。本发明提供了一种图数据库时间属性的快速查询方法，针对图数据库中每个对象维护一个动态的一维字节数组，数组中每一个字节中的每一个BIT位表示该BIT位对应的图数据库对象在该位所表示的时间的状态，1表示该对象在该时间存在，0表示该对象在该时间不存在，查询时，根据查询时间确定的时间区间的长度创建一个一维查询条件数组或多个变量，将对应于查询时间点的位填充1，根据查询条件确定各图数据库对象的一维数组的数组下标，取各图数据库对象的一维数组下标中的数组元素与查询条件数组或变量做“与”操作，得到查询结果。本发明对于图数据库时间属性的查询方法快速，简便。

技术领域

本发明涉及数据库技术领域，尤其涉及一种图数据库时间属性的快速查询方法。

背景技术

当前，互联网数据量呈现指数级增长的态势，且数据之间有一定的关系，传统的数据库在处理复杂数据关系运算上表现很差，随着数据量和深度的增加，关系型数据库无法在有效的时间内计算出结果。所以为了满足海量的关系型数据分析，图数据库应运而生。

在图数据库中，节点、关系的查询不会随着节点，关系的增加而导致查询性能的下降，但如果对查询的结果集进行查询，则会非常影响查询性能，观察到目前不管是开源还是商用的图数据库产品，针对节点或者关系的时间属性进行查询，完美高效的解决方案很少见到。

而带有时间属性的节点或者关系，在不同的分析场景中，具有重要意义，如张三与李四在1997年11月在北京同一家公司工作。比如，张扬与李明在2000年11月在北京一起创业。相同的人，相同的地点，不同的时间，发生了不同的事情，所以在特定的分析场景中，针对时间的查询分析，显的尤为重要。

在现有技术中，对于图数据库时间属性的查询通常将时间属性以数组或链表等数据结构直接存储，查询时直接从数组或链表中查询，查询速度较慢，就算在此进行优化，利用树等稍复杂的数据结构建立索引查询，但查询速度仍然比较慢。

另一种方法是，在现有的图数据库的基础上，在建模阶段解决图数据库中时间过滤查询的问题。该方法中，“时间”不再做为属性附属在每一个图对象中，而是以图节点单独存在，然后用关系表示其它节点与时间图节点的关系。该方法虽然从建模的角度解决的查询速度问题。但是增加了建模的复杂度，也不利于对模型的理解。

现有技术至少存在以下不足：

1.采用数组或链表方法存储图数据库时间属性，从数组或链表中查询速度慢。

2.采用建模的方法进行图数据库时间属性的查询，建模复杂度增加，不利于对模型的理解。

发明内容

为解决现有技术中存在的技术问题，本发明提供了一种图数据库时间属性的快速查询方法，针对图数据库中每个对象维护一个动态的一维数组，数组长度根据图数据库中所有对象的最早时间和最晚时间确定，数组中每一位表示该数组对应的图数据库对象在该位所表示的时间的状态，1表示该对象在该时间存在，0表示该对象在该时间不存在，查询时，如果是查询时间段，则根据查询时间段确定的时间区间的长度创建一个一维查询条件数组，全部填充1，根据查询条件确定的时间区间确定各图数据库对象的一维时间属性数组中时间段对应数组下标，取数组下标中的数组元素，与查询条件数组做“与”操作，得到查询结果。如果是查询多个时间点，则根据时间点确定需要创建的查询条件变量，根据查询时间点，确定时间属性数组的数组下标，以及在该数组所表示的字节中的比特位，根据确定的数组下标，确定需要填充的查询条件变量，将该查询条件变量中对应于确定的比特位填充为1，再取出时间属性数组的数组下标中的数组元素与各查询条件变量做“与”操作，得到各查询时间点结果，最后根据各查询时间点间的关系，对各查询时间点结果进行对应的关系计算，得到最终查询结果。本发明无需建模，实现简单，通过数组下标取数组元素，速度快，“与”操作得到查询速度快。

本发明提供了一种图数据库时间属性的快速查询方法，包括如下步骤：