mysql - 查询树的数据库表示 (MySQL)

Question

我有两个表，一个包含节点，第二个包含它们之间的关系，如下所示:

表A(命名节点)

NodeID | NodeName 
 100   |  Name 1
 101   |  Name 2
 102   |  Name 3

表B(命名关系)

NodeParent | NodeChild
  100      |    101
  101      |    102

我需要执行一个查询来查找哪些节点是孤立节点(它们不在关系表中)。如何同时搜索 NodeParent 和 NodeChild？

Answer 1

SELECT 
  n.NodeID 
FROM 
  Node AS n 
LEFT JOIN 
  Relationship AS r
ON
  n.NodeID = r.NodeChild
WHERE
  r.NodeChild IS NULL