一种节点查询方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术涉及一种节点查询方法、装置、电子设备及存储介质，所述方法包括：获取待查询节点的节点标识；在预设查询表中，查找与待查询节点对应的第一路径字符串，根据待查询节点的路径字符串和节点标识可以确定查询范围，根据查询范围可以确定第二路径字符串，第二路径字符串对应的节点即为待查询节点的下级节点。通过本发明专利技术，根据待查询节点的路径字符串和节点标识确定查询范围后，即可查询到待查询节点的下级节点的第二路径字符串，进而确定待查询节点的下级节点，无需递归查找，提高了查询效率。提高了查询效率。提高了查询效率。

【技术实现步骤摘要】
一种节点查询方法、装置、电子设备及存储介质


[0001]本专利技术涉及数据结构领域，尤其涉及一种节点查询方法、装置、电子设备及存储介质。

技术介绍

[0002]树状结构是软件中一种常见的逻辑结构，在网盘、组织关系等场景中都有应用。树状结构在软件系统中常使用关系型数据库进行存储，一般方案是在数据库中设计一张节点表，该表的每一行记录一个节点，每一行都有一个唯一id作为该节点的id，并且有一个parentId记录该节点的父节点的id。
[0003]在查询场景中，经常会有在某个节点分支范围内进行搜索的需要，也就是在指定子节点的所有下级节点范围内进行搜索查询。此时，查询的流程是从指定一个节点作为搜索起始点，查询其子节点，然后再根据其子节点递归查询子节点的子节点，如此递归查找，直到查找到所有下层节点，也就是，在节点表内用节点id和节点的parentId进行自连接，并递归找出所有下级节点。
[0004]然而，由于需要递归查找，因此查找速度较慢，递归的深度和该子树的深度正相关，子树越深，节点越多，查找的速度也就越慢，查找效率低。
专利技本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点查询方法，用于对待查询节点的下级节点进行查询，其特征在于，所述方法包括：获取所述待查询节点的节点标识；在预设查询表中，查找与所述待查询节点对应的第一路径字符串；根据所述第一路径字符串和所述待查询节点的节点标识确定字符串查询范围；将预设查询表中位于所述字符串查询范围内的路径字符串确定为第二路径字符串；确定所述第二路径字符串对应的节点为所述待查询节点的下级节点。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一路径字符串和所述待查询节点的节点标识确定字符串查询范围，包括：基于所述第一路径字符串、所述待查询节点的节点标识及预设第一分隔符确定字符串查询下限；获取当前数据库编码及字符串排序规则下所述预设第一分隔符的下一个字符，作为第二分隔符；基于所述第一路径字符串、所述待查询节点的节点标识及所述第二分隔符确定字符串查询上限；根据所述字符串查询下限和所述字符串查询上限确定所述字符串查询范围。3.根据权利要求2所述的方法，其特征在于，所述将预设查询表中位于所述字符串查询范围内的路径字符串确定为第二路径字符串，包括：在所述查询表中，查询大于或等于所述字符串查询下限的路径字符串；在大于或等于所述字符串查询下限的路径字符串中，查询小于所述字符串查询上限的第二路径字符串。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：对树状结构的所有节点设置节点标识，针对每个节点，所述节点的不同直接下级节点的节点标识不同；针对每个节点，根据所述节点的所有上级节点的节点标识及第一分隔符生成所述节点对应的路径字符串，所述第一分隔符用于在路径字符串中分隔所述树状结构中不同层级的节点；将所述树状结构所有节点的节点标识和路径字符串存储到查询表中。5.根据权利要求4所述的方法，其特征在于，所述根据所述节点的所有上级...

【专利技术属性】
技术研发人员：林斐，
申请(专利权)人：北京国双科技有限公司，
类型：发明
国别省市：