lignes SELECT de table à l'aide pour l'arbre

Question

Je sorcière de table contient les champs: id, id_parent, nom (etc.)

Je veux commander ce tableau dans « l'ordre de Voyage d'arbre », à savoir.

id parent_id 
1, 0 
3, 1 
5, 1 

2, 0 
8, 2 

4, 0 
9, 4 

(...)

en bref décrire: prendre nœud racine, ajoutez tous les enfants, prendre racine nœud suivant append enfants, etc.

Answer 1

par votre description Je suppose que vous voulez dire en largeur premier ordre, ce qui pourrait être fait à l'aide d'une easly AVEC requête récursive (PostgreSQL 8.4+):

WITH RECURSIVE tree 
AS 
(
    SELECT 
     node_name, id, parent_id, NULL::varchar AS parent_name 
    FROM foo 
    WHERE parent_id IS NULL 
    UNION 
    SELECT 
     node_name, f1.id, f1.parent_id, tree.node_name AS parent_name 
    FROM 
     tree 
     JOIN foo f1 ON f1.parent_id = tree.id 
) 
SELECT node_name, empno, parent_id, node_name FROM tree; 

Vous pouvez également utiliser en profondeur d'abord pour ce qui suit à l'aide SQL:

WITH RECURSIVE tree 
AS 
(
    SELECT 
     node_name, id, parent_id, NULL::varchar AS parent_name, id::text AS path 
    FROM foo WHERE parent_id IS NULL 
    UNION 
    SELECT 
     node_name, f1.id, f1.parent_id, tree.node_name AS parent_name, tree.path || '-' || f1.id::text AS path 
    FROM 
     tree 
     JOIN foo f1 ON f1.parent_id = tree.id 
) 
SELECT node_name, empno, parent_id, node_name, path FROM tree ORDER BY path; 

Answer 2

SELECT * FROM table ORDER BY id,parent_id 

Cela devrait commander mes colonnes dans la ordre là placé dans la requête.

À moins que vous voulez dire regrouper les éléments, sorcière je pense que vous faites, puis utilisez

SELECT * FROM table ORDER BY id GROUP BY parent_id 

Et je vous conseille également de lire cet article: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

Answer 3

Vous pouvez également utiliser l'excellent module de LTree, mais vous devez réorganiser vos données un peu.

Answer 4

Comme remarqué par synergétique, la solution de l'ordre de profondeur d'abord fournie par Diogo Biazus ne fonctionnera pas pour id avec nombre différent de chiffres.

Mais vous pouvez utiliser cette solution à la place, qui utilise des tableaux de nombre entier:

WITH RECURSIVE tree 
AS 
(
    SELECT 
     node_name, id, parent_id, NULL::varchar AS parent_name, array[id] AS path 
    FROM foo WHERE parent_id IS NULL 
    UNION 
    SELECT 
     node_name, f1.id, f1.parent_id, tree.node_name AS parent_name, tree.path || f1.id AS path 
    FROM 
     tree 
     JOIN foo f1 ON f1.parent_id = tree.id 
) 
SELECT node_name, empno, parent_id, node_name, path FROM tree ORDER BY path;