递归会用到 WITH 语句。普通的 WITH 语句可以看作一个子查询,我们在 WITH 外部可以直接使用这个子查询的内容。
当递归查询时,我们是在 WITH 语句内部来引用这个子查询。还是上面的例子,我们使用 WITH 语句来查询。
WITH
temp_product (product_level, id, parent_product_id,name) AS
(
SELECT
0 AS product_level,id,parent_product_id,name
FROM
product
WHERE
parent_product_id IS NULL
UNION ALL
SELECT
tp.product_level + 1,p.id,
p.parent_product_id,
p.name
FROM
product p
JOIN temp_product tp
ON
p.parent_product_id=tp.id
)
SELECT
product_level,
id,
parent_product_id,
LPAD(' ', 2 * product_level)
|| name AS NAME
FROM
temp_product
深度优先搜索查询
search depth FIRST BY id
SET order_by_id
广度优先使用的是下面的 SQL 语句
search breadth FIRST BY id
SET order_by_id