在组织层次结构中获取链条和最高父级

Question

我在TABLE_A中具有以下数据，其中ORG_1是ORG_2的父级：

ORG_1  ORG_2
01     02
02     03
02     04
05     06

因此，组织01是组织02的父级，组织02是03和04的父级。组织5是唯一组织06的父级。

我需要为链提供唯一的名称/编号，并获得链中最高父级的报告。 链我定义为“彼此相关的所有组织”。

这是期望的结果：

Chain  ORG_1  ORG_2 Highest_Parent_In_Chain
1      01      02    01
1      02      03    01
1      02      04    01
2      05      06    05

Chain = 1具有从ORG_1 = 01开始的树结构。 Chain = 2有它自己的链。

我找到了一些有关CONNECT BY，CONNECT BY PRIOR和CONNECT_BY_ROOT的信息，但是我没有用。 有谁知道如何在Oracle中通过查询实现此目标？

Answer 1

链号可以使用解析DENSE_RANK()函数创建。

链中最高的父级是分层查询的功能：函数CONNECT_BY_ROOT() 。

您的层次表是非标准的-在标准排列中，最高级别（组织01和05 ）还将在其中一行显示为ORG_2 ，而NULL为ORG_1 。 这样，可以很容易地找到层次结构中的最高级别：只需查找ORG_1 IS NULL 。 实际上， START WITH子句更加复杂，因为我们必须首先找到顶部。 为此，我们寻找ORG_1值也不会出现在ORG_2 。 这是在START WITH子句中的子查询中完成的工作。

with
     table_a ( org_1, org_2 ) as (
       select '01', '02' from dual union all
       select '02', '03' from dual union all
       select '02', '04' from dual union all
       select '05', '06' from dual
     )
-- End of simulated input data (for testing purposes only).
-- Solution (SQL query) begins BELOW THIS LINE.
select     dense_rank() over (order by connect_by_root(org_1)) as chain,
           org_1, org_2,
           connect_by_root(org_1) as highest_parent_in_chain
from       table_a
connect by org_1 = prior org_2
start with org_1 in 
                 ( select org_1 from table_a a
                   where not exists (select * from table_a where org_2 = a.org_1)
                 )
;     

CHAIN  ORG_1  ORG_2  HIGHEST_PARENT_IN_CHAIN
-----  -----  -----  -----------------------
    1  01     02     01
    1  02     03     01
    1  02     04     01
    2  05     06     05