树形结构（父子结点）表的操作（查询）

1. 什么是树形结构的表？
父表和子表都是同一张表，这样的表就是树形结构的表也叫父子结点表。比如菜单表，行政区域表，物料分类表…,树形结构的表有很多，也经常用到，对它们的操作也就应该熟悉一下，下面就我们来一起探索吧。

2. 建表、熟悉树形表结构
我们以菜单表为例来一起学习
新建表：

CREATE TABLE `sys_menu` (
  `menu_id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '菜单ID',
  `menu_name` varchar(50) NOT NULL COMMENT '菜单名称',
  `parent_id` bigint(20) DEFAULT '0' COMMENT '父菜单ID',
  `order_num` int(4) DEFAULT '0' COMMENT '显示顺序',
  `path` varchar(200) DEFAULT '' COMMENT '路由地址',
  `component` varchar(255) DEFAULT NULL COMMENT '组件路径',
  `is_frame` int(1) DEFAULT '1' COMMENT '是否为外链（0是 1否）',
  `is_cache` int(1) DEFAULT '0' COMMENT '是否缓存（0缓存 1不缓存）',
  `menu_type` char(1) DEFAULT '' COMMENT '菜单类型（M目录 C菜单 F按钮）',
  `visible` char(1) DEFAULT '0' COMMENT '菜单状态（0显示 1隐藏）',
  `status` char(1) DEFAULT '0' COMMENT '菜单状态（0正常 1停用）',
  `perms` varchar(100) DEFAULT NULL COMMENT '权限标识',
  `icon` varchar(100) DEFAULT '#' COMMENT '菜单图标',
  `create_by` varchar(64) DEFAULT '' COMMENT '创建者',
  `create_time` datetime DEFAULT NULL COMMENT '创建时间',
  `update_by` varchar(64) DEFAULT '' COMMENT '更新者',
  `update_time` datetime DEFAULT NULL ON UPDATE CURRENT_TIMESTAMP COMMENT '修改时间',
  `remark` varchar(500) DEFAULT '' COMMENT '备注',
  PRIMARY KEY (`menu_id`)
) ENGINE=InnoDB AUTO_INCREMENT=2092 DEFAULT CHARSET=utf8mb4 COMMENT='菜单权限表';

树形结构和一般结构的最重要的区在于树形结构表一定有一个字段上个结点的id，即父ID（parent_id）,菜单表中是父菜单ID

3. 查询用户管理下面的所有菜单（孩子结点）

我找到用户管理的菜单，它的id为 100,我们找到它及它下面的所有菜单的id

SELECT
		m.menu_id 
	FROM
		( SELECT menu_id, parent_id FROM sys_menu ORDER BY create_time ASC ) m,(
		SELECT
			@children := 100 
		) pd 
	WHERE
		(
			FIND_IN_SET( m.parent_id, @children ) 
		AND @children := CONCAT_WS( ',', @children, m.menu_id )) 
	OR FIND_IN_SET( m.menu_id, @children )

再用子查询，查出这些id对应的数据即可

SELECT
	* 
FROM
	sys_menu 
WHERE
	menu_id IN (
	SELECT
		m.menu_id 
	FROM
		( SELECT menu_id, parent_id FROM sys_menu ORDER BY create_time ASC ) m,(
		SELECT
			@children := 100 
		) pd 
	WHERE
		(
			FIND_IN_SET( m.parent_id, @children ) 
		AND @children := CONCAT_WS( ',', @children, m.menu_id )) 
	OR FIND_IN_SET( m.menu_id, @children ))

4. 查询用户导入上面所有父菜单（祖先结点）

同理先找到用户导入菜单的id 1006，找到它上面的所有菜单的 id

SELECT
		m.menu_id 
	FROM
		( SELECT menu_id, parent_id FROM sys_menu ORDER BY create_time DESC ) m,(
		SELECT
			@parents := 1006 
		) pd 
	WHERE
	FIND_IN_SET( m.menu_id, @parents )> 0 
	AND @parents := CONCAT( @parents, ',', m.parent_id )

再使用子查询找到这些id对应的菜单数据就完美了

SELECT
	* 
FROM
	sys_menu 
WHERE
	menu_id IN (
	SELECT
		m.menu_id 
	FROM
		( SELECT menu_id, parent_id FROM sys_menu ORDER BY create_time DESC ) m,(
		SELECT
			@parents := 1006 
		) pd 
	WHERE
	FIND_IN_SET( m.menu_id, @parents )> 0 
	AND @parents := CONCAT( @parents, ',', m.parent_id ))