进入正题前，首先请确认你电脑上已经安装了Microsoft VS.Net 2003和Microsoft SQL Server 2000。
一、建立数据库框架
用Sql Sever新建一个数据库Railway，并在Railway中加入两张表：
Routes
( TrainID(int), AllStations(varchar(2000))
) |
和
Trains
(
TrainID(int),
TrainName(varchar(10))
) |
下划线代表主键，Trains表中两项一起作主键，是为了列车的别名，例如T1＝特快1＝特1等等。
最后，在Route表中加入如下记录：
(0, '|北京,0小时|石家庄,2小时|郑州,4小时|武昌,4小时|广州,9小时|')
(1, '|哈尔滨,0小时|北京,7小时|石家庄,1小时|郑州, 4小时|西安, 6小时|成都, 10小时|')
在Trains表中加入:
(0, 'J1')
(0, '极快1')
(1, 'J2')
(1, '极快2')
Route表中第二项的格式是'|起点站,0小时|下一站,离上一站的时间|...|终点站,离上一站的时间|'
二、提出问题：
1、寻找北京到郑州的最快路线；
2、寻找哈尔滨到广州的最快路线。
第一个问题很容易看穿，因为J1和J2都经过北京和郑州，只要比较这两条线路谁更快即可。结果应该是J2胜出，5小时。此问题不用扩展存储过程也很容易解决。
第二个问题相对就复杂点。肯定需要中转，但应该选择哪个作为中转站？北京、石家庄还是郑州？这个问题的算法虽然不难，但在普通存储过程里却很难编写。
|
|
