erando árvore baseada em profundidade a partir de dados hierárquicos no MySQL (sem CTE

Question

Mar 13, 2011, 06:23 PM

mysql hierarchical-data common-table-expression

erando árvore baseada em profundidade a partir de dados hierárquicos no MySQL (sem CTE

Oi Por muitos dias eu tenho trabalhado com esse problema no MySQL, mas não consigo descobrir. Algum de vocês tem sugestões?

Basicamente, eu tenho uma tabela de categorias com domínios como:id, name (nome da categoria) eparent (ID do pai da categoria).

Exemplo de dados:

1  Fruit        0
2  Apple        1
3  pear         1
4  FujiApple    2
5  AusApple     2
6  SydneyAPPLE  5
....

Existem muitos níveis, possivelmente mais de 3 níveis. Quero criar uma consulta sql que agrupe os dados de acordo com a hierarquia: pai> filho> neto> etc.

Deverá gerar a estrutura em árvore da seguinte maneira:

1 Fruit 0
 ^ 2 Apple 1
   ^ 4 FujiApple 2
   - 5 AusApple 2
     ^ 6 SydneyApple 5
 - 3 pear 1

Posso fazer isso usando uma única consulta SQL? A alternativa, que tentei e funciona, é a seguinte:

SELECT * FROM category WHERE parent=0

Depois disso, percorro os dados novamente e seleciono as linhas em que parent = id. Parece uma solução ruim. Por ser mySQL, os CTEs não podem ser usado