刚跟准女朋友聊了会儿天。真是怀念古代啊,现在这年头不兴包办婚姻,从认识到熟悉到正式建交到洞房花烛的过程,足以让一位中产阶级破产,让一位朝气蓬勃的青年变成钻石王老五。
发发牢骚,这几天忽然很想吃西红柿,上午刚买了五斤放冰箱里。请列位看官也先准备些,一会儿看哪儿不顺就砸我吧……感激不尽……
进入正题。首先请确认你电脑上已经安装了Microsoft VS.Net 2003和Microsoft SQL Server 2000。
对于一些简单的过程,我不再详述。比如“在开始菜单中选择所有程序->Microsoft Visual Studio .NET 2003->Microsoft Visual Studio .NET 2003……点击文件->新建->项目……选择Visual C++项目下的常规中的扩展存储过程DLL……输入xs_xxxx……点击确定”,本文中只会用一句话描述:在VS.Net里新建一个扩展存储过程DLL项目xs_xxxx;再比如,在开始菜单中选择Microsoft SQL……哈哈,番茄真多啊~~不能太贪心,打住吧!^_^
一、建立数据库框架
用Sql Sever新建一个数据库Railway,并在Railway中加入两张表:
Routes
(
TrainID(int),
AllStations(varchar(2000))
)
和
Trains
(
TrainID(int),
TrainName(varchar(10))
)
下划线代表主键,Trains表中两项一起作主键,是为了列车的别名,例如T1=特快1=特1等等。
最后,在Route表中加入如下记录:
(0, '|北京,0小时|石家庄,1小时|安阳,2小时|郑州,4小时|武昌,4小时|广州,9小时|')
(1, '|哈尔滨,0小时|石家庄,1小时|安阳,1小时|郑州, 4小时|西安, 6小时|成都, 10小时|')
在Trains表中加入:
(0, 'J1')
(0, '极快1')
(1, 'J2')
(1, '极快2')
Route表中第二项的格式是'|起点站,0小时|下一站,离上一站的时间|...|终点站,离上一站的时间|'
需要说明,加入的这两项记录是俺呕心沥血动员了脑子里的所有地理知识设计出来的,是不是很佩服我?…………别吝惜啊,再多砸些!晕,那位哥哥你怎么可以扔砖头呢?……
二、提出问题:
1、寻找北京到郑州的最快路线;
2、寻找哈尔滨到广州的最快路线。
第一个问题很容易看穿,因为J1和J2都经过北京和郑州,只要比较这两条线路谁更快即可。结果应该是J2胜出,6小时。此问题不用扩展存储过程也很容易解决。
第二个问题相对就复杂点。肯定需要中转,但应该选择哪个作为中转站?石家庄、安阳还是郑州?这个问题的算法虽然不难,但在普通存储过程里却很难编写。
下一节中,将讲述用扩展存储过程解决第一个问题的方法。