[发明专利]基于Hbase散列概要森林对时序数据进行索引的方法

摘要

本发明公开了一种基于Hbase散列概要森林对时序数据进行索引的方法，包括以下步骤：(1)根据时间粒度建立每棵时间单元树；(2)求取每棵时间单元树的散列码，并将带有散列码的时间单元树组成基于Hbase的散列概要森林；(3)将采集的时序数据根据散列码插入到散列概要森林中；(4)根据时间范围查询读取存储的时序数据。本发明通过结合概要森林树形索引方案，提高时序数据聚合操作的查询速度，同时通过生成散列码为单元树提供散列索引，解决Hbase分布式存储时序数据产生热点问题。

主权项

1.一种基于Hbase散列概要森林对时序数据进行索引的方法，包括以下步骤：(1)根据树高、叶子节点包含的时间范围建立包含固定时间粒度的每棵时间单元树；(2)求取每棵时间单元树的散列码，并将带有散列码的时间单元树组成基于Hbase的散列概要森林；(3)将采集的时序数据根据散列码插入到散列概要森林中；(4)根据时间范围查询读取存储的时序数据；每棵时间单元树是一棵线段树，线段树节点存储该节点范围的概要信息，包括：LBound、RBound、LNode、LNode以及Data；其中，LBound、RBound分别表示该节点包含时间范围的起始时间点和终止时间点；LNode、LNode分别表示该节点左孩子和右孩子节点包含时间范围的中点；Data表示该节点存放的概要数据值，此时建立的时间单元树的每个节点的Data是空的；每棵时间单元树的散列码Hash的求取公式为：Hash＝md5(tree Info+tree low bound)tree info为数据标识简要信息；tree low bound为时间单元树的起始时间点；md5为一种转码方式；所述的基于Hbase的散列概要森林由tree‑hash和tree‑node两个Hbase表组成，其中，tree‑hash表用于存储所有时间单元树对应的散列码，每个tree‑node表存有对应时间单元树的所有叶子节点，且tree‑hash表与tree‑node表是单独存储，并且将拥有相同散列码的时间单元树载有的时序数据集中存储。