SQL查询查找所有可能的路径

Question

我有这个表：

create table testtb (c1 number, c2 number);
insert into testtb values (1, 100);
insert into testtb values (2, 100);
insert into testtb values (3, 100);
insert into testtb values (3, 101);
insert into testtb values (4, 101);
insert into testtb values (5, 102);
commit; 

我正在努力想出一个 SQL 查询，当 where 子句是这样时，它会返回以下结果：“c2=100”

结果集：

c1 c2
-- ---
1  100
2  100
3  100
3  101
4  101

结果集包含“3,101”的原因是因为它可以通过“3,100”访问”。对于“4,101”也是如此：可通过 -> 到达“3,101”-> “3,100”。

更新：该表包含相似性连接后来自 2 个不同数据集的标识符。因此，我们的想法是允许用户通过任何标识符进行搜索并显示两个数据集之间所有可能的匹配项。这就是为什么当用户搜索“c2=100”时，我还想显示“3,101”和“4,101”以显示完整的匹配图。

谢谢。

Answer 1

select distinct c1, c2
from testtb
connect by nocycle prior c1 = c1 or prior c2 = c2
start with c2 = 100
order by c1, c2;

Answer 2

与 jonearles 答案相同的想法，但使用递归子查询分解：

  WITH pathtb(c1,c2) AS
  (
  SELECT c1,c2 FROM testtb WHERE c2=100
  UNION ALL
  SELECT testtb.c1,testtb.c2 FROM
     testtb JOIN pathtb ON (pathtb.c1=testtb.c1 or pathtb.c2=testtb.c2)
  ) CYCLE c1,c2 set cycle TO 1 default 0
  SELECT DISTINCT c1,c2 FROM pathtb WHERE cycle=0
  ORDER BY c1,c2

Answer 3

尝试使用子查询...从您最初的帖子中推断出这一点，希望它有所帮助。

select * from testtbl where c1 in (select c1 from testtbl where c2=100)

（我是一个 MSSQL 人员，所以如果这没有 100% 映射到 PL-SQL，我深表歉意，但你明白了）

编辑：
抱歉，我看到你也想要 4,101。那么也许有两层子查询？

    select *
    from testtbl
    where c2 in
    (select c2 from testtbl where c1 in (select c1 from testtbl where c2=100))