SQL:SEARCH DEPTH FIRST和 SEARCH BREADTH FIRST

最新推荐文章于 2022-03-19 17:51:52 发布

原创

最新推荐文章于 2022-03-19 17:51:52 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨如何使用SQL来实现深度优先搜索（DFS）和广度优先搜索（BFS）。通过具体的语法例子，展示了从节点A开始，DFS将访问B、C、回溯到A和C、H，而BFS则会先遍历完所有A、所有B、所有C。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用SQL实现深度优先搜索和广度优先搜索

语法举列子：

WITH T AS (
SELECT 'B' A , 'A' B , 2 N FROM DUAL UNION ALL
SELECT 'C' A , 'A' B , 4 N FROM DUAL UNION ALL
SELECT 'D' A , 'B' B , 3 N FROM DUAL UNION ALL
SELECT 'E' A , 'B' B , 3 N FROM DUAL UNION ALL
SELECT 'F' A , 'B' B , 2 N FROM DUAL UNION ALL
SELECT 'G' A , 'C' B , 4 N FROM DUAL UNION ALL
SELECT 'H' A , 'C' B , 2 N FROM DUAL UNION ALL
SELECT 'I' A , 'H' B , 5 N FROM DUAL
)
, T1 (A,B,N,L) AS (                   -------------------------指明列的信息，不然会报错 ORA-32488: WITH clause element did not have a column alias list
SELECT T.A,T.B,T.N,1 FROM T
WHERE T.B = 'A'
UNION ALL
SELECT T.A, T.B, T1.N*T.N ,L+1  --------------------------------相当于迭代
FROM T , T1
WHERE T1.A = T.B
)
SEARCH DEPTH FIRST BY B SET SEQ  -----------------------类似rownum
SELECT *FROM  (
SELECT A,B,N,SEQ       
FROM   T1 )

结果：

A开始，然后B，到C，再回溯子树A，C，H