[SQL智慧航行者] - 树节点

话不多说, 先看数据表信息.

数据表信息:

tree 表, 包含字段id, 表示树节点的标识; 字段 p_id, 表示对应id的父节点.

+----+------+
| id | p_id |
+----+------+
| 1  | null |
| 2  | 1    |
| 3  | 1    |
| 4  | 2    |
| 5  | 2    |
+----+------+

简单介绍一下, 每个节点都是以下三种类型中的一种:

  • Root: 如果节点是根节点。
  • Leaf: 如果节点是叶子节点。
  • Inner: 如果节点既不是根节点也不是叶子节点。

话不多说, 再看需求~

需求:

写一条查询语句打印节点id及对应的节点类型。按照节点id排序。上面例子的对应结果为:

+----+------+
| id | Type |
+----+------+
| 1  | Root |
| 2  | Inner|
| 3  | Leaf |
| 4  | Leaf |
| 5  | Leaf |
+----+------+

结果说明:

  • 节点’1’是根节点, 因为它的父节点为NULL, 有’2’和’3’两个子节点.
  • 节点’2’是内部节点, 因为它的父节点是’1’, 有子节点’4’和’5’.
  • 节点’3’, ‘4’, '5’是叶子节点, 因为它们有父节点但没有子节点.

话不多说, 进行拆解~

拆解:

这里主要考察了逻辑能力.

select 
    id,
    case 
        when p_id is null then 'Root'
        when id in (select p_id from tree) then 'Inner'
        else 'Leaf' 
    end as type 
from tree
;

上面会依次进行case when操作, 得到最后的结果.
image.png

最后给大家介绍一下我这边的操作步骤, 想要自己测试的话, 可以参考:

CREATE TABLE tree (
    id INT,
    p_id INT
);

INSERT INTO tree (id, p_id)
VALUES (1, NULL), (2, 1), (3, 1), (4, 2), (5, 2);

数据信息如下:
image.png

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

统计小白er

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值