Сортировка Mysql Иерархические данные

Я изучил http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/ и нашли решение вашей проблемы. Я думаю, у вас уже есть свое решение, но для всех, кто ищет такое же решение, я отвечаю здесь.

Мое решение будет работать и для реляционных таблиц, поскольку мы не можем установить ноль (0) в родительском поле в реляционной таблице. Это будет NULL, и мое решение отлично работает и для реляционных таблиц.

The Function

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 на имя поля, по которому вы хотите отсортировать данные.

The Query

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 для увидеть его в действии.

Вы не можете сделать это с помощью одного запроса. Просто используйте рекурсию на выбранном вами языке сценариев

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

Основываясь на вашем ответе - вы хотите получить результаты в плоском списке. В этом случае я бы сказал, что наиболее эффективным способом является убедиться, что вы изменили свою стратегию заказа, вы избежите ненужной сложности и накладных расходов при выборе элементов. Вы бы решили проблему, если бы ваш заказ также основывался на плоском списке:

| 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    |
|-------------------------------------------|

Реализовать такой порядок не очень сложно.