日韩小视频-日韩久久一区二区三区-日韩久久一级毛片-日韩久久久精品中文字幕-国产精品亚洲精品影院-国产精品亚洲欧美云霸高清

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

軟件下載吧

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

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

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

背景

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

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

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

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

存儲(chǔ)和查詢圖結(jié)構(gòu),目前當(dāng)紅數(shù)據(jù)庫是neo4j,但是當(dāng)數(shù)據(jù)量只有十幾萬條的時(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)鍵字]

相關(guān)下載

查看所有評(píng)論+

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

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

熱門閱覽

最新排行

公眾號(hào)

主站蜘蛛池模板: 在线观看日本亚洲一区 | 精品国产日韩久久亚洲 | 亚洲精品一级一区二区三区 | 青青视频国产依人在线 | 特级毛片aaa免费版 特级毛片a级毛免费播放 | 91国内精品久久久久影院优播 | 日韩免费一级毛片欧美一级日韩片 | 久久久久久久久久久久久久久久久 | 91理论片午午伦夜理片久久 | 欧美亚洲一区二区三区 | 乱子伦农村xxxx视频 | 中国女人18xnxx视频 | 亚洲精品免费在线观看 | 欧美一级做 | 国产精品国三级国产aⅴ | 日韩精品久久久毛片一区二区 | 久久99热只有视精品6国产 | 国产合集91合集久久日 | 色偷偷亚洲第一成人综合网址 | 国产蜜汁tv福利在线 | 女人张开腿让男人桶个爽 | 一级毛片免费视频观看 | 玖玖精品 | 国产在线不卡午夜精品2021 | 日韩欧美一级a毛片欧美一级 | 女子张开腿让男人桶视频 | 香蕉视频国产精品 | 亚洲天堂视频在线观看 | 日本一道免费一区二区三区 | 日本一区二区三区高清在线观看 | 国产黄色小视频 | 91福利国产在线观看香蕉 | 欧美亚洲在线视频 | 国产美女视频一区 | 亚洲成a人片毛片在线 | 香港激情三级做爰小说 | 中文字幕成人 | 久久国产免费 | 色婷婷色综合激情国产日韩 | 久久精品亚洲综合一品 | 久草福利资源 |