[发明专利]基于全路径计算的千万级树形节点搜索展示方法和系统

说明书

本发明提出了基于全路径计算的千万级树形节点搜索展示方法和系统。所述千万级树形节点搜索展示方法包括：过滤勾选记录数据，对覆盖的勾选记录进行删除，获得删除已覆盖勾选记录的数据；针对所述删除已覆盖勾选记录的数据进行数据变量初始化处理；对节点列表勾选状态进行循环处理。所述千万级树形节点搜索展示系统包括：过滤模块，用于过滤勾选记录数据，对覆盖的勾选记录进行删除，获得删除已覆盖勾选记录的数据；初始化处理模块，用于针对所述删除已覆盖勾选记录的数据进行数据变量初始化处理；循环处理模块，用于对节点列表勾选状态进行循环处理。

技术领域

本发明提出了基于全路径计算的千万级树形节点搜索展示方法和系统，属于大数据文本处理技术领域。

背景技术

树形结构的展示和操作是各种应用中常见的场景。但对于海量树节点，比如：树的深度达到20级,子节点广度达到100万的情况，由于PC端浏览器一次能够渲染的Dom节点数量有限，海量节点渲染个数实际上是受限于具体用户终端的浏览器性能。

一般常用的技术手段是前端使用开源库z-tree、elementui-tree、或异步懒加载等方式来解决大数据量加载问题；如果用户要对树的节点进行搜索、勾选/取消勾选、折叠等复杂操作的话，就需要执行大量父子节点的自动联动问题，而相对于浏览器前端有限的计算能力，后端有更丰富计算的资源。但是一次性遍历更新千万级节点的状态仍然是非常耗时的。

发明内容

本发明提供了一种基于全路径计算的千万级树形节点搜索展示方法和系统，用以解决现有技术中，无法执行大量的父子节点自动联动，以及，千万级节点状态更新耗时较大的问题，所采取的技术方案如下：

基于全路径计算的千万级树形节点搜索展示方法，所述千万级树形节点搜索展示方法包括：

过滤勾选记录数据，对覆盖的勾选记录进行删除，获得删除已覆盖勾选记录的数据；

针对所述删除已覆盖勾选记录的数据进行数据变量初始化处理；

对节点列表勾选状态进行循环处理。

进一步地，所述过滤勾选记录数据，对覆盖的勾选记录进行删除，包括：

接收勾选记录数据，并通过所述勾选记录数据获取标签的节点全路径信息；

将所述标签的节点全路径信息发送至loop模块进行跳转处理；

所述loop模块接收到标签的节点全路径信息后，通过双重循环数据处理方式确定是否要清除选中记录。

进一步地，所述loop模块接收到标签的节点全路径信息后，通过双重循环数据处理方式确定是否要清除该选中记录，包括：

子循环判断父级循环的当前节点是否在最新的操作记录中的节点全路径信息内已被删除，如果父级循环的当前节点在最新的操作记录中的节点全路径信息内已被删除，则清除所述勾选记录数据对应的选中记录；

如果父级循环的当前节点在最新的操作记录中的节点全路径信息未被删除，则判断每个节点的子节点是否全部取消选中；如果每个节点的子节点已全部取消选中，则清除所述勾选记录数据对应的选中记录；

如果每个节点的子节点没有全部取消选中，则将数据反馈至loop模块，获得所述删除已覆盖勾选记录的数据。

进一步地，针对所述删除已覆盖勾选记录的数据进行数据变量初始化处理，包括：

选中节点ID和节点节点全路径信息，并将选中节点节点全路径信息分割为单个节点ID，针对所述节点全路径信息内的每个节点进行子节点勾选；

取消选中节点ID和选中节点节点全路径信息，并将取消选中节点节点全路径信息分割为单个ID，针对所述节点全路径信息内的每个节点进行子节点取消勾选。