PostgreSQL的递归查询(with recursive)

Stella981
• 阅读 823

开发有需求,说需要对一张地区表进行递归查询,Postgres中有个 with recursive的查询方式,可以满足递归查询(一般>=2层)。 测试如下:

create table tb(id varchar(3) , pid varchar(3) , name varchar(10)); 

insert into tb values('002' , 0 , '浙江省'); 
insert into tb values('001' , 0 , '广东省'); 
insert into tb values('003' , '002' , '衢州市');  
insert into tb values('004' , '002' , '杭州市') ; 
insert into tb values('005' , '002' , '湖州市');  
insert into tb values('006' , '002' , '嘉兴市') ; 
insert into tb values('007' , '002' , '宁波市');  
insert into tb values('008' , '002' , '绍兴市') ; 
insert into tb values('009' , '002' , '台州市');  
insert into tb values('010' , '002' , '温州市') ; 
insert into tb values('011' , '002' , '丽水市');  
insert into tb values('012' , '002' , '金华市') ; 
insert into tb values('013' , '002' , '舟山市');  
insert into tb values('014' , '004' , '上城区') ; 
insert into tb values('015' , '004' , '下城区');  
insert into tb values('016' , '004' , '拱墅区') ; 
insert into tb values('017' , '004' , '余杭区') ; 
insert into tb values('018' , '011' , '金东区') ; 
insert into tb values('019' , '001' , '广州市') ; 
insert into tb values('020' , '001' , '深圳市') ;

测试语句,查询浙江省及以下县市:

