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

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

軟件下載吧

當前位置:軟件下載吧 > 技術開發 > 數據庫 > 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:關鍵字]

相關下載

查看所有評論+

網友評論

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

熱門閱覽

最新排行

公眾號

主站蜘蛛池模板: 萌白酱白丝护士服喷水铁牛tv | 亚洲综合视频在线观看 | 亚洲男人天堂手机版 | 直接在线观看的三级网址 | 日韩欧美中文字幕在线播放 | 美女视频免费看视频网站 | av在线手机播放 | 国产精品天天爽夜夜欢张柏芝 | 99国产在线视频 | 日本美女性爱 | 久草视频在线看 | 亚洲欧美中文字幕在线网站 | 国产日韩欧美网站 | 麻豆19禁国产青草精品 | 久久久国产免费影院 | 国产精品成人观看视频网站 | 欧美国产综合在线 | 久草在线免费看 | 欧美一级毛片免费看高清 | 欧美高清另类自拍视频在线看 | 亚洲成人高清 | 国产精品免费久久久免费 | 免费国产成人高清无线看软件 | 黄色在线播放 | 亚洲性视频网站 | 国产黄色小视频在线观看 | 琪琪午夜伦埋大全影院 | 欧美日韩精品乱国产538 | 一区二区三区在线免费观看视频 | 成人毛片在线视频 | 欧美亚洲国产人成aaa | 亚洲精品国产综合一线久久 | 中文字幕乱码视频32 | 免费观看欧美精品成人毛片能看的 | 亚洲国产精品综合欧美 | 欧美特黄一级视频 | 91高清国产经典在线观看 | 特级淫片国产免费高清视频 | 精品免费久久久久欧美亚一区 | 精品国语_高清国语自产 | 欧美亚洲日本视频 |