PostgreSQL的遞歸查詢(with recursive)

開發有需求，說須要對一張地區表進行遞歸查詢，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貌似還沒出這麼一種功能，
附帶說一下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;