[发明专利]一种实现快速查询树形结构数据指定节点下级的方法

摘要

本发明提供一种实现快速查询树形结构数据指定节点下级的方法,包括如下步骤S1.将树形结构数据以深度优先遍历法中的先序遍历顺序存储到关系型数据库表中；S2.输入指定节点ID,判断要查询的该指定节点ID的所有下级节点ID，步骤如下S21.设定要查询的节点ID对应序列号为N，对应深度等级为L；S22. 设定要查询的所有下级节点ID对应序列号范围N1‑N2，沿着序列号N升序的方向查询深度等级，设定为L′；当L′≤L时，查询停止，L′对应的序列号设定为N′，N<N1,N2< N′；L′始终大于L，则最后的序列号为N′，N<N1,N2≤ N′；N1和N2之间序列号对应的所有节点ID为要查询的节点ID。

主权项

一种实现快速查询树形结构数据指定节点下级的方法,其特征在于，包括如下步骤：S1.将树形结构数据以深度优先遍历法中的先序遍历顺序存储到一张关系型数据库表中，数据库表字段包括序列号、节点ID和深度等级，节点ID是主键，每个节点ID取不同的值；S2.输入指定节点ID,判断出要查询的该指定节点ID的所有下级节点ID，步骤如下：S21.设定要查询的指定节点ID对应的序列号为N，对应的深度等级为L；S22.设定要查询的所有下级节点ID对应的序列号范围为N1‑N2，沿着序列号N升序的方向在数据库表中查询深度等级，设定为L′；当L′≤L时，查询停止，L′对应的序列号设定为N′，N<N1,N2< N′；若查询到结束，L′始终大于L，则数据库表最后一行的序列号设定为N′，N<N1,N2≤ N′；N1和N2之间的所有序列号对应的节点ID为要查询的节点ID。