我对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. 如此,自顶向下,一棵树就出来了

    原文作者:王春浩troy
    原文地址: https://segmentfault.com/a/1190000006141997
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