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');
相关推荐
指尖上跳动的旋律33 分钟前
shell脚本定义特殊字符导致执行mysql文件错误的问题
数据库·mysql
一勺菠萝丶44 分钟前
MongoDB 常用操作指南(Docker 环境下)
数据库·mongodb·docker
m0_748244832 小时前
StarRocks 排查单副本表
大数据·数据库·python
C++忠实粉丝2 小时前
Redis 介绍和安装
数据库·redis·缓存
wmd131643067122 小时前
将微信配置信息存到数据库并进行调用
数据库·微信
是阿建吖!2 小时前
【Linux】基础IO(磁盘文件)
linux·服务器·数据库
凡人的AI工具箱2 小时前
每天40分玩转Django:Django国际化
数据库·人工智能·后端·python·django·sqlite
ClouGence2 小时前
Redis 到 Redis 数据迁移同步
数据库·redis·缓存
m0_748236582 小时前
《Web 应用项目开发:从构思到上线的全过程》
服务器·前端·数据库
苏三说技术3 小时前
Redis 性能优化的18招
数据库·redis·性能优化