[发明专利]数据校验方法、装置、设备及存储介质

权利要求书

1.一种数据校验方法，其特征在于，所述方法包括：

第一设备接收第二设备发送的第一追踪信息，所述第一追踪信息是所述第二设备在对被追踪服务进行分布式链路追踪的情况下生成的，其中，所述第一追踪信息包括主追踪标识符、所述被追踪服务中第一追踪步骤对应的第一追踪标识符、所述被追踪服务中第二追踪步骤对应的第二追踪标识符，所述第二追踪步骤是所述第一追踪步骤的上一步骤；

所述第一设备根据所述第一追踪信息，构建追踪树，所述追踪树包括一个或多个追踪树节点，所述一个或多个追踪树节点中的每个追踪树节点包括数据信息和第二追踪信息；

所述第一设备根据所述追踪树进行数据校验，得到校验结果；

其中，所述第一设备根据所述第一追踪信息，构建追踪树，包括：

所述第一设备根据所述第一追踪标识符，确定所述第一追踪标识符是否为未知类型的追踪树节点包括的追踪标识符；

在所述第一追踪标识符为未知类型的追踪树节点包括的追踪标识符的情况下，所述第一设备获取所述第一追踪标识符对应的未知类型的追踪树节点；

所述第一设备根据所述第一追踪步骤的类型信息，修改所述第一追踪标识符对应的未知类型的追踪树节点中包括的追踪步骤类型，得到修改后的追踪树节点；

所述第一设备将修改后的所述追踪树节点插入到所述主追踪标识符对应的追踪树中。

2.根据权利要求1所述的方法，其特征在于，所述第二追踪信息包括追踪步骤类型、所述主追踪标识符、所述追踪树节点对应的追踪步骤的追踪标识符。

3.根据权利要求1所述的方法，其特征在于，所述第一设备根据所述第一追踪信息，构建追踪树，还包括：

在所述第一追踪标识符不是未知类型的追踪树节点包括的追踪标识符的情况下，所述第一设备根据所述第一追踪信息生成追踪树节点；

所述第一设备将所述追踪树节点插入到所述主追踪标识符对应的追踪树中。

4.根据权利要求3所述的方法，其特征在于，所述第一设备将修改后的所述追踪树节点插入到所述主追踪标识符对应的追踪树中之后或者所述第一设备将所述追踪树节点插入到所述主追踪标识符对应的追踪树中之后，所述方法还包括：

所述第一设备根据所述追踪树节点对应的追踪步骤类型，确定所述追踪树节点对应的追踪步骤是否为起始步骤；

在所述追踪树节点对应的追踪步骤为起始步骤的情况下，所述第一设备确定所述追踪树节点是否属于所述追踪树的上半棵树；

在所述追踪树节点属于所述追踪树的上半棵树的情况下，所述第一设备更新所述追踪树中需要进行子节点数目校验的追踪树节点的数目。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在所述追踪树节点不属于所述追踪树的上半棵树的情况下，所述第一设备确定所述追踪树节点的所有子节点是否已存在；

在所述追踪树节点的所有子节点已存在的情况下，所述第一设备更新所述追踪树中已经完成子节点数目校验的追踪树节点的数目。

6.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在所述追踪树节点对应的追踪步骤不为起始步骤的情况下，所述第一设备确定所述追踪树节点的父节点是否已存在；

在所述追踪树节点的父节点已存在的情况下，所述第一设备更新所述追踪树节点和所述追踪树节点的父节点之间的关联信息。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

在所述追踪树节点的父节点不存在的情况下，所述第一设备将所述追踪树节点的父节点记录为未知类型的追踪树节点；

所述第一设备更新所述追踪树节点和所述追踪树节点的父节点之间的关联信息。

8.根据权利要求7所述的方法，其特征在于，所述第一设备更新所述追踪树节点和所述追踪树节点的父节点之间的关联信息之后，所述方法还包括：

所述第一设备确定所述追踪树节点的父节点的所有子节点是否已存在；

在所述追踪树节点的父节点的所有子节点已存在的情况下，所述第一设备更新所述追踪树中已经完成子节点数目校验的追踪树节点的数目。