MySQL如何查找树形结构中某个节点及其子节点

来自:网络
时间:2024-08-28
阅读:
免费资源网 - https://freexyz.cn/

问题

设计表结构存储树形结构数据时,一般使用 parentId 来记录当前节点的父id。

表结构如下所示(以MySQL为例)

create table test
(
    id           varchar(30) collate utf8mb4_general_ci default '' not null
        primary key,
    name         varchar(100) collate utf8mb4_general_ci           null,
    parentId     varchar(30) collate utf8mb4_general_ci            null comment '父分类id'
)
    comment 'test';

查询出全部数据后通过每个节点各自的 parentId 就能够构造出整棵树。

但是,有些时候只想找到某个节点下的所有子节点,如果还是要查全表后构造整棵树再去查找目标节点,就显得很繁琐

如何解决

方法1:使用 MySQL 变量 + 函数

查询目标节点以及所有子节点,返回所有节点id,用【,】拼接

select GROUP_CONCAT(id) from (SELECT @ids as id,
                                      (SELECT @ids := GROUP_CONCAT(id) FROM test
                                       WHERE FIND_IN_SET(parentId, CONVERT(@ids USING utf8mb4) COLLATE utf8mb4_0900_ai_ci)
                                      ) AS childrenId
                               FROM test, (SELECT @ids := '节点id') var
                                WHERE @ids IS NOT NULL) t

同理,使用该方法还可以用来查询目标节点以及所有父节点

SELECT GROUP_CONCAT(id)  FROM
    (SELECT @id AS id,
            (SELECT @id := parentId FROM test WHERE id = CONVERT(@id USING utf8mb4) COLLATE utf8mb4_0900_ai_ci) AS pid
     FROM test, ( SELECT @id := '节点id') var WHERE @id IS NOT NULL) t

方法2:维护一个 path 字段

方法1的查询语句其实不好理解,不便后期维护。

(经评论区提醒,如果id之间存在包含关系的话,就不适用了)如果id字段长度固定的话,可以给表新增一个path字段。

create table test
(
    id           varchar(30) collate utf8mb4_general_ci default '' not null
        primary key,
    name         varchar(100) collate utf8mb4_general_ci           null,
    parentId     varchar(30) collate utf8mb4_general_ci            null comment '父分类id',
    path         varchar(500)                                      null comment 'id路径,逗号隔开'
)
    comment 'test';

path字段维护当前节点的所有父节点id,用【,】拼接

比如C节点的父节点是B,B节点的父节点是A,A是根节点

那么

  • C节点的path字段就为:A节点id,B节点id,C节点id
  • B节点的path字段就为:A节点id,B节点id
  • A节点的path字段就为:A节点id

然后根据path字段模糊查询便可以找到目标节点以及子节点了

select id from test where path like ‘%节点id%'

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。

免费资源网 - https://freexyz.cn/
返回顶部
顶部