一、建立数据库框架
用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小时。此问题不用扩展存储过程也很容易解决。
第二个问题相对就复杂点。肯定需要中转,但应该选择哪个作为中转站?北京、石家庄还是郑州?这个问题的算法虽然不难,但在普通存储过程里却很难编写。
三、用扩展存储过程解决第一个问题
在Vs.Net中建立一个扩展存储过程项目,命名为xsTrainQuery,点确定之后,在弹出窗口中设置扩展存储过程名为xs_TrainQuery,完成。
现在,Vs.Net自动生成了几个文件,如果你是我这种新手,就先读读Readme.txt,里面对每个文件的作用和加入、运行、删除扩展存储过程xs_TrainQuery的方法有详细解释。
让我们把注意力集中到proc.cpp,这个文件的作用是实现xsTrainQuery.cpp中定义的接口,其内容如下:
#include
// 一些全局常量声明
#ifdef __cplusplus
extern "C" {
#endif
RETCODE __declspec(dllexport) xs_TrainQuery(SRV_PROC *srvproc); //声明
#ifdef __cplusplus
}
RETCODE __declspec(dllexport) xs_TrainQuery(SRV_PROC *srvproc) //实现
{