在Postgresql的使用过程中发现了一个很有意思的功能,就是对于需要类似于树状结构的结果可以使用递归查询实现。比如说我们常用的公司部门这种数据结构,一般我们设计表结构的时候都是类似下面的sql,其中parent_ID为NulL时表示顶级节点,否则表示上级节点ID。
CREATE table DEPARTMENT ( ID INTEGER PRIMARY KEY,name VARCHAR(32),PARENT_ID INTEGER REFERENCES DEPARTMENT(ID) );
下面我们造几条测试数据
INSERT INTO DEPARTMENT(ID,name,PARENT_ID) VALUES(1,'DEPARTMENT_1',NulL);INSERT INTO DEPARTMENT(ID,PARENT_ID) VALUES(11,'DEPARTMENT_11',1);INSERT INTO DEPARTMENT(ID,PARENT_ID) VALUES(12,'DEPARTMENT_12',PARENT_ID) VALUES(111,'DEPARTMENT_111',11);INSERT INTO DEPARTMENT(ID,PARENT_ID) VALUES(121,'DEPARTMENT_121',12);INSERT INTO DEPARTMENT(ID,PARENT_ID) VALUES(122,'DEPARTMENT_122',12);
其中
- DEPARTMENT_1是顶级节点,它有两个子节点DEPARTMENT_11和DEPARTMENT_12。
- DEPARTMENT_11节点又有一个子节点DEPARTMENT_111。
- DEPARTMENT_12节点有两个子节点DEPARTMENT_121和DEPARTMENT_122。
下面是递归查询生成树状结构查询语句
WITH RECURSIVE T (ID,PARENT_ID,PATH,DEPTH) AS ( SELECT ID,ARRAY[ID] AS PATH,1 AS DEPTH FROM DEPARTMENT WHERE PARENT_ID IS NulL UNION ALL SELECT D.ID,D.name,D.PARENT_ID,T.PATH || D.ID,T.DEPTH + 1 AS DEPTH FROM DEPARTMENT D JOIN T ON D.PARENT_ID = T.ID ) SELECT ID,DEPTH FROM T ORDER BY PATH;
ID name PARENT_ID PATH DEPTH1 DEPARTMENT_1 1 111 DEPARTMENT_11 1 1,11 2111 DEPARTMENT_111 11 1,11,111 312 DEPARTMENT_12 1 1,12 2121 DEPARTMENT_121 12 1,12,121 3122 DEPARTMENT_122 12 1,122 3
转载请以链接形式标明本文地址
本文地址:http://www.jb51.cc/article/p-ubolklpt-nt.html
以上是内存溢出为你收集整理的PostgreSQL递归查询实现树状结构查询全部内容,希望文章能够帮你解决PostgreSQL递归查询实现树状结构查询所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)