SQL Server：如何选择一级，二级和三级联系人

Question

我正在开展一个社交网站项目，我需要列出我的联系人的“一级，二级和三级联系人”。 我正在使用SQL Server和C＃

假设一个这样的contact表：

对于第一学位联系：

• 如果gulsah是我，那么我的第一个学位联系人是burak,sennur

查询我用来选择这个：

SELECT contact_2 FROM Contacts_Table WHERE contact_1 like 'gulsah'

对于二级联系：

如果gulsah再次gulsah我，那么我的第二学位联系人是： mali

难以接受的是选择不是我的第一学位联系人的联系人的联系人。

我可以选择相互联系，但我想这不是正确的方法。

例如，选择我（ gulsah ）和burak相互联系：

SELECT contact_1 FROM (SELECT * FROM Contact_Test 
  WHERE contact_2 like 'burak') a
     INNER JOIN (SELECT contact_1 FROM Contact_Test 
     WHERE (contact_2 = 'gulsah')) b 
ON a.contact_1 = b.contact_1

这个查询有效，但正如我所说，这不是正确的方法。

对于三级联系：

如果gulsah再次gulsah我，那么我的第三学位联系人是mehmet,ahmet

我需要选择不是我的第一和第二学位联系人的联系人联系人的联系人:)

这是来自Linkedin的帖子，它解释了联系级别。

谢谢你的回复。

Answer 1

难以接受的是选择不是我的第一学位联系人的联系人的联系人。

您可以使用EXCEPT运算符。

一级联系人：

SELECT contact_2 FROM contact WHERE contact_1 = 'gulsah'

不是第一学位联系的二级学位联系人：

SELECT
  contactB.contact_2
FROM 
  contact AS contactB
  INNER JOIN contact AS contactA ON contactA.contact_2=contactB.contact_1
WHERE contactA.contact_1 = 'gulsah'
EXCEPT
SELECT contact_2 FROM contact WHERE contact_1 = 'gulsah'

EXCEPT告诉SQL服务器返回第一个SELECT中未出现在第二个SELECT中的所有结果。

对于三级联系人（不是一级或二级联系人）：

SELECT
  contactC.contact_2
FROM 
  contact AS contactC
  INNER JOIN contact AS contactB ON contactB.contact_2=contactC.contact_1
  INNER JOIN contact AS contactA ON contactA.contact_2=contactB.contact_1
WHERE contactA.contact_1 = 'gulsah'
EXCEPT
(
SELECT contact_2 FROM contact WHERE contact_1 = 'gulsah'
UNION
SELECT
  contactB.contact_2
FROM 
  contact AS contactB
  INNER JOIN contact AS contactA ON contactA.contact_2=contactB.contact_1
WHERE contactA.contact_1 = 'gulsah'
)

我对表现并不抱太大希望，但当然你需要自己检查一下。

---

作为旁注：

I can select mutual contacts but I guess it is not the right approach.

使用INTERSECT 。

Answer 2

这是我的方法：

1. 将我的联系人添加到特殊收集的联系人列表。

2. 对于收集列表中作为联系人表的Contact_1的每个联系人，添加其对应的Contact_2除非该联系人已在收集的列表中。

3. 重复步骤＃2作为目标度数减去1的次数。

4. 再次在步骤＃2中重复查询，但这次只返回结果集（不要将行添加到收集的列表中）。

剧本：

DECLARE @MyContact varchar(50), @DegreeNumber int;
SET @MyContact = 'gulsah';
SET @DegreeNumber = 3;

DECLARE @CollectedContacts TABLE (Contact varchar(50));
INSERT INTO @CollectedContacts (Contact) VALUES (@MyContact);

WHILE @DegreeNumber > 1 BEGIN
  INSERT INTO @CollectedContacts (Contact)
  SELECT ct.Contact_2
  FROM Contacts_Table ct
    INNER JOIN @CollectedContacts cc ON ct.Contact_1 = cc.Contact
    LEFT JOIN @CollectedContacts cc2 ON ct.Contact_2 = cc2.Contact
  WHERE cc2.Contact IS NULL;

  SET @DegreeNumber = @DegreeNumber - 1;
END;

SELECT ct.Contact_2
FROM Contacts_Table ct
  INNER JOIN @CollectedContacts cc ON ct.Contact_1 = cc.Contact
  LEFT JOIN @CollectedContacts cc2 ON ct.Contact_2 = cc2.Contact
WHERE cc2.Contact IS NULL;

如您所见，学位数和“我的”联系人都是可参数化的。 我正在将varchar类型用于联系人，但如果需要，当然可以很容易地用int替换。

Answer 3

也许这会有所帮助： http ： //techportal.ibuildings.com/2009/09/07/graphs-in-the-database-sql-meets-social-networks/