Question

SQL和JAVA问题

在数据库中，我有一个车票起点站和终点站的表，我要查询一个起点站到一个终点站，中间要转几次的车，请问这个怎么能查询得到；
例如:表中有 表中 ID 起点站 终点站
1 成都 南充
2 南充 西宁
3 西宁 蓬安
我要查询成都到蓬安的车票，后要显示成都到蓬安要转几次车 和要坐哪几班车，怎么实现！

Answer 1

用递归算法，是PL/SQL的话：
比如说你要查成都到西宁的车次的全部情况可以这样：
select id, 起点站,终点站 from 表名
where 终点站<>'西宁'
start with 起点站='成都'
connect by prior 终点站=起点站;

如果只是查要乘多少次车的话，这样就可以了：
select count(*) from 表名
where 终点站<>'西宁'
start with 起点站='成都'
connect by prior 终点站=起点站;

Answer 2

REATE PROC p_qry
@Station_Start nvarchar(10),
@Station_Stop nvarchar(10)
AS
SET NOCOUNT ON
DECLARE @l int
SET @l=0
SELECT ID,Station,
Line=CAST('('+RTRIM(ID)+': '+RTRIM(Station) as nvarchar(4000)),
Orders=Orders,
[Level]=@l
INTO # FROM T_Line
WHERE Station=@Station_Start
WHILE @@ROWCOUNT>0
AND NOT EXISTS(SELECT * FROM # WHERE Station=@Station_Stop)
BEGIN
SET @l=@l+1
INSERT #(Line,ID,Station,Orders,[Level])
SELECT
Line=a.Line+CASE
WHEN a.ID=b.ID THEN N'->'+RTRIM(b.Station)
ELSE N') ∝ ('+RTRIM(b.ID)
+N': '+RTRIM(b.Station) END,
b.ID,b.Station,b.Orders,@l
FROM # a,T_Line b
WHERE a.[Level]=@l-1
AND(a.Station=b.Station AND a.ID<>b.ID
OR a.ID=b.ID AND(
a.Orders=b.Orders+1
OR
a.Orders=b.Orders-1))
AND LEN(a.Line)<4000
AND PATINDEX('%[ >]'+b.Station+'[-)]%',a.Line)=0
END
SELECT N'起点站'=@Station_Start
,N'终点站'=@Station_Stop
,N'乘车线路'=Line+N')'
FROM #
WHERE [Level]=@l
AND Station=@Station_Stop
IF @@ROWCOUNT =0 --如果未有可以到达的线路,则显示处理结果表备查
SELECT * FROM #
GO

Answer 3

晕 我前几天还在网上看到了关于公交转车的sql语句 建议你搜一搜 关注一下 有时间我自己试试这个问题

Answer 4

有难度 考虑中