在没有循环的图表中遍历和获取节点

Question

我有个人表，其中保留了一些个人信息。如下表所示。

+----+------+----------+----------+--------+
| 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。

请注意：人员节点＆＃39;关系（边）可能在图的任何地方都有循环。上面的例子显示了我的一小部分数据。我的意思是;人和婚姻表可能包含数千行，我们不知道可能发生的循环。

Smilar的问题在：

PostgreSQL SQL query for traversing an entire undirected graph and returning all edges found http://www.sqlteam.com/forums/topic.asp?TOPIC_ID=118319

但我无法对正常工作的SQL进行编码。提前致谢。 我正在使用SQL Server。

Answer 1

从SQL Server 2017和Azure SQL DB，您可以使用new graph database capabilities和新的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 );

我的结果：

完整脚本here。

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