[发明专利]一种数据对比检索方法、装置、电子设备及存储介质

权利要求书

1.一种数据对比检索方法，其特征在于，应用于终端设备，所述方法包括：

接收当前数据，所述当前数据为具有层级关系的数据；

对所述当前数据以及在所述当前数据之前所接收的历史数据分别进行哈希处理，得到所述历史数据对应的第一树哈希模型以及所述当前数据对应的第二树哈希模型，所述第一树哈希模型和所述第二树哈希模型中分别包括多个节点，每个节点上分别记录哈希值以及各节点数据；

按照所述第二树哈希模型的结构，遍历所述第二树哈希模型中的各节点，根据当前遍历到的当前节点的哈希值，从所述第一树哈希模型中查找当前节点对应的历史节点，并根据所述当前节点的数据以及所述历史节点的数据进行比对分析，得到当前节点的比对分析结果，输出所述当前节点的比对分析结果。

2.根据权利要求1所述的数据对比检索方法，其特征在于，所述对所述当前数据以及在所述当前数据之前所接收的历史数据分别进行哈希处理，得到所述历史数据对应的第一树哈希模型以及所述当前数据对应的第二树哈希模型，包括：

根据所述当前数据的层级关系，生成具有层级关系的多个节点；

根据所述当前数据中各层的数据，生成各节点的哈希值和各节点数据；

基于具有层级关系的多个节点以及各节点的哈希值和各节点数据，生成所述第一树哈希模型；

根据所述历史数据的层级关系，生成具有层级关系的多个节点；

根据所述历史数据中各层的数据，生成各节点的哈希值和各节点数据；

基于具有层级关系的多个节点以及各节点的哈希值和各节点数据，生成所述第二树哈希模型。

3.根据权利要求2所述的数据对比检索方法，其特征在于，所述基于具有层级关系的多个节点以及各节点的哈希值和各节点数据，生成所述第一树哈希模型，包括：

遍历所述多个节点中的各节点，依次将当前遍历到的遍历节点的哈希值以及遍历节点的数据保存在所述遍历节点中。

4.根据权利要求1所述的数据对比检索方法，其特征在于，所述根据当前遍历到的当前节点的哈希值，从所述第一树哈希模型中查找当前节点对应的历史节点，包括：

从所述第一树哈希模型中查找与所述当前节点的哈希值相同的目标节点。

5.根据权利要求4所述的数据对比检索方法，其特征在于，所述根据所述当前节点的数据以及所述历史节点的数据进行比对分析，得到当前节点的比对分析结果，包括：

若第一树哈希模型中存在与所述当前节点的哈希值相同的目标节点，则获取所述当前节点的数据以及所述目标节点的数据，对所述当前节点的数据以及所述目标节点的数据进行比对分析，确定所述当前节点相对于所述目标节点的变化类型以及变化数据，并将所述变化类型以及所述变化数据作为所述比对分析结果，其中，所述变化类型包括：新增数据、修改数据或者删除数据。

6.根据权利要求4所述的数据对比检索方法，其特征在于，所述根据所述当前节点的数据以及所述历史节点的数据进行比对分析，得到当前节点的比对分析结果，包括：

若第一树哈希模型中不存在与所述当前节点的哈希值相同的目标节点，则确定所述当前节点的变化类型为新增数据，并将所述变化类型以及所述当前节点的数据作为所述比对分析结果。

7.根据权利要求1所述的数据对比检索方法，其特征在于，所述当前节点的比对分析结果，包括：

以图表形式显示所述比对分析结果。