使用postgre数据库实现树形结构表的子-父级迭代查询，通过级联菜单简单举例

前言：开发常用的关系型数据库MySQL，mssql，postgre，Oracle，简单的增删改查的SQL语句都与标准SQL兼容，这个不用讲，那么对于迭代查询（不严格的叫法：递归查询）每种数据库都不一样，对于标准SQL语句支持最好的是mssql和postgre，这个不需多讲，我们只讲讲单表情况下的postgre如何通过迭代查询获取有层级关系的数据。

一、表结构举例

MENU表

ID VARCHAR2(32)     N   sys_guid()    节点id
FENXID
VARCHAR2(32)      Y                       分项id
FENXMC
VARCHAR2(100)    Y                       分项名称
FUJID
VARCHAR2(32)      Y                       父级id
FUJMC
VARCHAR2(100)    Y                       父级名称

二、关联关系

子级菜单的FUJID等于父级菜单的FENXID，根节点没有FUJID，每个节点都有一个节点ID用于方便单个节点增删改查

即（(根节点，根节点无FUJID)ID,FENXID-->FUJID,FENXID(具有子级的父节点,该FUJD等于上一级的FENXID)-->FUJID,FENXID-->FUJID,FENXID-->FUJID,FENXID....以此类推）

三、迭代查询

（1）不限层级查询

WITH RECURSIVE locs(ID,FENXID,FENXMC,FUJID,FUJMC)
AS
(
    SELECT a.ID,a.FENXID,a.FENXMC,a.FUJID,a.FUJMC,0 AS loclevel FROM menu a
    where a.id='12345678000000000000'
UNION ALL
        SELECT  a.ID,a.FENXID,a.FENXMC,a.FUJID,a.FUJMC,loclevel+1 FROM menu a
            INNER JOIN locs p ON a.fujid=p.fenxid
 
)
SELECT * FROM locs

查询结果的每条数据会带一个loclevel字段，该字段表示层级

（2）限制层级数量查询

比如，我们只需要查询到第三级菜单，在上面的SQL语句中增加一个loclevel<3的条件：

WITH RECURSIVE locs(ID,FENXID,FENXMC,FUJID,FUJMC)
AS
(
    SELECT a.ID,a.FENXID,a.FENXMC,a.FUJID,a.FUJMC,0 AS loclevel FROM menu a
    where a.id='12345678000000000000'
UNION ALL
        SELECT  a.ID,a.FENXID,a.FENXMC,a.FUJID,a.FUJMC,loclevel+1 FROM menu a
            INNER JOIN locs p ON a.fujid=p.fenxid and loclevel<3
 
)
SELECT * FROM locs