下載吧 - 綠色安全的游戲和軟件下載中心

軟件下載吧

當(dāng)前位置:軟件下載吧 > 技術(shù)開(kāi)發(fā) > 數(shù)據(jù)庫(kù) > PostgreSQL圖(graph)的遞歸查詢實(shí)例

PostgreSQL圖(graph)的遞歸查詢實(shí)例

時(shí)間:2024-03-13 13:57作者:下載吧人氣:29

背景

在樹(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í)。如下圖所示

PostgreSQL圖(graph)的遞歸查詢實(shí)例

因?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);

標(biāo)簽[db:關(guān)鍵字]
查看所有評(píng)論+

網(wǎng)友評(píng)論

網(wǎng)友
您的評(píng)論需要經(jīng)過(guò)審核才能顯示

熱門(mén)閱覽

最新排行

公眾號(hào)

盖楼回复X

(您的评论需要经过审核才能显示)

主站蜘蛛池模板: 99re在线精品视频免费| а天堂中文在线官网在线| 爱爱视频天天干| 国产极品美女视频| 中文在线日本免费永久18近| 欧美精品99久久久久久人| 天天狠狠弄夜夜狠狠躁·太爽了| 亚洲午夜福利在线观看| 色人阁在线视频| 成人欧美一区二区三区的电影| 亚洲毛片av日韩av无码| 两个人看的www免费视频中文| 欧美日韩人妻精品一区二区三区 | 精品国产自在现线看| 国产精品视频一区二区三区不卡 | 6一13小幻女| 新梅金瓶1之爱奴1免费观| 国产一国产二国产三国产四国产五 | 精品大臿蕉视频在线观看| 国产精品夜夜爽范冰冰| 中文字幕一精品亚洲无线一区| 欧美日韩不卡中文字幕在线| 国产l精品国产亚洲区在线观看| 6一13小幻女| 性一交一乱一伧老太| 亚洲av丰满熟妇在线播放| 真实乱l仑全部视频| 国产在线视频国产永久视频| 99精品中文字幕| 教师mm的s肉全文阅读| 亚洲伊人久久大香线蕉影院| 精品乱码一区二区三区在线 | 毛片免费观看网址| 国产一在线精品一区在线观看| 2021久久精品国产99国产精品 | 成人综合婷婷国产精品久久蜜臀 | 亚洲国产精品日韩在线观看| 精品小视频在线| 国产女人爽的流水毛片| 91免费福利视频| 婷婷被公交车猛烈进出视频|