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

摘要

本发明提供一种时序数据乱序操作处理方法和装置，所述方法针对三种时序数据乱序操作，INSERT(t,v)操作：在时间点t插入新值v；UPDATE(t1,t2,v)操作：将时间段[t1,t2]更新为新值v；DELETE(t)操作：将时间点t之前的数据删除，定义了存储这三种操作的二叉搜索树的结构，该二叉树的每个节点表征一个时间区间段操作，所有节点的fix值满足小根堆性质，所有节点所存储的开始时间、结束时间满足二叉搜索树性质。每当一个新的乱序操作到来时，通过判断该操作与二叉搜索树根节点的交叉关系来对该操作与该二叉搜索树进行相应的修改，最终使得该二叉搜索树能够存储下该操作并能快速对数据进行查询。

主权项

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为所述乱序操作的结束时间戳。