mysql 遞歸查找菜單節點的全部子節點

背景                                                                                                      

項目中遇到一個需求，要求查處菜單節點的全部節點，在網上查了一下，大多數的方法用到了存儲過程，因爲線上環境不能隨便添加存儲過程，

所以在這裏採用相似遞歸的方法對菜單的全部子節點進行查詢。

準備                                                                                                        

建立menu表：

 

CREATE TABLE `menu` (
  `id` int(11) NOT NULL AUTO_INCREMENT COMMENT '菜單id',
  `parent_id` int(11) DEFAULT NULL COMMENT '父節點id',
  `menu_name` varchar(128) DEFAULT NULL COMMENT '菜單名稱',
  `menu_url` varchar(128) DEFAULT '' COMMENT '菜單路徑',
  `status` tinyint(3) DEFAULT '1' COMMENT '菜單狀態 1-有效；0-無效',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=12212 DEFAULT CHARSET=utf8;

插入數據：

INSERT INTO `menu` VALUES ('0', null, '菜單0', ' ', '1');
INSERT INTO `menu` VALUES ('1', '0', '菜單1', '', '1');
INSERT INTO `menu` VALUES ('11', '1', '菜單11', '', '1');
INSERT INTO `menu` VALUES ('12', '1', '菜單12', '', '1');
INSERT INTO `menu` VALUES ('13', '1', '菜單13', '', '1');
INSERT INTO `menu` VALUES ('111', '11', '菜單111', '', '1');
INSERT INTO `menu` VALUES ('121', '12', '菜單121', '', '1');
INSERT INTO `menu` VALUES ('122', '12', '菜單122', '', '1');
INSERT INTO `menu` VALUES ('1221', '122', '菜單1221', '', '1');
INSERT INTO `menu` VALUES ('1222', '122', '菜單1222', '', '1');
INSERT INTO `menu` VALUES ('12211', '1222', '菜單12211', '', '1');

 獲得的目錄結構以下圖所示：

查詢                                                                                                           

 先貼出sql語句：

select id from (
              select t1.id, 
              if(find_in_set(parent_id, @pids) > 0, @pids := concat(@pids, ',', id), 0) as ischild
              from (
                   select id,parent_id from re_menu t where t.status = 1 order by parent_id, id
                  ) t1, 
                  (select @pids := 要查詢的菜單節點 id) t2
             ) t3 where ischild != 0

 好比，要查詢菜單節點12的全部子節點,則查處的結果爲：

 分析                                                                                                            

首先分析from後面的語句，根據parent_id和id 排序，並將要查詢的菜單節點當作變量，from後面的結果爲

接下來看if（express1,express2,express3）條件語句，if語句相似三目運算符，當exprss1成立時，執行express2,不然執行express3;

FIND_IN_SET(str,strlist),str 要查詢的字符串,strlist 字段名 參數以」,」分隔 如 (1,2,6,8),查詢字段(strlist)中包含(str)的結果，返回結果爲null或記錄

若是parent_id 在@pid中，則將@pid 裏面再加上parent_id,按行依次執行，執行過程以下表所示：

這時，顯示的id就是菜單id爲12的全部子節點id