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

sql
643
2024/8/29 6:31:43
栏目: 云计算
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在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
  1. 递归查询:通过将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表中选择所有记录,以获取树形结构。

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: 如何优化SQL拼接流程