背景

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

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

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

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

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

— 每一條有向關(guān)系邊都存在上游，下游兩個(gè)節(jié)點(diǎn)
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);