代码之家 › 专栏 › 技术社区 › tcurdt

在表中查找双向连接

sql

tcurdt · 技术社区 · 17 年前

我有以下SQL结果集(作为join fwiw的结果):

A,C
B,E
C,A
D,A

每个值代表一个节点。因此,所涉及的节点集是A、B、C、D、E。每一行描述一个有向边。

A -> C
B -> E
C -> A
D -> A

当然,这可以简化为

A <-> C
B -> E
D -> A

现在,我想过滤掉没有双向对应的行。所以最终的结果集应该是

A,C
C,A

或

A,C

在这种情况下。

我正在寻找用SQL表示这一点的最佳方法。

3 回复 | 直到 17 年前

cletus 17 年前

设想一个表节点,其列为node1和node2。

SELECT node1, node2
FROM nodes n
WHERE EXISTS (SELECT 1 FROM nodes WHERE node1 = n.node2 AND node2 = n.node1)

当然,您需要确保其适当的索引,即:

(node1, node2)

和

(node2, node1)

这仍然会使您得到A、C和C、A。要筛选这些内容,请将查询更改为:

SELECT node1, node2
FROM nodes n
WHERE EXISTS (SELECT 1 FROM nodes WHERE node1 = n.node2 AND node2 = n.node1)
AND node1 < node2

假设有一个自然的顺序,你可以利用。

shahkalpesh 17 年前


-- Temp table creating to insert example rows
SELECT 
'A' AS Col1, 'C' AS Col2
INTO #TEMP
UNION
SELECT 'B', 'E'
UNION
SELECT 'C', 'A'
UNION
SELECT 'D', 'A'


SELECT A.* FROM #TEMP A, #TEMP B
WHERE (A.COL1 = B.COL2 AND A.COL2 = B.COL1)

John Fouhy 17 年前

内部将节点对连接到自身?

select node1, node2
from nodes n
inner join nodes n2
on n.node1 = n2.node2 and n.node2 = n2.node1

(将“nodes”替换为子查询)

推荐文章

Johnny T · 基于当前值的SQL合并表[重复]

1 年前

Shukurullox Komiljonov · 从记录中获得相互和解。使用SQL

1 年前

John D · 需要为NULL或NOT NULL的WHERE子句

1 年前

ojek · 如何对SQL结果进行分组和编号?

1 年前

senek · 如何在PL/SQL中将选择结果(列)放入数组中

1 年前

Sax · 规范化Google表格(第一步)

1 年前

BarÄ±Å UÅaklÄ± · 如何在ON冲突更新中使用CTE中的值

1 年前

Jatin · 检索卷计数的动态sql抛出错误语法错误[关闭]

1 年前

Andrus · 如何在sql中查找第二个匹配项

1 年前

Nebula Tech · 在SQL Server中搜索字符串中单词的多次出现

1 年前