我有一个包含分层数据的表,如下所示。
create table tst as
select 1 id, null parent_id from dual union all
select 2 id, 1 parent_id from dual union all
select 3 id, 1 parent_id from dual union all
select 4 id, 2 parent_id from dual union all
select 5 id, 3 parent_id from dual union all
select 6 id, 5 parent_id from dual union all
select 7 id, 6 parent_id from dual union all
select 8 id, 6 parent_id from dual;
使用该CONNECT BY
语句遍历层次结构是微不足道的。
我要提取的要求是忽略树的简单(类似于竹子的部分),即,如果父代只有一个孩子,则将两个子代都连接在一起,并将ID串联在一起(此规则是递归应用的)。
所以预期的结果是
ID PARENT_ID
---------- ----------
1
2,4 1
3,5,6 1
7 3,5,6
8 3,5,6
UPDATE或者这也是正确的答案(添加串联的节点列表并重新使用原始IDS)
ID PARENT_ID NODE_LST
---------- ---------- ---------
1 1
4 1 2,4
6 1 3,5,6
7 6 7
8 6 8
到目前为止,我设法计算了孩子的数量,并建立了到孩子计数和ID的根的完整路径...
with child_cnt as (
-- child count per parent
select parent_id, count(*) cnt
from tst
where parent_id is not NULL
group by parent_id),
tst2 as (
select
ID, child_cnt.cnt,
tst.parent_id
from tst left outer join child_cnt on tst.parent_id = child_cnt.parent_id),
tst3 as (
SELECT id, parent_id,
sys_connect_by_path(cnt,',') child_cnt_path,
sys_connect_by_path(id,',') path
FROM tst2
START WITH parent_id IS NULL
CONNECT BY parent_id = PRIOR id
)
select * from tst3
;
ID PARENT_ID CHILD_CNT_PATH PATH
---------- ---------- -------------- ------------
1 , ,1
2 1 ,,2 ,1,2
4 2 ,,2,1 ,1,2,4
3 1 ,,2 ,1,3
5 3 ,,2,1 ,1,3,5
6 5 ,,2,1,1 ,1,3,5,6
7 6 ,,2,1,1,2 ,1,3,5,6,7
8 6 ,,2,1,1,2 ,1,3,5,6,8
这表明在ID 4和ID 5上将跳过一级(一个尾随的子计数1),在ID 6上将跳过2级别(在计数路径中两个训练)。
但是我认为应该有一个更简单的方法来解决这个问题。
这不是很优雅,但是应该可以。如果能找到更好的方法来做最后一部分,我将进行编辑。祝你好运!
with
d ( id, parent_id, degree ) as (
select id, parent_id, count(parent_id) over (partition by parent_id)
from tst
),
x ( old_id, new_id ) as (
select id, ltrim(sys_connect_by_path(id, ','), ',')
from d
where connect_by_isleaf = 1
start with degree != 1
connect by parent_id = prior id
and degree = 1
)
select x1.new_id as id, x2.new_id as parent_id
from x x1
inner join tst
on tst.id = regexp_substr(x1.new_id, '^[^,]+')
left outer join x x2
on tst.parent_id = x2.old_id
;
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句