SQL Server 2008 R2：查找两列之间的链接和链接

Posted 2021-04-20

表：

create table tbl_test
(
    col1 int,
    col2 int
);

记录：

INSERT INTO tbl_test 
VALUES (111, 112), (112, 113), (113, 114), (114, 111),
       (115, 116), (117, 118), (118, 119), (111, 130),
       (120, 121), (122, 123), (123, 111),  (124, 111);

我需要为不同的输出编写2个不同的查询。

查询1：在这个查询中，我希望找到col1和col2之间的链接形式

111->112->113->114->111

和

117->118->119

和

122->123-111

预期产出1：

col1    col2
-------------
111     112
112     113
113     114
114     111
117     118
118     119
122     123
123     111

试过：

SELECT
    col1, col2
FROM 
    tbl_test t
WHERE 
    EXISTS (SELECT 1 
            FROM tbl_test t1
            WHERE t.col1 = t1.col2
               OR t.col2 = t1.col1)

上面的查询返回2个额外的记录，即124,111和111,130，不应该显示，因为124不在col2中，而130没有进一步的链接。

查询2：在这个查询中，我希望以col1的形式找到完整的链col2和111->112->113->114->111（这是完整的链，因为它以111开头，以111结束）。

预期产出2：

col1    col2
-------------
111     112
112     113
113     114
114     111 

答案

对于query1：只需找到所有值，其中一个col2等于col1（另一行不需要显示）

SELECT t1.col1, t1.col2
FROM tbl_test t1 inner join tbl_test t2
ON t1.col2 = t2.col1

Query2更复杂，因为您想要查找具有无限数量的链接条目的条目链。如果可以限制链接的数量，则可以找到第一个条目（col1）等于最后一个条目（col2）的所有成员。

例如：没有链接：

SELECT t1.col1, t1.col2
FROM tbl_test t1 inner join tbl_test t2
ON t1.col2 = t2.col1   AND t2.col2 = t1.col1

一个链链接（仅显示链的起始元素）：

SELECT t1.col1, t1.col2
FROM tbl_test t1 inner join tbl_test t2 ON t1.col2 = t2.col1 
inner join tbl_test t3 ON t2.col1 = t3.col1
WHERE t3.col2 = t.col1