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

说明书

本申请提供一种数据对比检索方法、装置、电子设备及存储介质，涉及计算机领域，通过接收当前数据，对当前数据以及在当前数据之前所接收的历史数据分别进行哈希处理，得到历史数据对应的第一树哈希模型以及当前数据对应的第二树哈希模型；按照第二树哈希模型的结构，遍历第二树哈希模型中的各节点，根据当前遍历到的当前节点的哈希值，从第一树哈希模型中查找当前节点对应的历史节点，并根据当前节点的数据以及历史节点的数据进行比对分析，得到当前节点的比对分析结果，输出当前节点的比对分析结果。可以实现在比对时能够通过节点哈希值精准查找到需要的比对节点，降低了数据检索时间，从而提高了数据比对效率。

技术领域

本申请涉及计算机领域，具体而言，涉及一种数据对比检索方法、装置、电子设备及存储介质。

背景技术

计算机前端通过对比两组源数据的区别，将对比结果合并到一棵树上展示，能够将变化以可视化的形式，更直观的将数据前后变化对比结果呈现出来。

现有技术方案主要为基于嵌套遍历的方式，即外层遍历新数组，内层遍历老数组，例如，对比两个长度为n的源数据数组，需要先在外层遍历新数组n次，内层每一项又要遍历老数组n次，终将新老两组源数据对比的结果存储起来，并使用对比结果渲染出对比树。这种方法存在大量无效遍历，在数据量巨大、数据结构更深的情况下，对比时间更复杂。

发明内容

本申请的目的在于，针对上述现有技术中的不足，提供一种数据对比检索方法、装置、电子设备及存储介质，提高计算机前端渲染、数据对比的效率。

为实现上述目的，本申请实施例采用的技术方案如下：

第一方面，本申请实施例提供了一种数据对比检索方法，该方法应用于终端设备，所述方法包括：

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

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

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

可选的，所述对所述当前数据以及在所述当前数据之前所接收的历史数据分别进行哈希处理，得到所述历史数据对应的第一树哈希模型以及所述当前数据对应的第二树哈希模型，包括：

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

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

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

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

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

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

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

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

可选的，所述根据当前遍历到的当前节点的哈希值，从所述第一树哈希模型中查找当前节点对应的历史节点，包括：