Mysql排序分层数据

Question

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

我有一张这样的桌子

|编号 |姓名 |家长 |订购 | |--------------------------------------------| | 1 |菜单1 | 0 | 1 | | 2 |子菜单1 | 1 | 2 | | 3 |子菜单2 | 1 | 1 | | 4 |子菜单 | 2 | 1 | | 5 |子子菜单:) | 4 | 1 | | 6 |菜单2 | 0 | 3 | | 7 |菜单3 | 0 | 2 | |--------------------------------------------|

我想要这样的东西。

| - 菜单1 | - 子菜单2 | - 子菜单1 | - 子菜单 | - 子子菜单:) | - 菜单3 | - 菜单2

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

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 看看它的实际应用。

Answer 2

根据您的回答 - 您希望结果显示在一个平面列表中。在这种情况下，我会说最有效的方法是确保您更改订单策略，您将在选择商品时避免不必要的复杂性和开销。 如果您的订购也基于平面列表，您将解决问题：

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

实现这样的排序并不难。

Answer 3

您无法通过单个查询来执行此操作。只需在您选择的脚本语言中使用递归

class Hierarchy

    function __construct(db)
        db = db.connect
        this.stmt = db.prepare "SELECT name FROM Hierarchy WHERE parent = ?"
        this.tree = {}
    end

    function getHierarchyFromParent(parent = 0, tree = null)
        tree = this.tree if tree is null
        while result = this.stmt.execute(parent).fetch
            tree[result.name] = {
                children: this.getHierarchyFromParent result.id tree[result.name]
            }
        end
    end
end