oracle – 来自无向图的最小ID

使用Oracle 11g,我试图在ID对的无向图中找到最小的ID.

使用以下对：

create table unique_pairs ( ID1 INT,ID2 INT );
insert all 
    into unique_pairs (ID1,ID2) VALUES ( 1,2 )  
    into unique_pairs (ID1,3 )
    into unique_pairs (ID1,ID2) VALUES ( 4,2 )
    into unique_pairs (ID1,5 )
    into unique_pairs (ID1,ID2) VALUES ( 7,6 )
    into unique_pairs (ID1,ID2) VALUES ( 8,10 )
    into unique_pairs (ID1,ID2) VALUES ( 10,7 )
select * from dual;
commit;

我正在使用两个通过查询连接的联合来尝试在地图的两个方向上旅行：

select distinct a.ID1,a.ID2,min(a.ultimate_parent_id ) as ultimate_parent_id
from
(SELECT distinct ID1,ID2,connect_by_root(ID2) ultimate_parent_id
  FROM unique_pairs
CONNECT BY ID2 = prior ID1 AND ID2 != PRIOR ID2 
union
SELECT distinct ID1,connect_by_root(ID1) ultimate_parent_id
  FROM unique_pairs
CONNECT BY ID1 = prior ID2 AND ID1 != PRIOR ID1) a
group by a.ID1,a.ID2
order by 3;

我明白了：

ID1        ID2 ULTIMATE_PARENT_ID

1          2                  1
     1          3                  1
     4          2                  2
     4          5                  4
    10          7                  6
     7          6                  6
     8         10                  6

应该是这样的：

ID1        ID2 ULTIMATE_PARENT_ID

1          2                  1
     1          3                  1
     4          2                  1
     4          5                  1
    10          7                  6
     7          6                  6
     8         10                  6

我认为我的问题涉及这样一个事实：当我的数据是非方向性时,按功能连接意味着层次结构.任何帮助都会很棒,谢谢！

解决方法

with dg1 as (
  select id1,id2 from unique_pairs
  union all
  select id2,id1 from unique_pairs
),cp as (
select id1,CONNECT_BY_ROOT id1 root
  from dg1
connect by nocycle prior id1 = id2 
)
select dg1.*,min(root) ULTIMATE_PARENT_ID
  from unique_pairs dg1
  join cp
    on cp.id1 = dg1.id1
  group by dg1.id1,dg1.id2
order by 1,2

见SQL Fiddle

| ID1 | ID2 | ULTIMATE_PARENT_ID |
|-----|-----|--------------------|
|   1 |   2 |                  1 |
|   1 |   3 |                  1 |
|   4 |   2 |                  1 |
|   4 |   5 |                  1 |
|   7 |   6 |                  6 |
|   8 |  10 |                  6 |
|  10 |   7 |                  6 |

（编辑：济源站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!