MySql递归逻辑

Question

我正在尝试根据角色(在其他表中指定)获取菜单和子菜单。根据角色，例如。如果我选择 MenuIDs: 1,2,5 我应该得到 M1、M2 和 M3 的所有子菜单。MenuParentID 指定父级的 MenuId。

 MenuID MenuParentID   MenuName           MenuNavigateUrl       HasSubMenus 
 1      -1             M1                 1.aspx                0 
 2      -1             M2                 #                     1 
 3       2             M2.1               2.aspx                0 
 4       2             M2.2               3.aspx                0 
 5      -1             M3                 #                     1 
 6       5             M3.1               #                     1
 7       5             M3.2               #                     1 
 8       6             M3.1.1             4.aspx                0 
 9       6             M3.1.2             5.aspx                0 
10       7             M3.2.1             6.aspx                0 
11       7             M3.2.2             7.aspx                0 
12      -1             M4                 #                     1 
13      12             M4.1               8.aspx                0 
14      12             M4.2               9.aspx                0 

这是我做的:

DELIMITER $$

DROP FUNCTION IF EXISTS `myDB`.`GetPermissions`$$

CREATE DEFINER=`root`@`%` FUNCTION `GetPermissions`(
rootMenuID int(11)
) RETURNS varchar(200) CHARSET latin1
BEGIN
DECLARE menuIdList VARCHAR(100);
DECLARE menu_id INT(11);
DECLARE record_not_found INT DEFAULT 0;
DECLARE getMenuCursor CURSOR FOR SELECT DISTINCT(MenuId) FROM MenuIdListTable;
DECLARE CONTINUE HANDLER FOR NOT FOUND SET record_not_found = 1; 
CREATE TEMPORARY TABLE MenuIdListTable(MenuId INT(11) NULL);
SET menuIdList = ',';
IF((SELECT COUNT(*) FROM menus WHERE MenuParentID = rootMenuID) > 0) THEN
    INSERT INTO MenuIdListTable(MenuID) SELECT MenuID FROM menus WHERE    
MenuParentID = rootMenuID; 
    OPEN getMenuCursor;
    read_loop: LOOP
        FETCH getMenuCursor INTO menu_id;
        IF record_not_found THEN 
           LEAVE read_loop; 
        END IF;
        SET menuIdList = CONCAT(menuIdList,menu_id,',');
    END LOOP read_loop;
END IF;
DROP TEMPORARY TABLE MenuIdListTable;
SET menuIdList = SUBSTR(menuIdList,1,LENGTH(menuIdList)-1);
RETURN menuIdList;
END$$

DELIMITER ;

但我无法应用递归逻辑来获取所有子菜单。前任。对于“M3”(MenuID = 5)，我得到子菜单“M3.1”和“M3.2”；但不是他们的子菜单。即对于“M3.1”:“M3.1.1”、“M3.1.2”和“M3.2”:“M3.2.1”、“M3.2.2”。如果其中之一有子菜单，问题也会持续存在!请帮忙。

Answer 1

Aww 从 plsql 或其他缺少 mysql 的数据库的 CTE 中“通过先验连接”的乐趣。

由于我的大脑目前没有能力完全解析你给定的 mysql 函数，它只是抛出一个引用:http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/它向您指出了一些关于 mysql 中的层次结构的很好的解释(有时是邪恶的......比如树结构只有一个选择)