3

我有一个保存一些个人信息的人表。如下表所示。

+----+------+----------+----------+--------+
| ID | name | motherID | fatherID |  sex   |
+----+------+----------+----------+--------+
|  1 | A    | NULL     | NULL     | male   |
|  2 | B    | NULL     | NULL     | female |
|  3 | C    | 1        | 2        | male   |
|  4 | X    | NULL     | NULL     | male   |
|  5 | Y    | NULL     | NULL     | female |
|  6 | Z    | 5        | 4        | female |
|  7 | T    | NULL     | NULL     | female |
+----+------+----------+----------+--------+

我也保持人与人之间的婚姻关系。喜欢:

+-----------+--------+
| HusbandID | WifeID |
+-----------+--------+
|         1 |      2 |
|         4 |      5 |
|         1 |      5 |
|         3 |      6 |
+-----------+--------+

有了这些信息,我们就可以想象出关系图了。如下所示;

在此处输入图像描述

问题是:我怎样才能通过提供任何人的 ID 来获得所有有联系的人。

例如;

  • 当我给 ID=1 时,它应该返回给我 1,2,3,4,5,6。(顺序不重要)
  • 同样,当我给 ID=6 时,它应该返回给我 1,2,3,4,5,6。(顺序不重要)
  • 同样,当我给 ID=7 时,它应该返回给我 7。

请注意:人物节点的关系(边)可能在图的任何地方都有循环。上面的示例显示了我的一小部分数据。我是说; 人和婚姻表可能包含数千行,我们不知道哪里可能出现循环。

中提出的类似问题:

用于遍历整个无向图并返回找到的所有边的 PostgreSQL SQL 查询 http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=118319

但我无法编写工作 SQL。提前致谢。我正在使用 SQL Server。

4

1 回答 1

3

从 SQL Server 2017 和 Azure SQL DB,您可以使用新的图形数据库功能和新的MATCH子句来回答这样的查询,例如

SELECT FORMATMESSAGE ( 'Person %s (%i) has mother %s (%i) and father %s (%i).', person.userName, person.personId, mother.userName, mother.personId, father.userName, father.personId ) msg
FROM dbo.persons person, dbo.relationship hasMother, dbo.persons mother, dbo.relationship hasFather, dbo.persons father
WHERE hasMother.relationshipType = 'mother'
  AND hasFather.relationshipType = 'father'
  AND MATCH ( father-(hasFather)->person<-(hasMother)-mother );

我的结果:

结果

此处提供完整脚本。

对于您的具体问题,当前版本不包括传递闭包(循环遍历图形 n 次的能力)或多态性(在图形中查找任何节点),并且回答这些查询可能涉及循环、递归 CTE 或临时表。我已经在我的示例脚本中尝试了这一点,它适用于您的示例数据,但这只是一个示例 - 我不是 100% 它将与其他示例数据一起使用。

于 2018-04-02T20:47:05.897 回答