背景

在樹形遞歸查詢這篇文章，我記錄了使用CTE語法查詢樹形結(jié)構(gòu)的辦法。在一個樹形結(jié)構(gòu)中，每一個節(jié)點最多有一個上級，可以有任意個數(shù)的下級。

在實際場景中，我們還會遇到對圖(graph）的查詢，圖和樹的最大區(qū)別是，圖的節(jié)點可以有任意個數(shù)的上級和下級。如下圖所示

因為圖可能存在loop結(jié)構(gòu)（上圖紅色箭頭），所以在使用CTE遞歸的過程中，必須要破環(huán)（break loop），否則算法就會進(jìn)入無限遞歸，永不結(jié)束。

存儲和查詢圖結(jié)構(gòu)，目前當(dāng)紅數(shù)據(jù)庫是neo4j，但是當(dāng)數(shù)據(jù)量只有十幾萬條的時候，PostgreSQL完全可以勝任。

構(gòu)造樣本數(shù)據(jù)

— 每一條有向關(guān)系邊都存在上游，下游兩個節(jié)點
drop table if exists demo.t_rel;
create table if not exists demo.t_rel(up int , down int);

— 唯一約束，避免插入相同的關(guān)系
alter table demo.t_rel add constraint udx_t_rel unique (up, down);

insert into demo.t_rel values(6,5),(3,7),(5,1),(1,2),(5,2),(5,7),(7,2),(2,4),(7,4);

— 構(gòu)造一條環(huán)數(shù)據(jù)，7-2-4-7
delete from demo.t_rel where up=4 and down=7;
insert into demo.t_rel values(4,7);