进入正题前,首先请确认你电脑上已经安装了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小时。此问题不用扩展存储过程也很容易解决。
第二个问题相对就复杂点。肯定需要中转,但应该选择哪个作为中转站?北京、石家庄还是郑州?这个问题的算法虽然不难,但在普通存储过程里却很难编写。