[发明专利]一种知识图谱中树图大规模更新方法、系统、介质及设备

说明书

本发明涉及一种知识图谱中树图大规模更新方法、系统、介质及设备，其中，该方法包括：步骤1、当触发更新时，分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点；步骤2、判断节点是否存在标识，若是则根据标识映射关系比较节点，否则直接按照节点顺序比较节点；步骤3、比较节点中的各个属性是否存在差异，若是则直接替换目标树中的对应节点；步骤4、结束比较，并将得到的目标树的数据更新到树形图中，完成更新。本发明的有益效果是：1.时间复杂度由n的立方，优化到了n，大大提升了前端性能；2.树形图更新速度快，支持大规模的节点更新；3.实现成本低，减少很多动态规划、编辑距离的处理。

技术领域

本发明涉及信息技术web开发领域，具体涉及一种知识图谱中树图大规模更新方法、系统、介质及设备。

背景技术

经过从1979至2011年30多年的时间的发展，树图比较算法的时间复杂度已被优化到了n的立方，但是在前端领域中，比较算法仍然很复杂，大规模的n立方树运算仍然非常影响性能，严重时甚至会导致页面崩溃。

发明内容

针对上述技术问题，本发明提供一种知识图谱中树图大规模更新方法、系统、介质及设备。

本发明解决上述技术问题的技术方案如下：一种知识图谱中树图大规模更新方法，包括：

步骤1、当触发更新时，分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点，若是则执行步骤2；

步骤2、判断节点是否存在标识，若是则根据标识映射关系比较节点，执行步骤3，否则直接按照节点顺序比较节点，执行步骤3；

步骤3、比较节点中的各个属性是否存在差异，若是则直接替换所述目标树中的对应节点，执行步骤4；

步骤4、结束比较，并将得到的目标树的数据更新到树形图中，完成更新。

本发明的有益效果是：

1.时间复杂度由n的立方，优化到了n，大大提升了前端性能；

2.树形图更新速度快，支持大规模的节点更新；

3.实现成本低，减少很多动态规划、编辑距离的处理。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，还包括：

步骤5、若判断目标树和初始树中同一级的节点为非同类型节点，则判断所述目标树中是否存在该节点，若是则替换该节点及其子节点，执行所述步骤4，否则直接删除该节点，执行所述步骤4。

进一步，还包括：

创建触发按钮，通过点击所述触发按钮来触发更新。

为实现上述发明目的，本发明还提供一种知识图谱中树图大规模更新系统，包括：

第一判断模块，用于当触发更新时，分别判断预先创建的目标树和初始树中同一级的节点是否为同类型节点；

第二判断模块，用于当所述第一判断模块判断为同类型节点时，判断节点是否存在标识，若是则根据标识映射关系比较节点，并调用第三判断模块，否则直接按照节点顺序比较节点，并调用所述第三判断模块；

所述第三判断模块，用于比较节点中的各个属性是否存在差异，若是则直接替换所述目标树中的对应节点，调用更新模块；

所述更新模块，用于结束比较，并将得到的目标树的数据更新到树形图中，完成更新。

进一步，还包括：