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

说明书

本申请揭示了一种文件比对方法、装置、计算机设备和存储介质，其中方法包括：获取第一信息文件；提取出第一信息文件内的各级指定数据，并将各级指定数据分别对应输入到预设的第一原始多叉树结构的多层结点内，形成与第一信息文件对应的第一多叉树结构；按照预设规则将第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对，得到第一信息文件与指定信息文件之间的差异数据，本申请通过将第一信息文件转换成对应的第一多叉树结构，再将第一多叉树结构与指定信息文件对应的指定多叉树结构进行比对，从而智能并快速的得到两者之间的差异数据，有效的提高了不同的信息文件之间比对的速率与准确率。

技术领域

本申请涉及数据分析领域，具体涉及一种文件比对方法、装置、计算机设备和存储介质。

背景技术

在签订信息文件的过程中，由于信息文件需要在不同利益的交易双方之间进行反复沟通、修改，因此在生成最终的信息文件之前，会存在对信息文件经过不同修改而产生的多个不同版本的修订信息文件。在信息文件管理过程中，用户需要经常查看不同版本的修订信息文件，并且对不同版本的信息文件进行比较，从而通过对比来得出两个不同版本的信息文件之间的差异数据，进而根据该差异数据来发现信息文件谈判中出现的变化，以及了解信息文件谈判的实际过程。但是，现有的信息文件比对方式是通过人工对两个不同版本的信息文件进行比较来得出两者之间的差异数据，耗费时间长且容易出错。

发明内容

本申请的主要目的为提供一种文件比对方法、装置、计算机设备和存储介质，旨在解决现有的信息文件比对方式是通过人工对两个不同版本的信息文件进行比较来得出两者之间的差异数据，耗费时间长且容易出错的技术问题。

本申请提出一种文件比对方法，所述方法包括步骤：

获取第一信息文件；

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

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

可选地，所述提取所述第一信息文件内的各级指定数据，并将各级所述指定数据分别对应输入到预设的原始多叉树结构的多层结点内，形成与所述第一信息文件对应的第一多叉树结构的步骤之前，包括：

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

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

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

可选地，所述按照预设规则将所述第一多叉树结构与预存储的指定信息文件对应的指定多叉树结构进行比对，得到所述第一信息文件与所述指定信息文件之间的差异数据的步骤，包括：

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

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

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