ottenere i dati gerarchici da tabelle autoreferenziali

Question

Diciamo che si ha la seguente tabella:

items(item_id, item_parent) 

... ed è un autoreferenziale tavolo - item_parent si riferisce a item_id.

Quale query SQL verrà utilizzata per SELEZIONARE tutti gli elementi nella tabella insieme alla loro profondità in cui la profondità di un articolo è la somma di tutti i genitori e i nonni di quell'elemento.

Se il seguente è il contenuto della tabella:

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

... la query deve recuperare la seguente serie di oggetti:

{ "item_id": 1, "profondità": 0 }
{ "item_id": 2, "profondità": 0}
{ "item_id": 3, "profondità": 1}
{ "item_id": 4, "profondità": 1}
{" item_id ": 5," profondità ": 2}

P.S. Sto cercando un approccio supportato da MySQL.

Answer 1

Se il database è SQL 2005/2008 poi ...

Il modo più semplice per ottenere questo sta usando una CTE (Common Table Expression) che è progettato per recurse.

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 

L'uscita è la seguente:

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

Da che è possibile formattare come si desidera.

Answer 2

MySQL

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

EDIT: rimosso le informazioni inutili

Answer 3

Oracle ha un molto conveniente sintassi per il recupero dei dati gerarchici in questo modo:

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) 

Questo inizia con i nodi radice degli alberi come quegli elementi il ​​cui item_parent non esiste nella tabella come item_id, e seleziona tutti i figli di quei nodi, insieme con la loro profondità nell'albero.

Answer 4

C'è un buon articolo tecnico sul sito Web mysql sui dati gerarchici in MySql: Managing Hierarchical Data in MySQL - potete trovare alcune soluzioni dettagliate con pro e contro lì.

In particolare la parte relativa a "Il modello di set annidato" e "Ricerca della profondità dei nodi" dovrebbe essere di vostro interesse.

Answer 5

Ho bisogno di trovare una soluzione per lo stesso compito, ho trovato alcuni articoli, ma ancora non ho scelto quale strada da percorrere ...

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

Può essere questi collegamenti potrebbero aiutarvi. Se trovi una buona soluzione, per favore postala qui. Non sono autorizzato a postare più di 1 link - ne aggiungerò alcuni ai prossimi post