[发明专利]数据处理方法、装置、电子设备和存储介质

说明书

本公开关于节点查询方法、装置、电子设备和存储介质，该方法应用于电子设备，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述方法包括：获取查询指令，其中，所述查询指令用于指示查询待查询节点的子孙节点，所述查询指令中携带所述待查询节点的标识；响应于所述查询指令，在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点；输出查询到的节点。应用上述方案，可以提高在树形结构中查询待查询节点的子孙节点的效率。

技术领域

本公开涉及计算机应用领域，尤其涉及数据处理方法、装置、电子设备和存储介质。

背景技术

在树形结构中，可以包含若干个节点，每个节点都可以关联自己的父节点和子节点的标识，从而可以令使用者在已知某个节点的情况下，快速地找到该节点的父节点或者子节点。

相关技术中，由于每个节点都可以关联自己的父节点和子节点的标识，因此，在需要查找任一节点的子孙节点时，则可以基于该任一节点关联的子节点标识查找到该任一节点的子节点，再针对该任意节点的子节点使用同样的方式查找到上述任一节点的子节点的子节点，以此类推，即可通过迭代的方式逐级查询到上述任一节点的子孙节点；同理，在查找祖先节点时，也可以通过逐级查找父节点的方式完成。

但是，在采用上述方案的情况下，假如树形结构的层级较多，就需要进行大量的迭代计算，可能需要消耗大量的系统资源，并需要等待较长的处理时间，影响业务处理效率。

发明内容

有鉴于此，本公开提供了节点查找方法、装置、电子设备和存储介质，以至少解决相关技术中的技术问题。本公开的技术方案如下：

根据本公开实施例的第一方面，提出了一种数据处理方法，应用于电子设备，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述方法包括：

获取查询指令，其中，所述查询指令用于指示查询待查询节点的子孙节点，所述查询指令中携带所述待查询节点的标识；

响应于所述查询指令，在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点；

输出查询到的节点。

可选的，所述任意节点对应的路径信息包括路径信息字符串，所述路径信息字符串包括所述任意节点的全部祖先节点的标识、以及分隔各所述祖先节点的标识的首尾的分隔符；

所述在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点，并将查询到的节点标记为所述待查询节点的子孙节点，包括：

在所述树形结构中的节点中，查询对应的路径信息字符串中包含目标字符串的节点；其中，所述目标字符串包括所述分隔符、所述待查询节点的标识、所述分隔符。

可选的，所述任意节点对应的路径信息包括路径信息结构体，所述路径信息结构体包括存储有所述任意节点的各祖先节点的标识的子结构；

所述在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点，并将查询到的节点标记为所述待查询节点的子孙节点，包括：

在所述树形结构中的节点中，查询对应的路径信息结构体中包含存储有所述待查询节点的标识的子结构的节点。

可选的，所述查询指令用于指示查询待查询节点的第N级子孙节点，所述N为正整数，所述任意节点对应的路径信息的节点标识以所述树形结构的根节点到所述任意节点的父节点的路径顺序存储；

所述在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点包括：