[发明专利]一种列式存储下多时间序列的连接查询方法及系统

权利要求书

1.一种列式存储下多时间序列的连接查询方法，其特征在于，包括：

步骤S1、将列式存储的多个时间序列划分为多个待查询序列和多个过滤序列，所述时间序列包括时间戳序列和数据值序列；

步骤S2、获取每一过滤序列对应的过滤条件，所述过滤条件包括时间戳限制和数据值限制；对于每一过滤序列，存储所述过滤序列的时间戳序列中的时间戳满足所述时间戳限制并且所述时间戳对应的数据值同时满足所述数据值限制的时间戳；

步骤S3、基于每一过滤序列满足所述过滤条件的时间戳以及数据值，对所述查询序列进行遍历，获取连接查询结果，所述连接查询结果为查询序列的时间戳以及查询序列的时间戳对应的数据值。

2.根据权利要求1所述的方法，其特征在于，所述对于每一过滤序列，存储所述过滤序列的时间戳序列中的时间戳满足所述时间戳限制并且所述时间戳对应的数据值同时满足所述数据值限制的时间戳具体包括：

同时对每一过滤序列时间戳序列中的时间戳和过滤序列数据值序列的数据值进行批量读取，所述批量读取为每次读取预设数量的时间戳和数据值，直至所述时间戳序列中的时间戳和数据值序列的数据值全部被读取完；

基于读取结果，分别存储每一过滤序列满足过滤条件的时间戳。

3.根据权利要求1所述的方法，其特征在于，步骤S3包括：

S31、在每一过滤序列满足过滤条件的时间戳中，筛选出所有过滤序列共有的第一时间戳；

S32、在所述查询序列中遍历，获取所述查询序列的时间戳序列中与所述第一时间戳相同的第二时间戳；

S33、将所述第二时间戳以及所述第二时间戳对应的数据值作为连接查询结果。

4.根据权利要求3所述的方法，其特征在于，步骤S31包括：

从每一过滤序列满足过滤条件的时间戳中分别选取一个目标时间戳存储在预设的存储队列中；

基于每一过滤序列对应的目标时间戳，在其余过滤序列满足过滤条件的时间戳中遍历，若其余过滤序列过滤条件的时间戳中均包含所述目标时间戳，则将所述目标时间戳作为所述第一时间戳。

5.根据权利要求4所述的方法，其特征在于，步骤S31还包括:

基于每一过滤序列对应的目标时间戳，在其余过滤序列满足过滤条件的时间戳中遍历，若其余任一过滤序列满足过滤条件的时间戳中没有所述目标时间戳，则从所述存储队列中删除所述目标时间戳。

6.根据权利要求4或5所述的方法，其特征在于，所述存储队列为优先级队列。

7.一种列式存储下多时间序列的连接查询系统，其特征在于，包括：

序列划分模块，用于将列式存储的多个时间序列划分为多个待查询序列和多个过滤序列，所述时间序列包括时间戳序列和数据值序列；

时间戳过滤模块，用于获取每一过滤序列对应的过滤条件，所述过滤条件包括时间戳限制和数据值限制；对于每一过滤序列，存储所述过滤序列的时间戳序列中的时间戳满足所述时间戳限制并且所述时间戳对应的数据值同时满足所述数据值限制的时间戳；

连接查询模块，用于基于每一过滤序列满足所述过滤条件的时间戳以及数据值，对所述查询序列进行遍历，获取连接查询结果，所述连接查询结果为查询序列的时间戳以及查询序列的时间戳对应的数据值。

8.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至6任一所述的方法。