Oracle Level函數實現深度優先遍歷

在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 NULL
CONNECT 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對結果進行排序。