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

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

軟件下載吧

當前位置:軟件下載吧 > 技術開發 > 數據庫 > PostgreSQL圖(graph)的遞歸查詢實例

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

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

背景

在樹形遞歸查詢這篇文章,我記錄了使用CTE語法查詢樹形結構的辦法。在一個樹形結構中,每一個節點最多有一個上級,可以有任意個數的下級。

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

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

因為圖可能存在loop結構(上圖紅色箭頭),所以在使用CTE遞歸的過程中,必須要破環(break loop),否則算法就會進入無限遞歸,永不結束。

存儲和查詢圖結構,目前當紅數據庫是neo4j,但是當數據量只有十幾萬條的時候,PostgreSQL完全可以勝任。

構造樣本數據

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

— 唯一約束,避免插入相同的關系
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);

— 構造一條環數據,7-2-4-7
delete from demo.t_rel where up=4 and down=7;
insert into demo.t_rel values(4,7);

標簽[db:關鍵字]

相關下載

查看所有評論+

網友評論

網友
您的評論需要經過審核才能顯示

熱門閱覽

最新排行

公眾號

主站蜘蛛池模板: 91香蕉国产线在线观看免费 | 又黄又www | 国产高清一级毛片在线不卡 | 日韩欧美中文字幕一区二区三区 | 日本三级香港三级网站 | 综合 欧美 亚洲日本 | 久久精品女人毛片国产 | 99久久综合给久久精品 | 欧美一区二区在线观看 | 欧美成人猛男性色生活 | 日本一级在线观看 | 亚洲综合在线另类色区奇米 | 精品久久久久国产免费 | 一道精品视频一区二区三区图片 | 天天操夜夜噜 | 69福利网 | 日韩理论在线 | 91中文字幕网 | 国产大尺度福利视频在线观看 | 亚洲成av人片在线观看无码 | 欧美色综合高清视频在线 | 亚洲精品人成网线在线 | 亚洲一区二区三区四区 | 欧美日韩视频一区三区二区 | 久久久国产99久久国产久 | 亚洲精品久久久久中文 | 中文在线免费视频 | 牛人国产偷窥女洗浴在线观看 | 美女黄网站 | 欧美人体在线 | 国产露脸3p普通话 | a毛片全部播放免费视频完整18 | 欧美成人免费公开播放 | 日韩在线视频不卡一区二区三区 | 亚洲成人高清在线观看 | 80岁色老头69av | 久久精品国产福利 | 色偷偷888欧美精品久久久 | 成人男女视频 | 亚洲成a v人片在线看片 | 国产成人一区二区在线不卡 |