mysql - 如何只获取 mySQL 图上的传入边？

Question

我有一个在 mySQL 表上表示的图表:

uidFrom, uidTo
   1       4
   4       1
   1       5
   5       1
   6       1  <- only incoming edge

如何只获得“6, 1”对，只有“1”作为输入？我的意思是，如何查询节点“1”的唯一传入边(不像 4 或 5 那样同时传入和传出)？

提前致谢；

Answer 1

你可以这样做:

SELECT uidFrom, uidTo
FROM Graph g
WHERE NOT EXISTS (
    SELECT * FROM Graph rev WHERE rev.uidFrom=g.uidTo AND rev.uidTo=g.uidFrom
)

这是一个demo on sqlfiddle .