oracle 顶级节点,求助,怎么有效率的从树中满足条件的节点中找到最顶级节点...

with t as (     select '1' id, '-1' parent_id, 'root' title from dual

union all

select '2' id, '-1' parent_id, '一级节点A' title from dual

union all

select '3' id, '-1' parent_id, '一级节点B' title from dual

union all

select '4' id, '-1' parent_id, '一级节点C' title from dual

union all

select '5' id, '2' parent_id, '二级节点A-A' title from dual

union all

select '6' id, '3' parent_id, '二级节点B-A' title from dual

union all

select '7' id, '3' parent_id, '二级节点B-B' title from dual

union all

select '8' id, '3' parent_id, '二级节点B-C' title from dual

union all

select '9' id, '4' parent_id, '二级节点C-A' title from dual

union all

select '10' id, '7' parent_id, '三级节点B-B-A' title from dual

union all

select '11' id, '7' parent_id, '三级节点B-B-B' title from dual

union all

select '12' id, '11' parent_id, '三级节点B-B-B-A' title from dual

union all

select '13' id, '11' parent_id, '三级节点B-B-B-B' title from dual

)

,t2 AS (

SELECT * FROM (SELECT REGEXP_SUBSTR('2,5,7,12,13','[^,]+',1,LEVEL) id FROM DUAL CONNECT BY LEVEL<=100)

WHERE id IS NOT NULL

)

,t3 AS (

SELECT t.*,t2.id t2id FROM t LEFT JOIN t2 ON t.id=t2.id

)

SELECT * FROM t2 WHERE id NOT IN (

SELECT CONNECT_BY_ROOT(id) root_id

FROM t3

WHERE CONNECT_BY_ROOT(id)<>id AND t2id IS NOT NULL

START WITH t2id IS NOT NULL

CONNECT BY PRIOR parent_id = id

);

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值