SQL如何實現查找節點依賴

SQL如何運用遞歸查找有向無環圖的節點依賴呢？ 問題是這樣的 例如我有以上的兩個圖，節點b的前置節點是a,節點c的前置節點是b和d，以此類推。給出一個節點，需要找出以此節點爲前置節點的所有鏈條節點。比如給出a，那出來的結果就是a,b,c,d,e,給出f,那出來的結果就是f,g,h,i,j,k。 數據準備 創建表以及插入數據，多個前置節點用,隔開，注意，使用的是PostgreSQL數據庫。 -- -

>>阅读原文<<