[发明专利]一种基于回归分析的时序数据索引方法

摘要

本发明公开了一种基于回归分析的时序数据索引方法，构建与数据块所对应的结构体变量，并将结构体变量依次新增到容器中，同时构建一个线性回归方程，回归方程的自变量为结构体变量中的最小时间，因变量为对应的结构体变量序号。每次新增结构体变量时，使用最小二乘法重新构造回归方程。查询时，将查询条件中的起始时间和终止时间代入查询目标数据列所对应的回归方程，确定目标数据所在的数据块，然后从数据块中提取起始时间和终止时间之间的数据。本发明不仅提高了海量时序数据的查询速度，避免了由于存贮量的快速增长而出现查询效率降低的情况，同时还能减少时序数据的空间占用。

主权项

1.一种基于回归分析的时序数据索引方法，其特征在于：所述时序数据依次存贮在数据块中，每个数据块只存贮一个数据列的时序数据，当前数据块存满后创建新的数据块继续存放；每新建一个数据块时，对应该数据块新建一个结构体变量，结构体变量中记录数据块的全局编号、数据块中时序数据的最小时间以及最大时间；数据块中每存入一条新记录时，更改结构体变量中的最大时间值；每存贮一个新的数据列的时序数据时，对应该数据列新建一个有序的容器并定义一个回归方程；所述回归方程的自变量为结构体变量中的最小时间，因变量为对应的结构体变量序号；同一数据列所对应的结构体变量均存放在该数据列所对应的容器中,每次新建结构体变量后，将新增结构体变量添加到对应的容器中；容器中每次新增结构体变量后，依据当前所包含的各结构体变量的最小时间及序号，重新构造所述的回归方程；执行上述步骤直至存贮过程完成；查询时，将查询条件中的起始时间和终止时间代入查询目标数据列所对应的回归方程，确定目标数据所在的数据块，然后从数据块中提取起始时间和终止时间之间的数据。