Mysql排序分层数据

Question

我有一个问题，上周正在处理这个问题，但还无法解决。我可以使用 join 查询子菜单，但我无法订购。

我有一张这样的 table

| id   |  name           |  parent | order  |    |-------------------------------------------|| 1    | menu1           |  0      |   1    || 2    | submenu1        |  1      |   2    || 3    | submenu2        |  1      |   1    || 4    | subsubmenu      |  2      |   1    || 5    | subsubsubmenu:) |  4      |   1    || 6    | menu2           |  0      |   3    || 7    | menu3           |  0      |   2    ||-------------------------------------------|

我想要这样的东西。

| - menu1      | - submenu2      | - submenu1              | - subsubmenu                       | - subsubsubmenu:)| - menu3| - menu2

谁能告诉我如何处理这个问题？谢谢

Answer 1

我研究过http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/并找到了解决您问题的方法。我想您已经有了自己的解决方案，但对于正在寻找相同解决方案的任何其他人，我会在这里回答。

我的解决方案也适用于关系表，因为我们不能在关系表的父字段中设置零 (0)。它将为 NULL，我的解决方案也适用于关系表。

函数

DROP FUNCTION IF EXISTS hierarchy_connect_by_parent_eq_prior_id;
DELIMITER $$
CREATE FUNCTION hierarchy_connect_by_parent_eq_prior_id(value INT) RETURNS INTEGER
NOT DETERMINISTIC
READS SQL DATA
BEGIN
    DECLARE _parent INT;
    DECLARE _rank INT;
    DECLARE CONTINUE HANDLER FOR NOT FOUND SET @id = NULL;

    SET _parent = @id;
    SET _rank = 0;

    IF @id IS NULL THEN
            RETURN NULL;
    END IF;

    LOOP
        SET @innerrank = 0;
        SELECT p.id 
        INTO   @id
        FROM   (
                SELECT   id, @innerrank := @innerrank+1 AS rank 
                FROM     yourTable 
                WHERE    COALESCE(parent, 0) = _parent 
                ORDER BY yourField
                ) p 
        WHERE   p.rank > _rank LIMIT 0, 1;
        IF @id IS NOT NULL OR _parent = @start_with THEN
                SET @level = @level + 1;
                RETURN @id;
        END IF;
        SET @level := @level - 1;
        SET @innerrank = 0;
        SELECT COALESCE(p.parent, 0), p.rank
        INTO   _parent, _rank
        FROM   (
                SELECT id, parent, @innerrank := @innerrank+1 AS rank
                FROM    yourTable
                WHERE   COALESCE(parent, 0) = (
                    SELECT COALESCE(parent, 0) FROM yourTable WHERE id = _parent
                    ) 
                ORDER BY yourField
               ) p
        WHERE p.id = _parent;
    END LOOP;       
END;
$$
DELIMITER ;

请将 yourTable 替换为您的表名，将 yourField 替换为您要根据其对数据进行排序的字段名称。

查询

SELECT ou.* FROM (
    SELECT hi.id, parent, yourField FROM (
        SELECT hierarchy_connect_by_parent_eq_prior_id(id) AS id, 
            @level AS level 
            FROM (
                SELECT @start_with := 0, @id := @start_with, @level := 0
                 ) vars, yourTable 
            WHERE @id IS NOT NULL
        ) ho 
    JOIN yourTable hi ON hi.id = ho.id
) ou

请将yourTable替换为您的表名，将yourField替换为您要显示的字段名。

这将产生您需要的结果。我对其进行了测试并且运行良好。

这里是 http://sqlfiddle.com/#!9/9d060d/2看看它的实际效果。