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表中选择所有记录，以获取树形结构。