Oracle Level函数实现深度优先遍历

蜗牛互联网技术资讯2024-09-0470

在Oracle数据库中，可以使用CONNECT BY子句和LEVEL伪列来实现深度优先遍历（DFS）

首先，创建一个表来存储层次结构数据：

CREATE TABLE hierarchy_data (
  id NUMBER PRIMARY KEY,
  parent_id NUMBER,
  name VARCHAR2(50)
);

接下来，插入一些示例数据：

INSERT INTO hierarchy_data (id, parent_id, name) VALUES (1, NULL, 'A');
INSERT INTO hierarchy_data (id, parent_id, name) VALUES (2, 1, 'B');
INSERT INTO hierarchy_data (id, parent_id, name) VALUES (3, 1, 'C');
INSERT INTO hierarchy_data (id, parent_id, name) VALUES (4, 2, 'D');
INSERT INTO hierarchy_data (id, parent_id, name) VALUES (5, 2, 'E');
INSERT INTO hierarchy_data (id, parent_id, name) VALUES (6, 3, 'F');
INSERT INTO hierarchy_data (id, parent_id, name) VALUES (7, 3, 'G');

现在，使用CONNECT BY子句和LEVEL伪列实现深度优先遍历：

SELECT id, parent_id, name, LEVEL
FROM hierarchy_data
START WITH parent_id IS NULLCONNECT BY PRIOR id = parent_id
ORDER BY LEVEL, id;

这将返回以下结果：

ID  PARENT_ID NAME LEVEL
--  --------- ---- -----
 1       NULL    A     1
 2          1    B     2
 4          2    D     3
 5          2    E     3
 3          1    C     2
 6          3    F     3
 7          3    G     3

在这个查询中，START WITH子句定义了遍历的起始点（即根节点），CONNECT BY子句定义了如何从一个节点到达另一个节点。PRIOR关键字用于引用上一行的值。最后，ORDER BY子句按照层级和ID对结果进行排序。

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo6@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。