[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操作, 得到最后的结果.

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

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);

数据信息如下: