话不多说, 先看数据表信息.
数据表信息:
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);
数据信息如下: