使用postgre数据库实现树形结构表的子-父级迭代查询,通过级联菜单简单举例
Posted eguid
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用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
以上是关于使用postgre数据库实现树形结构表的子-父级迭代查询,通过级联菜单简单举例的主要内容,如果未能解决你的问题,请参考以下文章
递归方法:对于树形结构的表,根据当前数据获取无限极的父级名称
「SQL归纳」树形结构表的存储与查询功能的实现——通过路径方法(非递归)