[发明专利]一种时序数据乱序操作处理方法和装置

权利要求书

1.一种时序数据乱序操作处理方法，其特征在于，包括：

获取乱序操作TP的操作类型op、起始时间戳s、结束时间戳e、乱序操作值v，同时获取二叉树的根节点ROOT状态；

若判断获知所述根节点ROOT为空，则在所述ROOT中存储所述op、s、e、v；

若判断获知所述ROOT不为空，且满足第一预设条件，则令ROOT.v＝TP.v，其中，若ROOT.op为插入INSERT且TP.op为更新UPDATE，则令ROOT.op＝TP.op，ROOT.v＝TP.v；

所述第一预设条件为：TP.s＝ROOT.s，TP.e＝ROOT.e，且不满足R OOT.op为删除DELETE时，TP.op为更新UPDATE；

所述ROOT.op为所述根节点存储的操作类型，所述ROOT.s为所述根节点存储的起始时间戳，ROOT.e为所述根节点存储的结束时间戳；TP.op为所述乱序操作的操作类型；所述TP.s为所述乱序操作的起始时间戳，TP.e为所述乱序操作的结束时间戳。

2.根据权利要求1所述的时序数据乱序操作处理方法，其特征在于，若判断获知所述根节点ROOT为空，则在所述ROOT中存储所述op、s、e、v；具体包括：

所述乱序操作写入根节点时，所述根节点随机生成一个fix值；

若所述乱序操作为插入INSERT，在时间点t插入新值v，则在所述ROOT中存储：ROOT.s＝ROOT.e＝t，ROOT.v＝v，ROOT.op＝INSERT，ROOT.fix＝fix，ROOT.left＝ROOT.right＝NULL；

若所述乱序操作为更新UPDATE，将时间段[s，e]内已存在的数据值更新为新值v，则在所述ROOT中存储：ROOT.s＝s，ROOT.e＝e，ROOT.v＝v，ROOT.op＝UPDATE，ROOT.fix＝fix，ROOT.left＝ROOT.rig ht＝NULL；

若所述乱序操作为删除DELETE，将时间点t之前的数据删除，则在所述ROOT中存储：ROOT.s＝ROOT.e＝t，ROOT.v＝NULL，ROOT.o p＝DELETE，ROOT.fix＝fix，ROOT.left＝NULL，ROOT.right＝NULL；

其中，ROOT.v为所述根节点存储的时间段的值，所述ROOT.left为所述根节点的左孩子节点，所述ROOT.right为所述根节点的右孩子节点，NULL表示空。

3.根据权利要求2所述的时序数据乱序操作处理方法，其特征在于，还包括若判断获知所述ROOT不为空，且TP.s＝ROOT.s，TP.e＝R OOT.e，ROOT.op＝DELETE，TP.op＝UPDATE；则进行存储判决：

判断乱序操作集合INSERT_LIST是否为空，若不为空，则遍历I NSERT_LIST中存储的操作I，并更新TP＝I，将更新后的TP存储至根列表；若为空，则判断当前乱序操作序列已存储至二叉树中。

4.根据权利要求2所述的时序数据乱序操作处理方法，其特征在于，还包括：

若TP.e＜ROOT.s，则更新ROOT＝ROOT.left，将所述左孩子节点作为新的根节点，将所述乱序操作存入所述左孩子节点中。

5.根据权利要求2所述的时序数据乱序操作处理方法，其特征在于，还包括：

若ROOT.e＜TP.s，则更新ROOT＝ROOT.right，将所述右孩子节点作为新的根节点，将所述乱序操作存入所述右孩子节点中。