oracle sql递归查询如何实现树形结构

在Oracle SQL中，可以使用递归公共表达式（Recursive Common Table Expressions，简称RCTE）来实现树形结构的查询。RCTE允许我们对具有层次结构或递归关联的数据进行查询。以下是一个使用RCTE实现树形结构查询的示例：

假设我们有一个名为employees的表，其中包含员工的层次结构信息，如下所示：

CREATE TABLE employees (
  id INT PRIMARY KEY,
  name VARCHAR(255) NOT NULL,
  manager_id INT,
  FOREIGN KEY (manager_id) REFERENCES employees(id)
);

这个表有以下字段：

• id：员工的唯一标识符。
• name：员工的名称。
• manager_id：员工的经理的ID，如果员工没有经理，则此字段为NULL。

现在，我们将使用RCTE查询此表以获取树形结构：

WITH RECURSIVE employee_hierarchy (id, name, manager_id, level) AS (
  SELECT id, name, manager_id, 1
  FROM employees
  WHERE manager_id IS NULL
  UNION ALL
  SELECT e.id, e.name, e.manager_id, eh.level + 1
  FROM employees e
  JOIN employee_hierarchy eh ON e.manager_id = eh.id
)
SELECT * FROM employee_hierarchy;

这个查询首先使用WITH RECURSIVE子句定义了一个名为employee_hierarchy的递归公共表达式。这个表达式包含以下字段：

• id：员工的唯一标识符。
• name：员工的名称。
• manager_id：员工的经理的ID。
• level：员工在组织结构中的层级。

查询分为两部分：基本查询（Base Query）和递归查询（Recursive Query）。

1. 基本查询：从employees表中选择没有经理的员工（即顶级经理），并将其层级设置为1。

SELECT id, name, manager_id, 1
FROM employees
WHERE manager_id IS NULL

2. 递归查询：通过将employees表与employee_hierarchy表连接，找到每个员工的直接下属，并将其层级设置为其经理的层级加1。

SELECT e.id, e.name, e.manager_id, eh.level + 1
FROM employees e
JOIN employee_hierarchy eh ON e.manager_id = eh.id

最后，我们从employee_hierarchy表中选择所有记录，以获取树形结构。