很流行的有关"六度分离"的一个问题...

Question

一句子sql语句我想是完不成的，要我做的话会写成函数等等，期待高手的解答

Answer 1

关系链超过100万的时候,如何快速找出任意两个人的最短关系?
记录多肯定就速度慢.用什么方法跟记录本身没关系.这个问题关键是表记录存放方式问,记录存放时,
表明朋友关系,一定要有序,如:FID > TID ,表不要重复:
比如1 跟 2 是朋友:
存放是 FID=1 TID=2 不要倒过来,不要重复,这样查找就快了.方法只得一个个去找,只要找到就结束,而不是穷举后再找最直接的关系.

Answer 2

--想来想去,还是找不到更好的,就写了这个函数出来--查询函数
create function f_qry(
@FromUserID int,
@ToUserID int
)returns varchar(8000)
as
begin
declare @r varchar(8000),@fid varchar(20),@tid varchar(20)
select @fid=cast(@FromUserID as varchar)
,@tid=cast(@ToUserID as varchar) select @r=@fid+'->'+@tid
from t_A 
where FromUserID=@FromUserID and ToUserID=@ToUserID
if @@rowcount=0
if exists(select 1 from t_a where ToUserID=@ToUserID)
and exists(select 1 from t_a where FromUserID=@FromUserID)
begin
declare @t table(r varchar(8000),id int,level int)
declare @level int set @level=0
insert into @t(r,id,level)
select @fid+'->'+cast(ToUserID as varchar)
,ToUserID,@level
from t_a where FromUserID=@FromUserID select @r=a.r+'->'+@tid
from @t a join t_a b on a.id=b.FromUserID
where b.ToUserID=@ToUserID

while @@rowcount=0
begin
set @level=@level+1
insert into @t(r,id,level)
select a.r+'->'+cast(b.ToUserID as varchar)
,b.ToUserID,@level
from @t a join t_a b on a.id=b.FromUserID
where a.level=@level-1
if @@rowcount=0 goto lb_return select @r=a.r+'->'+@tid
from @t a join t_a b on a.id=b.FromUserID
where a.level=@level and b.ToUserID=@ToUserID
end
endlb_return:
return(@r)
end
go

Answer 3

--示例--测试数据
create table t_A(FromUserID int,ToUserID int)
insert t_a select 1,2
union all select 2,3
union all select 3,4
union all select 1,3
union all select 3,5
union all select 1,5
union all select 3,2
union all select 2,5
union all select 3,7
union all select 7,9
union all select 9,11
union all select 5,11
union all select 1,11
go--查询函数
create function f_qry(
@FromUserID int,
@ToUserID int
)returns varchar(8000)
as
begin
declare @r varchar(8000),@fid varchar(20),@tid varchar(20)
select @fid=cast(@FromUserID as varchar)
,@tid=cast(@ToUserID as varchar) select @r=@fid+'->'+@tid
from t_A 
where FromUserID=@FromUserID and ToUserID=@ToUserID
if @@rowcount=0
if exists(select 1 from t_a where ToUserID=@ToUserID)
and exists(select 1 from t_a where FromUserID=@FromUserID)
begin
declare @t table(r varchar(8000),id int,level int)
declare @level int set @level=0
insert into @t(r,id,level)
select @fid+'->'+cast(ToUserID as varchar)
,ToUserID,@level
from t_a where FromUserID=@FromUserID select @r=a.r+'->'+@tid
from @t a join t_a b on a.id=b.FromUserID
where b.ToUserID=@ToUserID

while @@rowcount=0
begin
set @level=@level+1
insert into @t(r,id,level)
select a.r+'->'+cast(b.ToUserID as varchar)
,b.ToUserID,@level
from @t a join t_a b on a.id=b.FromUserID
where a.level=@level-1
if @@rowcount=0 goto lb_return select @r=a.r+'->'+@tid
from @t a join t_a b on a.id=b.FromUserID
where a.level=@level and b.ToUserID=@ToUserID
end
endlb_return:
return(@r)
end
go--调用
select dbo.f_qry(1,5),dbo.f_qry(3,4)
,dbo.f_qry(1,7),dbo.f_qry(1,9),dbo.f_qry(1,11)
go--删除测试环境
drop table t_a
drop function f_qry/*--测试结果
---------- ---------- ---------- ---------- ---------- 
1->5       3->4       1->3->7    1->3->7->9 1->11（所影响的行数为 1 行）
--*/

Answer 4

1－5？
同意JSS观点，如果有主健，使用Exists判断，+一个while循环，不会慢到哪里去吧？

Answer 5

我想这是一个数据结构中，查找排序那类的问题，比如使用2分查找等，不知道想的对不对。也还没有想能不能用SQL实现。
全当抛砖引玉了，呵呵。

Answer 6

呵呵，应该是，这个不过是SQL版的数据结构，^_^！！！

Answer 7

不对，不是使用exists，要使用join＋top 1 来判断就可以了。循环如果只是最多5次也就不要while了，直接if过去就好。

Answer 8

To:zjcxc(: 邹建 :) 在160万条记录下3层关系搜索时间为3秒内,但到5层关系的时候就超时了第二个问题:如果A/B为朋友关系,是用一条记录表示(A-B)这种关系还是用两条记录表示好(A->B)/(B->A)?

Answer 9

在我的算法中,要用两条记录表示.不知道楼主可否发给数据过来给我研究一下?
[email protected]