sql 递归查询 oracle postgresql

Oracle 递归查询树（start with   ...  connect by prior）(prior 代表上一条数据)

select * from sr_menu start with id = 1 connect by prior id = parent;

　　

 

postgresql 具有类型的功能 分层查询(with recursive)

WITH RECURSIVE t(n) AS (
    VALUES (1)
  UNION ALL
    SELECT n+1 FROM t WHERE n < 100
)
SELECT sum(n) FROM t;

　　

递归WITH的执行流程：

计算非递归项（UNION ALL内的固定查询部分，例如上面的VALUES(1)）把结果放在临时表A中

临时表不为空，重复下列步骤：

计算递归项（UNION ALL 内的递归部分），用临时表A当作递归自引用表。查询结果记录到临时表B
用B的数据库覆盖A，清空B。

WITH RECURSIVE a AS (
SELECT id, parent, title, 1::integer recursion_level
  FROM sr_menu
  WHERE id = 1
UNION ALL
  SELECT d.id, d.parent, d.title, a.recursion_level +1
  FROM sr_menu d
  JOIN a ON a.id = d.parent )
SELECT * FROM a;