MySQL - Recupero di una struttura ad albero

Question

Ho una tabella di database che collega le posizioni insieme; una posizione può trovarsi in una posizione, che può trovarsi in un'altra posizione.

location (<id>, ....) 
location_parent (<location_id>, <parent_id>) 

Ecco il MySQL/PHP a scendere per una profondità di un:

$sql = "SELECT id FROM se_locations_services WHERE parent_locationid IN 
(SELECT location_id FROM se_locations_parent WHERE parent_id = '$locationid')"; 

Come faccio, dato un luogo genitore, ottiene tutte le sue sedi discendenti, non importa quanto in profondità, usando solo MySQL?

Answer 1

C'è un good-looking article sopra a mysql.com delineare vari modi di gestire dati gerarchici. Penso che fornisca una soluzione completa alla tua domanda e mostri vari approcci meno semplici, ma più veloci (ad es. Insiemi nidificati).

Answer 2

una migliore modo di gestire questo tipo di dati è quello di utilizzare la tecnica Preorder albero Traversal Modificato:

http://articles.sitepoint.com/article/hierarchical-data-database/2

hth

w: //

Answer 3

Dal dichiarazioni MySQL può restituire solo dati strutturati a tabella, come immagini la struttura ad albero restituita?

È possibile eseguire una selezione con la tabella [parent_id, child_id], ma richiede una tabella temporanea e l'ho vista eseguita su DB2, non su MySQL.

controllare questo articolo per l'implementazione su strutture ad albero memorizzati in MySQL: http://articles.sitepoint.com/article/hierarchical-data-database/

Answer 4

MySQL manca il supporto nativo di funzioni gerarchiche, in modo da avere per emulare utilizzando le variabili di sessione per mantenere lo stato di ricorsione.

Vedi questo articolo su come implementare la funzione:

• Hierarchical queries in MySQL