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

权利要求书

1.一种文件比对方法，其特征在于，包括：

获取第一信息文件；

提取所述第一信息文件内的各级指定数据，并将各级所述指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内，形成与所述第一信息文件对应的第一多叉树结构；

按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对，得到所述第一信息文件与所述指定信息文件之间的差异数据，其中所述指定信息文件与所述第一信息文件之间具有相同的文件结构，且所述指定多叉树结构为将所述指定信息文件内的各级数据分别对应输入到预设的第二原始多叉树结构的多层结点内形成的。

2.根据权利要求1所述的文件比对方法，其特征在于，所述提取所述第一信息文件内的各级指定数据，并将各级所述指定数据分别对应输入到预设的原始多叉树结构的多层结点内，形成与所述第一信息文件对应的第一多叉树结构的步骤之前，包括：

获取所述指定数据的级数对应的第一数量，以及每一级所述指定数据分别对应的第二数量；

对各所述第二数量进行求和计算，得到第三数量；

创建包含与所述第一数量相同的层数，以及与所述第三数量相同的结点数量的所述第一原始多叉树结构，其中所述第一原始多叉树结构内每一层的结点的数量分别与对应的每一级所述指定数据的数量相同。

3.根据权利要求1所述的文件比对方法，其特征在于，所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对，得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤，包括：

通过哈希算法分别计算出所述第一多叉树结构内各结点的第一哈希值，以及计算出所述指定多叉树结构内各结点的第二哈希值；

按照预设顺序，将所述第一多叉树结构内各结点的第一哈希值，分别与所述指定多叉树结构内对应的各结点的第二哈希值进行一一比对，查找出所述第一多叉树结构内的第一指定结点，其中所述第一指定结点的数量包括一个或多个，且所述第一指定结点的第一哈希值与所述指定多叉树结构内位置相同的第一原始结点的第二哈希值不相同；

获取与所述第一指定结点对应的所述第一原始结点内包含的第一数据；

根据所述第一数据，从所述第一指定结点内提取出与所述第一数据存在差异的所述差异数据。