[发明专利]时间间隔的数据查询方法、装置及索引构建方法、装置

权利要求书

1.一种时间间隔的数据查询方法，其特征在于，所述方法包括：

获取待查询时间间隔；

将所述待查询时间间隔在基于索引间隔对象的键值对构建的第一排序索引中查询出与所述待查询时间间隔存在相交、包含关联关系的第一索引间隔对象结果集；

将所述待查询时间间隔在基于索引间隔对象的键值对构建的第二线段树索引中查询出与所述待查询时间间隔存在覆盖关联关系的第二索引间隔对象结果集；

将查询出的所述第一索引间隔对象结果集及所述第二索引间隔对象结果集合并之后作为所述待查询时间间隔的查询结果；

其中，采用下述方式构建所述第一排序索引：

获取索引间隔对象及所述索引间隔对象的时间间隔；

提取所述索引间隔对象的时间间隔的时间端点，分别以所述索引间隔对象的两个时间端点取值生成所述索引间隔对象的键值对，以所述索引间隔对象的键值对构建第一排序索引。

2.根据权利要求1所述的一种时间间隔的数据查询方法，其特征在于，所述第一排序索引被设置成：

将所述键值对按照键的取值大小顺序存储在数据库中。

3.根据权利要求1或2所述的一种时间间隔的数据查询方法，其特征在于，所述将所述待查询时间间隔在基于索引间隔对象的键值对构建的第一排序索引中查询出与所述待查询时间间隔存在相交、包含关联关系的第一索引间隔对象结果集包括：

从所述第一排序索引中获取键的取值与所述待查询时间间隔的取值范围相匹配的第一键值对；

将所述第一键值对所对应的索引间隔对象添加至所述第一索引间隔对象结果集。

4.根据权利要求1所述的一种时间间隔的数据查询方法，其特征在于，采用下述方式构建所述第二线段树索引：

以所述索引间隔对象的键值对对应的时间间隔为叶子节点，根据时间间隔中时间端点的大小顺序进行叶子节点排序生成线段二叉树；

若索引间隔对象的时间间隔覆盖所述线段二叉树节点对应的时间间隔，则将所述索引间隔对象存储在所述线段二叉树节点中；

将所述线段二叉树作为构建的第二线段树索引并以键值对的形式进行存储。

5.根据权利要求4所述的一种时间间隔的数据查询方法，其特征在于，所述将所述待查询时间间隔在基于索引间隔对象的键值对构建的第二线段树索引中查询出与所述待查询时间间隔存在覆盖关联关系的第二索引间隔对象结果集包括：

获取构建的第二线段树索引中线段树的根节点，将所述根节点设置为当前节点；

若所述当前节点的孩子节点对应的时间间隔与所述待查询时间间隔有重合部分，则判断所述孩子节点中存储的索引间隔对象的时间间隔是否覆盖所述待查询时间间隔；

若所述判断的结果为是，则将所述孩子节点存储的所述索引间隔对象添加至第二索引间隔对象结果集，并将所述当前节点的孩子节点重新设置为当前节点；

从所述重新设置的当前节点的孩子节点中继续查找时间间隔覆盖所述待查询时间间隔的索引间隔对象，并添加至所述第二索引间隔结果集，直至查找到当前节点索引线路的叶子节点。

6.一种时间间隔的索引构建方法，其特征在于，所述方法包括：

获取索引间隔对象及所述索引间隔对象的时间间隔；

提取所述索引间隔对象的时间间隔的时间端点，分别以所述索引间隔对象的两个时间端点取值生成所述索引间隔对象的键值对，以所述索引间隔对象的键值对构建第一排序索引；

以所述索引间隔对象的键值对对应的时间间隔为叶子节点，根据时间间隔中时间端点的大小顺序进行叶子节点排序生成线段二叉树，以及，若索引间隔对象的时间间隔覆盖所述线段二叉树节点对应的时间间隔，则将所述索引间隔对象存储在所述线段二叉树节点中，将所述线段二叉树作为构建的第二线段树索引；

将所述第一排序索引和所述第二线段树索引以键值对的形式进行存储，构建成时间间隔的数据索引。