Informix层级查询问题：无效根节点、重复值与树形结构异常

问题根源分析 #

1. 无效根节点（如/50）：未在START WITH中限定合法根范围，导致系统将所有包含无效父节点的记录当作根节点遍历。
2. 层级关系颠倒：CONNECT BY PRIOR的条件写反——若要实现子→父→祖父的向上遍历，需确保PRIOR关键字绑定的是子节点的父ID，而非父节点的ID。
3. 重复数据：大概率是存在循环引用（如A的父是B，B的父是A），或START WITH范围过宽导致同一节点被多条遍历路径命中。

分步解决方法 #

1. 排除无效根节点 #

在START WITH子句中明确合法根的判定条件，比如仅将父节点为空的记录作为根：

START WITH PARENT_ID IS NULL

若无效根是特定格式（如带斜杠的字符串），可追加过滤：

START WITH PARENT_ID IS NULL OR PARENT_ID NOT LIKE '/%'

2. 修正层级遍历方向 #

要实现子→父→祖父的向上层级，CONNECT BY的正确写法是：

CONNECT BY PRIOR PARENT_ID = ID

（逻辑：当前行的PARENT_ID等于上一行的ID，即上一行是当前行的父节点）

3. 去除重复数据 #

• 处理循环引用：添加NOCYCLE关键字防止无限遍历，同时避免重复：

  CONNECT BY NOCYCLE PRIOR PARENT_ID = ID
  

• 去重重复记录：若同一节点被多条路径命中，直接在SELECT后加DISTINCT即可，无需强制使用GROUP BY——GROUP BY仅用于聚合场景，单纯去重用DISTINCT更高效。

4. 同级节点有序展示 #

Oracle层级查询提供专门的ORDER SIBLINGS BY子句，用于在不破坏层级结构的前提下排序同级节点，比如按名称升序：

ORDER SIBLINGS BY NAME ASC

完整示例SQL #

假设beispiel表结构为(ID VARCHAR2(100), PARENT_ID VARCHAR2(100), NAME VARCHAR2(100))，完整查询语句如下：

SELECT 
    LEVEL,
    ID,
    PARENT_ID,
    NAME,
    SYS_CONNECT_BY_PATH(ID, '/') AS FULL_PATH
FROM 
    beispiel
START WITH 
    PARENT_ID IS NULL
CONNECT BY NOCYCLE 
    PRIOR PARENT_ID = ID
ORDER SIBLINGS BY 
    NAME ASC;

内容的提问来源于stack exchange，提问作者Manu