SQL每日一题(20201120)输出所有节点的编号和节点的类型，并将结果按照节点编号排序

time丶sand

已于 2022-06-11 10:18:34 修改

阅读量238

点赞数

分类专栏：每日一练文章标签： sql

于 2022-04-14 12:19:21 首次发布

本文链接：https://blog.csdn.net/weixin_44681259/article/details/124168111

版权

每日一练专栏收录该内容

119 篇文章 17 订阅

订阅专栏

这篇博客探讨了如何使用SQL进行递归查询，以确定树状结构中节点的类型，如根节点、内节点和叶子节点。通过四个不同的SQL查询示例，展示了在T1120表中识别节点类型的多种方法，包括CTE（公共表表达式）和连接操作。

摘要由CSDN通过智能技术生成

SQL每日一题(20220530)

在这里插入图片描述

with recursive cte as
(select id,pid from T1120 
union all
select a.id,a.pid from T1120 a join cte b on a.id=b.pId)
select id,pid,case when pid is null then 'Root'
                   when count(id)>1 then 'Inner'
                   when count(id)=1 then 'Leaf'
end TYPE
from cte group by id,pid

在这里插入图片描述

select id,pid,
       case
           when pid is null then 'Root'
           when id in (select pid from t1120 where pid is not null group by pid) then 'Inner'
           else 'Leaf' end "type"
from t1120

在这里插入图片描述

select id,
       pid,
       case
           when pid is null then 'root'
           when id in (select pid from t1120 group by pid) then 'inner'
           when not exists(select 1 from t1120 b where id=b.pid) then 'leaf'
        end as Type
       from t1120

在这里插入图片描述

SELECT  ID,CASE WHEN pid IS NULL THEN 'ROOT'  WHEN CONNECT_BY_ISLEAF = 0 THEN 'INNER'  ELSE 'LEAF' END  AS TYPE
FROM t1120
START WITH ID = 1
CONNECT BY PRIOR ID = pid