计算从A地出发到各个地方的路径及距离

数据库环境：SQL SERVER 2005

如题，现有bus表数据如下，dstart是起点，dend是终点，distance是两地的距离。

求从A地出发到各个地方的距离。

有经验的人一看，就知道题目关于树形查询的。SQL SERVER 2005数据库没有提供树形查询相关的函数，

因此，可以通过CTE递归实现。

题目比较简单，就不写什么分析思路了，直接看代码实现。

　　1.建表，导入测试数据

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.实现

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