數(shù)據(jù)庫環(huán)境：SQL SERVER 2005

如題，現(xiàn)有bus表數(shù)據(jù)如下，dstart是起點，dend是終點，distance是兩地的距離。

求從A地出發(fā)到各個地方的距離。

有經驗的人一看，就知道題目關于樹形查詢的。SQL SERVER 2005數(shù)據(jù)庫沒有提供樹形查詢相關的函數(shù)，

因此，可以通過CTE遞歸實現(xiàn)。

題目比較簡單，就不寫什么分析思路了，直接看代碼實現(xiàn)。

　　1.建表，導入測試數(shù)據(jù)

CREATE TABLE bus(dstart VARCHAR(4) ,dend VARCHAR(4) ,distance INT); INSERT INTO bus VALUES ( 'A', 'B', 120 ); INSERT INTO bus VALUES ( 'B', 'C', 200 ); INSERT INTO bus VALUES ( 'A', 'D', 150 ); INSERT INTO bus VALUES ( 'D', 'M', 300 ); INSERT INTO bus VALUES ( 'C', 'E', 180 ); INSERT INTO bus VALUES ( 'F', 'M', 260 ); View Code

　　2.實現(xiàn)

WITH x0 ( dstart, dend, way, distance )AS ( SELECT dstart ,dend ,CONVERT(VARCHAR (20), dstart + '-' + dend) AS way ,distanceFROM busWHERE dstart = 'A'UNION ALLSELECT bus .dstart ,bus.dend ,CONVERT(VARCHAR (20), x0. way + '-' + bus .dend) AS way ,--路徑bus.distance + x0.distance AS distance --距離FROM bus ,x0WHERE bus .dstart = x0 .dend)SELECT way ,distanceFROM x0 View Code

　　3.效果

看到這題目，剛好做下練手，并分享給大家。大家若有更好的實現(xiàn)方式，歡迎分享，一起學習。

轉載于:https://www.cnblogs.com/boss-he/p/4721783.html

總結

以上是生活随笔為你收集整理的计算从A地出发到各个地方的路径及距离的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。