Eu estudei http://explainextended.com/2009/03 /17/hierarchical-queries-in-mysql/ e encontrou uma solução para o seu problema. Acho que você já tem sua solução, mas para qualquer outro que esteja procurando a mesma solução, estou respondendo aqui.
Minha solução também funcionará para tabelas relacionais, pois não podemos definir zero (0) no campo pai na tabela relacional. Será NULL e minha solução também funciona perfeitamente para tabelas relacionais.
A função
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 ;
Substitua
yourTable
com o nome da sua tabela e yourField
com o nome do campo pelo qual você deseja classificar seus dados. A consulta
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
Substitua
yourTable
com o nome da sua tabela e yourField
com o nome do campo que deseja exibir. Isso produzirá o resultado que você exigiu. Testei e funciona bem.
Aqui está http://sqlfiddle.com/#!9/9d060d/2 para vê-lo em ação.