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

 更新时间:2024年06月17日 11:26:48   作者:编程经验分享  
这篇文章主要介绍了MySQL如何查找树形结构中某个节点及其子节点问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

问题

设计表结构存储树形结构数据时,一般使用 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%'

总结

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

相关文章

  • MySQL无GROUP BY直接HAVING返回空的问题分析

    MySQL无GROUP BY直接HAVING返回空的问题分析

    这篇文章主要介绍了MySQL无GROUP BY直接HAVING返回空的问题分析,学习MYSQL需要注意这个问题
    2013-11-11
  • 如何区分MySQL的innodb_flush_log_at_trx_commit和sync_binlog

    如何区分MySQL的innodb_flush_log_at_trx_commit和sync_binlog

    这篇文章主要介绍了如何区分MySQL的innodb_flush_log_at_trx_commit和sync_binlog,帮助大家更好的理解和使用MySQL数据库,感兴趣的朋友可以了解下
    2021-02-02
  • MySQL性能瓶颈排查定位实例详解

    MySQL性能瓶颈排查定位实例详解

    这篇文章主要介绍了MySQL性能瓶颈排查定位的方法,结合实例形式详细分析了MySQL排查性能瓶颈问题的步骤与相关技巧,需要的朋友可以参考下
    2016-04-04
  • mysql 5.7.18 winx64安装配置方法图文教程

    mysql 5.7.18 winx64安装配置方法图文教程

    这篇文章主要为大家详细介绍了windows7下mysql 5.7.18 winx64安装配置方法图文教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-04-04
  • MySQL中如何计算同比和环比

    MySQL中如何计算同比和环比

    在工作的过程中,经常会使用到环比、同比,下面这篇文章主要给大家介绍了关于MySQL中如何计算同比和环比的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-06-06
  • mysql创建用户以及给用户授予权限实现方式

    mysql创建用户以及给用户授予权限实现方式

    文章讲解了MySQL用户创建与授权方法,包括设置空密码、分配特定数据库表权限及全部权限,强调安全授权的重要性,并提及回收和修改权限的命令
    2025-07-07
  • 基于MySql验证的vsftpd虚拟用户

    基于MySql验证的vsftpd虚拟用户

    这篇文章主要介绍了基于MySql验证的vsftpd虚拟用户,文章包括mysql安装及ftp服务器安装过程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-11-11
  • 详解Mysql如何实现数据同步到Elasticsearch

    详解Mysql如何实现数据同步到Elasticsearch

    要通过Elasticsearch实现数据检索,首先要将Mysql中的数据导入Elasticsearch,并实现数据源与Elasticsearch数据同步,这里使用的数据源是Mysql数据库。目前Mysql与Elasticsearch常用的同步机制大多是基于插件实现的,希望这篇文章能对大家有所帮助
    2021-11-11
  • MySQL使用正则表达式来更好地控制数据过滤

    MySQL使用正则表达式来更好地控制数据过滤

    MySQL中的正则表达式是一种强大的数据过滤工具,它允许用户以灵活的方式匹配和搜索文本数据,这篇文章主要给大家介绍了关于MySQL使用正则表达式来更好地控制数据过滤的相关资料,需要的朋友可以参考下
    2024-08-08
  • MYSQL explain 执行计划

    MYSQL explain 执行计划

    explain显示了mysql如何使用索引来处理select语句以及连接表。可以帮助选择更好的索引和写出更优化的查询语句。
    2009-08-08

最新评论