[发明专利]时序数据同步方法、装置、设备及存储介质

权利要求书

1.一种时序数据同步方法，其特征在于，包括：

从服务器获取至少一段待同步数据的信息，每段所述待同步数据的信息包括如下至少一项：待同步数据的饱满情况、所述待同步数据的开始时间、所述待同步数据的结束时间；

根据所述待同步数据的饱满情况确定所述待同步数据的数据状态，所述数据状态包括：已有数据、无数据、缺失数据，所述已有数据用于标识所述待同步数据中包括实际数据的状态，所述无数据用于标识所述待同步数据不包括实际数据的状态，所述缺失数据用于标识所述待同步数据在所述服务器中包括实际数据而获取后不包括实际数据的状态；

根据所述待同步数据的开始时间、所述待同步数据的结束时间、所述待同步数据的数据状态以及本地数据的同步状态日志，将所述待同步数据插入至所述本地数据的同步状态日志中，得到新的本地数据的同步状态日志；

其中，所述本地数据的同步状态日志中包括多个时间段，每个时间段包括开始时间、结束时间、开始时间的数据状态以及结束时间的数据状态；

所述本地数据的同步状态日志以二叉树结构存储，所述二叉树结构中的每个节点表示一个时间点，两个相邻节点之间的连线表示所述两个相邻节点所表示时间所组成的时间段，且所述二叉树结构中每个节点具有一键值，所述键值表示所述节点所表示的时间点的数据状态；

所述根据所述待同步数据的开始时间、所述待同步数据的结束时间、所述待同步数据的数据状态以及所述本地数据的同步状态日志，将所述待同步数据插入至所述本地数据的同步状态日志中，得到新的本地数据的同步状态日志，包括：

根据所述至少一段待同步数据的开始时间、所述待同步数据的结束时间以及所述待同步数据的数据状态，生成所述至少一段待同步数据的二叉树结构；

分别将每段待同步数据的二叉树结构插入至所述本地数据的二叉树结构中，得到插入后的二叉树结构；

根据所述待同步数据的二叉树结构在所述插入后的二叉树结构中的位置，将所述待同步数据插入所述本地数据的同步状态日志中。

2.如权利要求1所述的方法，其特征在于，所述根据所述至少一段待同步数据的开始时间、所述待同步数据的结束时间以及所述待同步数据的数据状态，生成所述至少一段待同步数据的二叉树结构，包括：

根据所述至少一段待同步数据的开始时间、所述待同步数据的结束时间以及所述待同步数据的数据状态，确定所述待同步数据对应的信息编组表达格式；

根据所述待同步数据对应的信息编组表达格式确定所述待同步数据的二叉树结构。

3.如权利要求1或2所述的方法，其特征在于，所述分别将每段待同步数据的二叉树结构插入至所述本地数据的二叉树结构中，得到插入后的二叉树结构之前，所述方法还包括：

分别判定所述待同步数据的开始时间与所述本地数据的同步状态日志中第一个时间段的开始时间，以及所述待同步数据的结束时间与所述本地数据的同步状态日志中最后一个时间段的结束时间的先后关系。

4.如权利要求3所述的方法，其特征在于，所述分别将每段待同步数据的二叉树结构插入至所述本地数据的二叉树结构中，得到插入后的二叉树结构，包括：

若所述待同步数据的开始时间小于或者等于所述本地数据的同步状态日志中第一个时间段的开始时间且所述待同步数据的结束时间小于所述本地数据的同步状态日志中最后一个时间段的结束时间，则删除所述本地数据的同步状态日志中所有时间戳小于或者等于所述待同步数据的结束时间的节点并记录其中时间戳最大节点的数据状态；

判断所述时间戳最大节点的数据状态与所述待同步数据的数据状态是否一致；

若一致，则根据所述待同步数据的开始时间以及所述待同步数据的数据状态确定插入后的二叉树结构；

若不一致，则根据所述待同步数据的开始时间以及所述待同步数据的数据状态、所述待同步数据的结束时间以及时间戳最大节点的数据状态确定插入后的二叉树结构。