查找六次Kevin Bacon数的sql查询/过程

Question

我正试图在SQL Server中设计一个完全由查询/过程驱动的"Kevin Bacon number finder“，但我甚至不知道从哪里开始。如果有人能给我一些帮助，或者给我一些类似的东西，我将不胜感激，因为我已经搜索过了，但找不到与我需要的东西相似的东西，而不是依赖于使用面向对象编程。

“凯文·培根数字”指的是“凯文·培根的六度”，演员可以在六步之内通过他或她的电影角色与演员凯文·培根联系起来。然而，我需要找到过程中的步骤数，即使超过6个步骤。

Six_Degrees_of_Kevin_Bacon

我必须使用的模式是：

ACTOR (id, fname, lname, gender)
MOVIE (id, name, year, rank)
DIRECTORS (id, fname, lname)
CASTS (pid, mid, role)
MOVIE_DIRECTORS (did, mid)
GENRE (genre, mid)

CASTS.pid指的是ACTOR.id，CASTS.mid指的是MOVIE.id。

Answer 1

您是否可以扩展演员和导演的模式，为其Kevin Bacon编号添加一个kbnumber字段？然后，您可以很容易地创建一个存储过程，如下所示

update a 
set a.kbnumber = EXPR(a2.kbnumber + 1) 
from top 1 actor a inner join
movie m on a.mid = m.id inner join
actor a2 on a2.mid = m.id
order by a2.kbnumber ASC
where a.kbnumber is null or a.kbnumber > a2.kbnumber + 1

update a
set a.kbnumber = EXPR(a2.kbnumber + 1) 
from top 1 actor a inner join
movie m on a.mid = m.id inner join
directors a2 on a2.mid = m.id
order by a2.kbnumber ASC
where a.kbnumber is null or a.kbnumber > a2.kbnumber + 1

update a 
set a.kbnumber = EXPR(a2.kbnumber + 1) 
from top 1 directors a inner join
movie m on a.mid = m.id inner join
actor a2 on a2.mid = m.id
order by a2.kbnumber ASC
where a.kbnumber is null or a.kbnumber > a2.kbnumber + 1

update a
set a.kbnumber = EXPR(a2.kbnumber + 1) 
from top 1 directors a inner join
movie m on a.mid = m.id inner join
directors a2 on a2.mid = m.id
order by a2.kbnumber ASC
where a.kbnumber is null or a.kbnumber > a2.kbnumber + 1

运行此过程，直到不再更新kbnumber。任何剩余的空值都不能追溯到凯文·培根