我对Postgresql递归查询的理解

先声明，个人理解，不一定对。

递归查询大家都知道，常见的如一张表，包含id(主键),parent_id（该记录的父亲id）,比如我们要从某1个id往下找他所有的儿子还有孙子（这时候心里要有一颗树的形象），该怎么写？

WITH RECURSIVE cat AS (    SELECT        *    FROM        category A    WHERE        A . ID = 1    UNION ALL        SELECT            fz.*        FROM            category fz        INNER JOIN cat ON fz. parent_id = cat.id) SELECT    *FROM    cat;

解释一下（注意RECURSIVE关键字）：

1. 执行子查询SELECT * FROM category A WHERE A . ID = 1（UNION
   ALL之前的部分），这个作为起点

2. 执行外层 select * from cat（把AS后面的子查询整体当作cat），这时候因为已经有id等于1的记录了，所以能查到1条记录

3. 执行子查询中union all后面的部分，即：select fz. from category fz INNER JOIN cat
   on fz.parent_id= cat.id，因为已经有1条记录，即 cat.id = 1, 所以此时该语句就变成select
   fz. from category fz INNER JOIN cat on fz.parent_id =
   1，也就是找parent_id（就是父亲啦）等于1的记录，换句话说，就是在fz中找id=1的记录的儿子记录

4. 假如第3步找到了多条记录（大于0，否则记录数为0就结束了）,假设有1条记录，设该记录为r1。重复执行步骤2和3，只是这里执行第2步的时候，从cat中选出的记录为r1.id；执行第3步，就变成了：select
   fz.* from category fz INNER JOIN cat on fz.parent_id=
   r1.id，就变成了找r1的儿子记录

5. 如果第4步返回多条记录，类似啦，反正递归嘛

6. 如此，自顶向下，一棵树就出来了

关键字：sql, 递归, select, cat

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！