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）。

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

SELECT id, name, manager_id, 1FROM employeesWHERE manager_id IS NULL

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

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

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