数据处理方法、装置、电子设备和存储介质制造方法及图纸

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

【技术实现步骤摘要】
数据处理方法、装置、电子设备和存储介质


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

技术介绍

[0002]在树形结构中，可以包含若干个节点，每个节点都可以关联自己的父节点和子节点的标识，从而可以令使用者在已知某个节点的情况下，快速地找到该节点的父节点或者子节点。
[0003]相关技术中，由于每个节点都可以关联自己的父节点和子节点的标识，因此，在需要查找任一节点的子孙节点时，则可以基于该任一节点关联的子节点标识查找到该任一节点的子节点，再针对该任意节点的子节点使用同样的方式查找到上述任一节点的子节点的子节点，以此类推，即可通过迭代的方式逐级查询到上述任一节点的子孙节点；同理，在查找祖先节点时，也可以通过逐级查找父节点的方式完成。
[0004]但是，在采用上述方案的情况下，假如树形结构的层级较多，就需要进行大量的迭代计算，可能需要消耗大量的系统资源，并需要等待较长的处理时间，影响业务处理效率。

技术实现思路

[0005]有鉴于此，本公开提供了节点查找方法、装置、电子设备和存本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点查询方法，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述方法包括：获取查询指令，其中，所述查询指令用于指示查询待查询节点的子孙节点，所述查询指令中携带所述待查询节点的标识；响应于所述查询指令，在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点；输出查询到的节点。2.根据权利要求1所述的方法，其特征在于，所述任意节点对应的路径信息包括路径信息字符串，所述路径信息字符串包括所述任意节点的全部祖先节点的标识、以及分隔各所述祖先节点的标识的分隔符；所述在所述树形结构中的节点中，查询对应的路径信息中包含所述待查询节点的标识的节点，包括：在所述树形结构中的节点中，查询对应的路径信息字符串中包含目标字符串的节点；其中，所述目标字符串包括所述分隔符、所述待查询节点的标识、所述分隔符。3.一种节点查询方法，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述方法包括：接收查询指令，所述查询指令用于指示查询待查询节点的祖先节点；响应于所述查询指令，获取所述待查询节点对应的路径信息，并提取所述待查询节点对应的路径信息中存储的节点标识；在所述树形结构中的节点中，查询与所述节点标识对应的节点；输出查询到的节点。4.一种数据处理方法，其特征在于，包括：自顶向下遍历待处理的树形结构，针对遍历到的每个当前节点，执行下列步骤：获取当前节点的父节点的标识、以及所述当前节点的父节点对应的路径信息，所述父节点对应的路径信息包括所述父节点的祖先节点的标识；组合当前节点的父节点标识与所述父节点对应的路径信息，得到组合结果；将所述当前节点对应的路径信息赋值为所述组合结果。5.一种节点查询装置，应用于电子设备，其特征在于，所述电子设备中预设有树形结构，所述树形结构中的任意节点对应的路径信息中存储有所述任意节点的祖先节点的标识；所述装置包括：获取模块，被配置为获取查询...

【专利技术属性】
技术研发人员：王树贺，
申请(专利权)人：北京达佳互联信息技术有限公司，
类型：发明
国别省市：