[发明专利]一种海量时间序列的分布式索引方法

权利要求书

1.一种海量时间序列的分布式索引方法，其特征在于，包括以下步骤：

1)iSAX编码：获取全部原始待索引的时间序列，并对每个时间序列进行iSAX编码，获取对应的iSAX字表示，作为索引树中的每个时间序列对应的路径；

2)构建索引树：将每个时间序列的iSAX字表示作为索引树中的每个时间序列对应的路径，并根据每个时间序列对应的路径进行索引树结构的构建，对建好的索引树进行存储和查询。

2.根据权利要求1所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤1)中，在对每个时间序列进行iSAX编码时，采用二进制的方式进行编码。

3.根据权利要求1所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤2)中，所述的索引树结构包括根节点、中间节点和叶子节点。

4.根据权利要求3所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤2)具体包括以下步骤：

21)对所有时间序列的路径进行展开，并对每个节点包含的时间序列数量进行计数；

22)设定阈值，依次根据每个节点的计数值与阈值的关系进行节点的分裂，最终形成索引树的结构。

5.根据权利要求4所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤22)中，若节点的计数值大于阈值，则将其作为中间节点，并进行二分裂，若节点的计数值小于阈值，则将其作为叶子节点。

6.根据权利要求5所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤22)中，若二分裂后的叶子节点的计数值仍然大于阈值时，则继续二分裂形成新的叶子节点。

7.根据权利要求1所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤1)中，在每个时间序列进行iSAX编码前，采用PAA变换对原始待索引的时间序列进行降维。

8.根据权利要求5所述的一种海量时间序列的分布式索引方法，其特征在于，所述的步骤22)中，阈值设置为300。