[发明专利]数据对比方法、装置、计算机设备、存储介质

权利要求书

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

将数据对比式转换成第一对比语法树；

对所述第一对比语法树的节点进行裁剪和移项处理，得到第二对比语法树；

基于所述第二对比语法树中表示第一方数据源的对比语法分支树，对所述第一方数据源对应的数据进行处理，得到第一处理结果；

将所述第一处理结果和所述第二对比语法树中表示第二方数据源的对比语法分支树发送至目标设备，以使所述目标设备基于所述第二方数据源的对比语法分支树对所述第二方数据源对应的数据进行处理，并将处理所得的第二处理结果与所述第一处理结果进行对比，得到数据对比结果。

2.根据权利要求1所述的方法，其特征在于，所述将数据对比式转换成第一对比语法树之后，所述方法还包括：

对所述第一对比语法树中的对比语法分支树进行遍历，得到第一遍历结果；

当基于所述第一遍历结果确定所述第一对比语法树中的对比语法分支树对应不同参与方的数据源时，执行所述对所述第一对比语法树的节点进行裁剪和移项处理，得到第二对比语法树的步骤。

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

当基于所述第一遍历结果确定所述第一对比语法树中的对比语法分支树对应相同参与方的数据源时，则依据所述第一对比语法树中的对比语法分支树，对所述参与方的数据源对应的数据进行对比，得到对比结果。

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

对所述第一对比语法树构建数据结构，得到包含运算符节点和数据源节点的第一对比语法树；

所述对所述第一对比语法树的节点进行裁剪和移项处理，包括：

对所述第一对比语法树中的运算符节点和数据源节点，分别进行裁剪和移项处理。

5.根据权利要求4所述的方法，其特征在于，所述第一对比语法树中的对比语法分支树包括第一对比语法分支树和第二对比语法分支树；

所述对所述第一对比语法树中的运算符节点和数据源节点，分别进行裁剪和移项处理，包括：

当所述第一对比语法分支树包含第一方数据源节点和第二方数据源节点时，从所述第一对比语法树中裁剪所述第二方数据源节点和对应的运算符节点；

对裁剪的所述运算符节点进行符号变换，得到变换后的运算符节点；

将所述变换后的运算符节点和所述第二方数据源节点，移项至所述第一对比语法树的第二对比语法分支树上；

在移项后的所述第一对比语法分支树中，在裁剪的所述运算符节点所在的原位置利用连通线与相邻节点进行连接。

6.根据权利要求5所述的方法，其特征在于，所述第一对比语法树包括至少一个层级的第二方数据源节点，裁剪的所述第二方数据源节点是目标层级的数据源节点；

所述在裁剪的所述运算符节点所在的原位置利用连通线与相邻节点进行连接之后，所述方法还包括：

对移项后的所述第一对比语法分支树进行遍历，得到第二遍历结果；

基于所述第二遍历结果，确定移项后的所述第一对比语法分支树不包含其它层级的第二方数据源节点时停止遍历，得到第二对比语法树。

7.根据权利要求6所述的方法，其特征在于，所述对移项后的所述第一对比语法分支树进行遍历，得到第二遍历结果之后，所述方法还包括：

基于所述第二遍历结果，确定移项后的所述第一对比语法分支树包含其它层级的第二方数据源节点时，从所述第一对比语法分支树中裁剪其它层级的所述第二方数据源节点和对应的运算符节点；

对裁剪的所述运算符节点进行符号变换，得到变换后的运算符节点；

将所述变换后的运算符节点和其它层级的所述第二方数据源节点，移项至所述第一对比语法树的第二对比语法分支树上；

在移项后的所述第一对比语法分支树中，在裁剪的所述运算符节点所在的原位置利用连通线与相邻节点进行连接。