l'ordre sql hiérarchie de l'arbre de

Par l'ajout d'une colonne chemin d'accès et un déclencheur, ce qui peut être fait assez facilement.

D'abord ajouter une colonne de type varchar qui contiendra le chemin de la racine au nœud:

ALTER TABLE category ADD path VARCHAR(50) NULL;

Puis ajouter un déclencheur qui calcule le chemin d'accès lors de l'insertion:

(simplement concats la nouvelle carte d'identité avec chemin d'accès du parent)

CREATE TRIGGER set_path BEFORE INSERT ON category
  FOR EACH ROW SET NEW.path = 
  CONCAT(IFNULL((select path from category where id = NEW.parent_id), '0'), '.', New.id);

Puis il suffit de sélectionner la commande par le chemin d'accès:

SELECT name, path FROM category ORDER BY path;

Résultat:

pizza         0.1
piperoni      0.1.4
cheese        0.1.5
extra cheese  0.1.5.7
vegetariana   0.1.6
burger        0.2
coffee        0.3

Voir violon.

De cette façon, les coûts de maintenance est également minime. Le champ chemin d'accès est caché lors de l'insertion et est calculée à l'aide d'un déclencheur. La suppression d'un nœud a pas de frais généraux, puisque tous les enfants du nœud sont également supprimés. Le seul problème, c'est quand la mise à jour de la parent_id d'un nœud; eh Bien, ne le faites pas! 🙂

si il n'y a que 3 niveaux d'imbrication vous pouvez faire quelque chose comme ça

SELECT c1.name FROM category as c1 LEFT JOIN category as c2
   ON c1.parent_id = c2.id OR (c1.parent_id = 0 AND c1.id = c2.id) 
   ORDER BY c2.parent_id, c2.id, c1.id; 

si vous disposez de plusieurs niveaux d'imbrication il serait plus difficile

pour plus de nidification niveau, vous pouvez écrire la fonction

delimiter ~
DROP FUNCTION getPriority~

CREATE FUNCTION getPriority (inID INT) RETURNS VARCHAR(255) DETERMINISTIC
begin
  DECLARE gParentID INT DEFAULT 0;
  DECLARE gPriority VARCHAR(255) DEFAULT '';
  SET gPriority = inID;
  SELECT parent_id INTO gParentID FROM category WHERE ID = inID;
  WHILE gParentID > 0 DO
    SET gPriority = CONCAT(gParentID, '.', gPriority);
    SELECT parent_id INTO gParentID FROM category WHERE ID = gParentID;
  END WHILE;
  RETURN gPriority;
end~

delimiter ;

j'ai donc maintenant sur

SELECT * FROM category ORDER BY getPriority(ID);

j'ai

+------+-----------+--------------------+
| ID   | parent_id | name               |
+------+-----------+--------------------+
|    1 |         0 | pizza 1            |
|    4 |         1 | piperoni 1.1       |
|    5 |         1 | cheese 1.2         |
|    7 |         5 | extra cheese 1.2.1 |
|    6 |         1 | vegetariana 1.3    |
|    2 |         0 | burger 2           |
|    3 |         0 | coffee 3           |
+------+-----------+--------------------+

Une façon est d'avoir séparé la chaîne de champ pour le stockage de l'intégrale de chemin de n'importe quel nœud.
Vous avez besoin pour maintenir ce domaine sur tous les insert/update/delete.

Vous pouvez avoir valeur de champ comme ci-dessous

CREATE TABLE category(
    id INT(10),
    parent_id INT(10),
    name VARCHAR(50),
    path VARCHAR(255)
);

INSERT INTO category (id, parent_id, name, path) VALUES
(1, 0, 'pizza 1','|1|'),
(2, 0, 'burger 2','|2|'),
(3, 0, 'coffee 3','|3|'),
(4, 1, 'piperoni 1.1','|1||4|'),
(5, 1, 'cheese 1.2','|1||5|'),
(6, 1, 'vegetariana 1.3','|1||6|'),
(7, 5, 'extra cheese 1.2.1','|1||5||1|');

Vous avez besoin de commander par le champ chemin d'accès à des arbres dans le bon ordre de tri.

SELECT * FROM `category` ORDER BY `path`;

Voir SqlFiddle Démo

De cette façon, vous n'avez pas besoin de récursivité dans le langage de programmation pour imprimer la totalité de l'arbre dans l'ordre de tri correct.

Note:

Cet exemple ne fonctionnera que si vous avez max ID jusqu'à 9, comme|1||11| viendra plus tôt que|1||2|

Pour résoudre ce problème, vous devez faire rembourrage pour la construction chaîne basée sur le maximum de la valeur du champ ID est prévu pour votre application, comme l'exemple ci-dessous avec la valeur maximum prévu est de 999 (3 chiffres)

|001||002|

---

Selon mon expérience, cette solution ne devrait être bon pour la poignée de l'arbre avec la profondeur jusqu'à 7-8 niveau.

Pour une Autre méthode : Cliquez Ici

SELECT * FROM category ORDER BY name, parent_id ASC