[发明专利]一种用于存储时序数据的方法及其装置

权利要求书

1.一种用于存储时序数据的方法，其特征在于，包括：

将所述时序数据按行存储在第一存储器中；

判断已存储的时序数据的数据量是否达到预定阈值；

若达到所述预定阈值，则将已存储的时序数据按列存储在第二存储器中；

其中，将已存储的时序数据按列存储在第二存储器中包括：将已存储的时序数据中的每行数据中的对应列上的数据生成以时间为节点区间的一个或多个树形结构；将生成的所述一个或多个的树形结构的时序数据存储在第二存储器中；所述一个或多个树形结构中的每个叶节点对应于已存储在第一存储器上的时序数据中的每行数据中的对应列上的数据；所述一个或多个树形结构中的根节点对应于已存储在第一存储器上的时序数据中的所有行数据中的对应列上的数据。

2.如权利要求1所述的方法，其特征在于，所述一个或多个树形结构中的子节点通过以下操作确定：

确定子节点的节点区间；

确定已存储在第一存储器上的时序数据在所述节点区间内的多个行数据；

通过所述多个行数据中的每个行数据对应列上的数据确定子节点对应的数据。

3.如权利要求2所述的方法，其特征在于，通过所述多个行数据中的每个行数据对应列上的数据确定子节点对应的数据包括：利用数据结合律对所述多个行数据中的每个行数据对应列上的数据进行结合，获得最终数据作为子节点对应的数据。

4.如权利要求1所述的方法，其特征在于，所述一个或多个树形结构中的每个树形结构包括线段树结构。

5.如权利要求1所述的方法，其特征在于，还包括：

当接收到对时序数据的处理请求时，确定所述时序数据对应的时间；

基于所述时间，确定所述时序数据是否存储在第一存储器；

若所述时序数据存储在第一存储器中，则从第一存储器中读取所述时序数据；

若所述时序数据不存储在第一存储器中，则从第二存储器中确定与所述时间对应的节点；

读取与所述节点对应的时序数据。

6.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述指令被执行时实现权利要求1至5中的任一权利要求所述的方法。

7.一种用于存储时序数据的装置，其特征在于，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行权利要求1至5中的任一权利要求所述的方法。

8.一种基于LSM树的数据存储方法，其特征在于，包括：

判断存储在第一存储器上的数据的数据量是否达到预定阈值；

若达到所述预定阈值，对存储在第一存储器上的数据执行合并处理；

将合并处理后的数据按列存储在第二存储器中；

其中，将合并处理后的数据按列存储在第二存储器中包括：将合并处理后的数据中的每行数据中的对应列上的数据生成以时间为节点区间的一个或多个树形结构；将生成的所述一个或多个的树形结构的数据存储在第二存储器中；所述一个或多个树形结构中的每个叶节点对应于已存储在第一存储器上的时序数据中的每行数据中的对应列上的数据；所述一个或多个树形结构中的根节点对应于已存储在第一存储器上的时序数据中的所有行数据中的对应列上的数据。

9.如权利要求8所述的方法，其特征在于，还包括：

当接收到对数据的处理请求时，确定所述数据对应的时间；

基于所述时间，确定所述数据是否存储在第一存储器；

若所述数据存储在第一存储器中，则从第一存储器中读取所述数据。

10.如权利要求9所述的方法，其特征在于，还包括：

若所述数据不存储在第一存储器中，则从第二存储器中确定与所述时间对应的节点；

读取与所述节点对应的数据。