SQL選擇遞歸

Question

我有如下表

UserID | User knows 
-------------------- 
a  |   b 
a  |   c 
c  |   e 
c  |   a 
d  |   f 
d  |   g 

我想，以瞭解哪些用戶連接（也可以通過對方），以獲得一個列表。

e.g用戶（一）列表應包含：B，C，E，A

有沒有辦法做到這一點在SQL或我的代碼的東西嗎？

Answer 1

如果您使用的是SQL Server 2005或更新的嘗試是這樣的：

WITH userCTE 
AS ( 

    SELECT UserKnows 
    FROM users 
    WHERE UserId = 'a' 
    UNION ALL 
    SELECT UserKnows 
    FROM users 
    INNER JOIN userCTE 
    ON users.UserId= userCTE.UserKnows 
    WHERE users.UserId != 'a' 
) 
SELECT * 
FROM userCTE 

你可以看到它在這裏的行動：http://sqlfiddle.com/#!3/d41d8/1832/0