oracle 表树形结构查询递归查询

简介:

WITH RECURSIVE 是一种在关系型数据库中处理递归查询的语法。

举例:

假设我们有一个树形结构数据表 tree_table

包含节点的 ID、父节点的 ID 和节点名称等字段。

示例表数据:

+----+-----+------+
| id | pid | name |
+----+-----+------+
| 1  | 0   | A    |
| 2  | 1   | B    |
| 3  | 1   | C    |
| 4  | 2   | D    |
| 5  | 2   | E    |
+----+-----+------+

示例查询:查询 ID 为 2 的节点及其子节点的信息。

执行以下查询语句:

WITH RECURSIVE cte (id, pid, level, name) AS (
  SELECT id, pid, 0, name
  FROM tree_table
  WHERE id = 2
  UNION ALL
  SELECT t.id, t.pid, cte.level + 1, t.name
  FROM tree_table t
  JOIN cte ON t.pid = cte.id
)

SELECT id, pid, level, name
FROM cte
ORDER BY id;

查询结果:

+----+-----+-------+------+
| id | pid | level | name |
+----+-----+-------+------+
| 2  | 1   | 0     | B    |
| 4  | 2   | 1     | D    |
| 5  | 2   | 1     | E    |
+----+-----+-------+------+

总结:

1. WITH RECURSIVE 语句的含义

WITH RECURSIVE 语句用于执行递归查询,它可以在查询过程中不断地迭代自身,处理具有递归关系的数据。通过递归查询,我们可以处理树形结构、层次关系等复杂数据结构。

2. WITH RECURSIVE 语句的执行方式

WITH RECURSIVE 语句的执行方式主要包括以下几个步骤:

步骤 1:初始化递归表达式(CTE)

WITH RECURSIVE 语句中,我们首先定义一个递归公共表表达式(CTE),并给它一个名称。在初始化时,我们指定 CTE 的初始结果集,作为递归查询的起点。

步骤 2:执行递归查询

WITH RECURSIVE 语句中,我们使用 UNION 或 UNION ALL 运算符将初始结果集与递归部分联接起来。递归部分是指在 CTE 中引用 CTE 本身的部分,通过迭代执行递归部分,我们可以一步步扩展结果集。

步骤 3:停止递归查询

递归查询的停止条件通常是满足特定条件或达到预定的递归深度。一旦停止条件满足,递归查询将停止执行,并返回最终的结果集。

步骤 4:返回结果

WITH RECURSIVE 语句的最后,我们可以通过主查询语句从 CTE 中选择所需的列,并对结果进行排序、过滤或其他操作。

如果不兼容可以使用以下方法:

SELECT id, pid, name
FROM tree_table
START WITH id = 2
CONNECT BY PRIOR id = pid
ORDER BY id;
  1. START WITH 子句用于指定起始节点,这里是 id = 2,表示从 id 为 2 的节点开始进行递归查询。

  2. CONNECT BY 子句是递归查询的关键部分。它定义了递归关系,即 PRIOR id = pid,表示递归关系是通过当前行的 id 和父节点的 pid 字段进行连接。PRIOR 是一个关键字,用于引用当前行的前一行。

  3. ORDER BY 子句用于按照 id 对结果进行排序,以得到按照 id 递增的顺序展示递归节点的信息。

建表及数据:

CREATE TABLE TREE_TABLE (
  id INT,
  pid INT,
  name VARCHAR(10)
);

INSERT INTO TREE_TABLE (ID,PID,NAME) VALUES
(1,0,'A'),
(2,1,'B'),
(3,1,'C'),
(4,2,'D'),
(5,2,'E'),
(6,3,'F'),
(7,3,'G');
相关推荐
hefaxiang23 分钟前
【MYSQL】mysql约束---自增长约束(auto_increment)
数据库·mysql
琴智冰24 分钟前
SpringBoot
java·数据库·spring boot
Java Fans31 分钟前
Oracle 数据库安装及配置
oracle
AAEllisonPang32 分钟前
Oracle 时间计算
数据库·oracle
m0_7164990633 分钟前
达梦8-数据守护集群主备故障实验和脑裂处理
数据库
小登ai学习1 小时前
简单认识 redis -3 -其他命令
数据库·redis·缓存
m0_687399841 小时前
QT combox 前缀匹配
开发语言·数据库·qt
vvvae12349 小时前
分布式数据库
数据库
雪域迷影10 小时前
PostgreSQL Docker Error – 5432: 地址已被占用
数据库·docker·postgresql
bug菌¹11 小时前
滚雪球学Oracle[4.2讲]:PL/SQL基础语法
数据库·oracle