如何根据树形结构表的最后一层ID查询其所有上级菜单数据

nbsaas-boot

于 2025-01-04 16:28:59 发布

阅读量1k

点赞数 16

CC 4.0 BY-SA版权

文章标签：数据库

本文链接：https://blog.csdn.net/u010362741/article/details/144931109

在实际开发中，树形结构数据模型被广泛应用于各种场景，例如组织结构、分类目录、菜单管理等。树形结构表一般具有父子关系，其中每一层的节点（如菜单项）都通过父节点来定义层级关系。在这种结构下，如何从给定的子节点（例如最后一层的菜单项）查询其所有的上级节点（父菜单）是一个常见且重要的操作。

在本文中，我们将讨论如何在MySQL中根据树形结构表的最后一层菜单ID，查询其所有上级菜单数据，特别是使用递归查询的方式来实现这一功能。

树形结构表设计

假设我们有一个sys_menu表，它用于存储菜单项的数据，并且每个菜单项有一个parent_id字段来指示它的父菜单。例如，parent_id为NULL表示该菜单是根菜单，其他的菜单项则通过parent_id连接到它们的父菜单。

表结构示例如下：

CREATE TABLE `sys_menu` (
    `id` BIGINT(19) NOT NULL AUTO_INCREMENT COMMENT '主键id',
    `name` VARCHAR(255) NULL DEFAULT NULL COMMENT '菜单名称',
    `parent_id` BIGINT(19) NULL DEFAULT NULL COMMENT '父菜单ID',
    PRIMARY KEY (`id`),
    CONSTRAINT `FK_parent_id` FOREIGN KEY (`parent_id`) REFERENCES `sys_menu` (`id`) ON DELETE CASCADE
);

在这张表中，parent_id字段用于建立菜单之间的父子关系。

问题描述

假设我们想要查询一个特定菜单项的所有上级菜单信息。举例来说，如果我们知道了一个菜单项的ID，例如id = 10，那么我们想要查询该菜单项的所有上级菜单，直到根菜单。

解决方案：使用递归查询

在树形结构中，查询一个节点的上级菜单数据通常需要使用递归查询。MySQL 8.0及以上版本支持递归公共表表达式（CTE），可以非常方便地实现这一需求。

递归查询的实现

使用递归CTE来查询一个菜单项及其所有的上级菜单。具体的查询步骤如下：

基础查询：首先找到目标菜单项（比如id = 10）的基本信息。
递归查询：通过父菜单的parent_id字段，递归查询父菜单，直到根菜单为止（即parent_id为NULL）。

完整的SQL查询如下：

WITH RECURSIVE MenuHierarchy AS (
    -- 基础查询，找到目标菜单
    SELECT id, parent_id, name
    FROM sys_menu
    WHERE id = 10  -- 这里的10是我们查询的菜单id

    UNION ALL

    -- 递归查询父菜单
    SELECT m.id, m.parent_id, m.name
    FROM sys_menu m
    INNER JOIN MenuHierarchy mh ON mh.parent_id = m.id
)
SELECT * FROM MenuHierarchy;

解释：

基础查询（第一部分）：我们通过WHERE id = 10来查找目标菜单项的信息。在第一次递归中，查询返回的是目标菜单项本身，包括其id、parent_id和name。
递归查询（第二部分）：通过UNION ALL，我们递归查询每一层的父菜单。在每次递归时，查询会查找当前节点的父菜单（即parent_id = m.id），直到没有更多的父节点为止（即parent_id为NULL）。
查询结果：查询结果会返回该菜单项及其所有上级菜单的id和name，从目标菜单项到根菜单，按层级关系逐一列出。

示例数据

假设我们有以下数据：

id	name	parent_id
1	根菜单	NULL
2	菜单A	1
3	菜单B	1
4	菜单A1	2
5	菜单B1	3
6	菜单A1.1	4

如果我们查询id = 6（菜单A1.1）的所有上级菜单，递归查询将返回以下结果：

id	name	parent_id
6	菜单A1.1	4
4	菜单A1	2
2	菜单A	1
1	根菜单	NULL

递归查询的优点

简洁高效：使用递归CTE可以将多层级的父子关系查询转化为一条SQL语句，避免了多次的JOIN操作。
易于理解：通过递归的方式，SQL查询直接表达了层级关系，更符合人类思维方式，理解起来更直观。
支持多层嵌套：递归查询可以处理树形结构中任意深度的层级关系，无论有多少层上级菜单，都可以通过递归查询实现。

注意事项

性能问题：虽然递归查询非常方便，但在数据量特别大的情况下，递归查询可能会带来性能问题。可以通过优化索引、限制递归深度等方式提高性能。
MySQL版本限制：递归CTE是MySQL 8.0及以上版本的特性。如果使用的是较低版本的MySQL，则无法使用递归CTE，需要采用其他方法（例如自连接）来模拟递归。

通过使用递归查询，可以非常方便地根据树形结构表的最后一层ID查询其所有上级菜单数据。递归CTE提供了简洁而高效的方式来处理这种层级关系查询，尤其适用于树形结构和父子关系较复杂的场景。在MySQL 8.0及以上版本中，这种方法是非常推荐的解决方案。