L'obtention de données de hiérarchie de l'auto-référencement tables

Disons que vous avez le tableau suivant: 

items(item_id, item_parent)

... et c'est un auto-référencement de table - item_parent se réfère à item_id.

Quelle requête SQL utiliseriez-vous pour SÉLECTIONNER tous les éléments dans le tableau, avec leur profondeur où la profondeur d'un élément est la somme de tous les parents et grands-parents de cet élément.

Si ce qui suit est le contenu de la table: 

item_id     item_parent
----------- -----------
1           0          
2           0            
3           2          
4           2          
5           3

... la requête doit récupérer l'ensemble des objets:

{"item_id":1,"profondeur":0}

{"item_id":2,"profondeur":0}

{"item_id":3,"profondeur":1}

{"item_id":4,"profondeur":1}

{"item_id":5,"profondeur":2}

P. S. je suis à la recherche d'une base de données MySQL approche prise en charge.

  • Recherche pour "expression de table commune Récursive".
  • La base de données, et la version? Requêtes récursives sont spécifiques au fournisseur, si la prise en charge à tous.
  • C'est en supposant qu'il est à l'aide de MS SQL Server.
  • Vrai, mais l'expression de table commune Récursive font partie de la norme SQL Server n'est pas le seul produit qui les prend en charge.
  • Emmanuil: Si vous avez besoin de MySql réponses spécifiques, alors vous devriez avoir précisé que, quelque part.
  • Je m'excuse à ce sujet. J'ai tort de supposer que la réponse pourrait s'appliquer à n'importe quel SGBD.

InformationsquelleAutor Emanuil Rusev | 2010-02-04
  1. 23

    Si la base de données SQL 2005 /2008 puis...

    La manière la plus simple est d'employer une expression de table commune (Common Table Expression) qui est conçu de manière récursive.

     WITH myCTE (Item_id, Depth)
 AS
 (
    Select Item_ID, 0 as Depth From yourTable where Item_Parent=0
    Union ALL
    Select yourTable.Item_ID, Depth + 1 
    From yourTable 
    inner join myCte on yourTable.item_Parent = myCte.Item_Id
 )

 Select Item_id, Depth from myCTE

    La sortie est comme suit:

    Item_Id  Depth
    1   0
    2   0
    3   1
    4   1
    5   2

    De ce que vous pouvez mettre en forme comme vous le souhaitez.

    • Merci pour la suggestion! Je serais ravi de voir un MySQL approche prise en charge.
    • Emanuil: il est de votre responsabilité d'informer les gens des exigences de mise en œuvre (comme MySQL) avant ils essaient de répondre à votre question.
    InformationsquelleAutor Andrew
  2. 4

    Il y a un bon article tech sur le site web de mysql sur hiérarchique des données dans MySql:
    La gestion Hiérarchique des Données dans MySQL - vous pouvez trouver quelques solutions détaillées avec les pro et les inconvénients de là.

    En particulier la partie sur "L'Ensemble Imbriqué Modèle" et "recherche de la Profondeur des Nœuds" devrait être d'intérêt pour vous.

    InformationsquelleAutor FrankS
  3. 3

    Oracle est très pratique de la syntaxe pour l'extraction de données hiérarchiques comme ceci:

    select
    item_id,
    item_parent,
    level as depth
from
    items
connect by
    prior item_id = item_parent
start with
    item_parent not in (select item_id from items)

    Cela commence avec les nœuds racines de vos arbres comme les éléments dont les item_parent n'existe pas dans le tableau item_id, et sélectionne tous les enfants de ces nœuds, ainsi que leur profondeur dans l'arbre.

    • Je ne savais pas que l'Oracle avait cette. Cette ia est bon à savoir. Ne serait-il pas plus efficace si les parents avaient une valeur null dans la item_parent colonne afin que nous puissions éviter le "non" et un supplément de sélectionner
    InformationsquelleAutor Aaron
  5. 0

    J'ai besoin de trouver une solution pour la même tâche, trouvé quelques articles, mais n'a toujours pas choisir où aller...

    http://explainextended.com/2009/07/20/hierarchical-data-in-mysql-parents-and-children-in-one-query/

    Peut-être de ces liens peut vous aider. Si vous trouvez une bonne solution s'il vous plaît poster ici. je ne suis pas autorisé à poster plus de 1 lien - je ajouter un peu de prochains posts

    InformationsquelleAutor user296355