test=# with RECURSIVE cte as 
test-#  ( 
test(#  select a.id,a.name,a.pid from tb a where id='002' 
test(#  union all  
test(#  select k.id,k.name,k.pid  from tb k inner join cte c on c.id = k.pid 
test(#  )select id,name from cte;
 id  |  name  
-----+--------
 002 | 浙江省
 003 | 衢州市
 004 | 杭州市
 005 | 湖州市
 006 | 嘉兴市
 007 | 宁波市
 008 | 绍兴市
 009 | 台州市
 010 | 温州市
 011 | 丽水市
 012 | 金华市
 013 | 舟山市
 014 | 上城区
 015 | 下城区
 016 | 拱墅区
 017 | 余杭区
 018 | 金东区
(17 rows)

如果查询有报错如死循环跳出,则需要检查下父字段与子字段的数据是否有相同。

如果想按层次分别显示出来,也可以这么写

test=# with RECURSIVE cte as
(
select a.id,cast(a.name as varchar(100)) from tb a where id='002'
union all 
select k.id,cast(c.name||'>'||k.name as varchar(100)) as name  from tb k inner join cte c on c.id = k.pid
)select id,name from cte ;
 id  |         name         
-----+----------------------
 002 | 浙江省
 003 | 浙江省>衢州市
 004 | 浙江省>杭州市
 005 | 浙江省>湖州市
 006 | 浙江省>嘉兴市
 007 | 浙江省>宁波市
 008 | 浙江省>绍兴市
 009 | 浙江省>台州市
 010 | 浙江省>温州市
 011 | 浙江省>丽水市
 012 | 浙江省>金华市
 013 | 浙江省>舟山市
 014 | 浙江省>杭州市>上城区
 015 | 浙江省>杭州市>下城区
 016 | 浙江省>杭州市>拱墅区
 017 | 浙江省>杭州市>余杭区
 018 | 浙江省>丽水市>金东区
(17 rows)

PS: MYSQL貌似还没出这么一种功能, PostgreSQL的递归查询(with recursive)
附带说一下SqlServer的的递归查询,语法类似,不过把recursive去掉就可以了,如:

with cte as 
 ( 
 select a.id,a.name,a.pid from tb a where id='002' 
 union all  
 select k.id,k.name,k.pid  from tb k inner join cte c on c.id = k.pid 
 )select id,name from cte;
点赞
收藏
评论区
推荐文章
xxkfz xxkfz
3年前
使用Stream流递归实现遍历树形结构
可能平常会遇到一些需求,比如构建菜单,构建树形结构,数据库一般就使用父id来表示,为了降低数据库的查询压力,我们可以使用Java8中的Stream流一次性把数据查出来,然后通过流式处理,我们一起来看看,代码实现为了实现简单,就模拟查看数据库所有数据到List里面。比如现在有一张菜单表,具体数据如下:下面我们就来模拟这一操作,递归组装树形结构:@Autowi
Wesley13 Wesley13
3年前
SQL语句实现递归查询
  最近在开发过程为项目中处理上下层组织关系的时候用到了递归查询,以前一般用的是直接在java中使用递归或者使用SQL的话就是编写存储过程,然后去调用这个存储过程。但是,使用java实现递归的话感觉比较麻烦,而用SQL写存储过程的话一般不建议这么做,所以这边就想到了直接用SQL实现递归。  这里实现递归的是系统中的一个中间关系表(ORG\_TAB
Stella981 Stella981
3年前
GreenPlum tidb 性能比较
主要的需求  针对大体量表的OLAP统计查询,需要找到一个稳定,高性能的大数据数据库,具体使用  数据可以实时的写入和查询,并发的tps不是很高建立数据仓库,模式上主要采用星星模型、雪花模型,或者宽表前端展示分为3类 saiku、granafa、c代码开发数据体量:事实表在35亿、维度表大的在500
Wesley13 Wesley13
3年前
MySQL总结(十一)子查询
!(https://oscimg.oschina.net/oscnet/upa344f41e81d3568e3310b5da00c57ced8ea.png)子查询1\.什么是子查询需求:查询开发部中有哪些员工selectfromemp;通
Wesley13 Wesley13
3年前
DNS服务器基本服务(正向、反向解析)、别名、递归、迭代、增量传输、完全传输
1.基础了解DNS服务:    FQDN:完全符合规格的域名    正向解析:FQDNIP    反向解析:IPFQDN    DNS查询类型:        递归查询        迭代查询    DNS服务类型:        主从        转发        缓存  
Stella981 Stella981
3年前
SQL Server递归查询在Highgo DB中实现 (APP)
目录环境文档用途详细信息环境系统平台:MicrosoftWindows(64bit)10版本:5.6.4文档用途在HighgoDB中实现和SQLServer一样效果的递归查询详细信息1、SQLServer表创建以及测试数据添加CreatetableGroupInfo(\Id\int,\
Wesley13 Wesley13
3年前
oracle的start with connect by prior如何使用
oracle的startwithconnectbyprior是根据条件递归查询"树",分为四种使用情况: 第一种:startwith子节点ID'...'connectbyprior子节点ID父节点IDselectfrommdm_organizationostartwitho.org_code'
Easter79 Easter79
3年前
SQL Server递归查询在Highgo DB中实现 (APP)
目录环境文档用途详细信息环境系统平台:MicrosoftWindows(64bit)10版本:5.6.4文档用途在HighgoDB中实现和SQLServer一样效果的递归查询详细信息1、SQLServer表创建以及测试数据添加CreatetableGroupInfo(\Id\int,\
Wesley13 Wesley13
3年前
MySQL中实现递归查询
对于数据库中的树形结构数据,如部门表,有时候,我们需要知道某部门的所有下属部分或者某部分的所有上级部门,这时候就需要用到mysql的递归查询1、创建表按CtrlC复制代码按CtrlC复制代码2、初始数据!复制代码(https://oscimg.oschina.net/oscnet/435661e1cc6d1
Wesley13 Wesley13
3年前
oracle查询表数据并重新插入到本表
oracle查询表数据并重新插入到本表CreateTime2018年5月17日10:30:10Author:Marydon1.情景描述查询表中数据SELECTFROMat_aut