日期:2014-05-17  浏览次数:20540 次

多条路线的查找问题
表t1有两列 f1 表示站点编号 f2 表示与它相通的站点编号
列f1   列f2
A B
A F
A G
B C
B G
B H
B A
C B
C H
C I
C D
D C
D I
D J
E J
E D
F A
F G
G A
G B
G H
G F
H G
H B
H C
H I
I H
I C
I D
I F
F I
F D
F E

现在如果我想查找 从A到 I怎么走路线,,应该会有多条路线, 想通过sql来实现查找方式,不知道可有好的方法。
------最佳解决方案--------------------
--> 测试数据:[TB]
if object_id('[TB]') is not null drop table [TB]
GO
create table [TB]([f1] varchar(1),[f2] varchar(1))
insert [TB]
select 'A','B' union all
select 'A','F' union all
select 'A','G' union all
select 'B','C' union all
select 'B','G' union all
select 'B','H' union all
select 'B','A' union all
select 'C','B' union all
select 'C','H' union all
select 'C','I' union all
select 'C','D' union all
select 'D','C' union all
select 'D','I' union all
select 'D','J' union all
select 'E','J' union all
select 'E','D' union all
select 'F','A' union all
select 'F','G' union all
select 'G','A' union all
select 'G','B' union all
select 'G','H' union all
select 'G','F' union all
select 'H','G' union all
select 'H','B' union all
select 'H','C' union all
select 'H','I' union all
select 'I','H' union all
select 'I','C' union all
select 'I','D' union all
select 'I','F' union all
select 'F','I' union all
select 'F','D' union all
select 'F','E'

DECLARE @start VARCHAR(10),@end VARCHAR(10)
SET @start='A'
SET @end='I'

IF OBJECT_ID('tempdb..#temp') IS NOT NULL
     DROP TABLE #temp

CREATE TABLE #temp(
way VARCHAR(MAX),
f1 VARCHAR(10),
f2 VARCHAR(10),
flag int)


INSERT INTO #temp
SELECT ','+f1+','+f2,f1,f2,0 FROM tb WHERE f1=@start

WHILE (SELECT COUNT(1) FROM #temp WHERE flag=0)>0
BEGIN
DECLARE @i VARCHAR(10),@j VARCHAR(MAX)
SELECT TOP 1 @i=f2,@j=way FROM #temp WHERE flag=0
UPDATE #temp SET flag = 1 WHERE f2=@i
INSERT INTO #temp
     SELECT @j+','+f2,f1,f2,0 FROM TB t WHERE f1=@i AND f2 NOT IN (SELECT f1 FROM #temp)
END

SELECT STUFF(way,1,1,'') FROM #temp WHERE RIGHT(way,LEN(@end))=@end

/*
A,F,I
A,B,C,I
A,B,H,I
*/

DROP TABLE #temp

drop table [TB]

------其他解决方案--------------------
USE test
GO


-->生成表t1
if object_id('t1') is not null 
drop table t1
Go
Create table t1([f1] nvarchar(1),[f