Erste Hierarchiedaten aus sich selbst verweisende Tabellen

Question

Angenommen, Sie haben die folgende Tabelle haben:

items(item_id, item_parent) 

... und es ist eine sich selbst verweisende Tabelle - item_parent bezieht sich auf item_id.

Welche SQL-Abfrage würden Sie alle Artikel, die in der Tabelle zusammen mit ihrem Tiefen SELECT verwenden, um, wo die Tiefe eines Elements ist die Summe aller Eltern und Großeltern dieses Elements.

Wenn das folgende ist der Inhalt der Tabelle:

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

... die Abfrage den folgenden Satz von Objekten abrufen soll:

{ "item_id": 1, "Tiefe": 0 }
{ "item_id": 2, "Tiefe": 0}
{ "item_id": 3, "Tiefe": 1}
{ "item_id": 4, "Tiefe": 1}
{“ item_id ": 5," Tiefe ": 2}

P. S. Ich suche nach einem von MySQL unterstützten Ansatz.

Answer 1

Wenn die Datenbank SQL 2005/2008 dann ...

Der einfachste Weg, dies zu erhalten, ist mit einem CTE (Common Table Expression), die Rekursion ausgelegt ist.

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 

Die Ausgabe ist wie folgt:

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

Von dass Sie es formatieren können, wie Sie möchten.

Answer 2

MySQL

• http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
• http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/

EDIT: entfernt unnötige Informationen

Answer 3

Oracle hat eine sehr günstige Syntax für hierarchische Daten wie folgt abrufen:

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) 

Diese

beginnt mit dem Wurzelknoten Ihrer Bäume wie jene Elemente, dessen item_parent existiert nicht in der Tabelle als item_id und wählt alle Kinder dieser Knoten, zusammen mit ihrer Tiefe im Baum.

Answer 4

Es gibt einen guten Tech-Artikel auf der MySQL-Website über hierarchische Daten in MySql: Managing Hierarchical Data in MySQL - Sie einige Detaillösungen mit Vor- und Nachteilen dort finden können.

der Teil über „The Nested Sets“ und „Suche nach der Tiefe des Knoten“ sollte für Sie besonders interessant sein.

Answer 5

Ich brauche eine Lösung für die gleiche Aufgabe zu finden, fand einige Artikel, aber immer noch nicht wählen, welchen Weg zu gehen ...

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

Auch diese Links könnten Ihnen helfen. Wenn Sie eine gute Lösung finden - bitte hier posten. Ich darf nicht mehr als 1 Link posten - ich werde einige zu den nächsten Posts hinzufügen