Mysql
 sql >> Database >  >> RDS >> Mysql

Come ottenere solo il primo livello di profondità dei nodi figlio?

Ecco una soluzione:

select p1.* from tree_path as p1
left outer join (tree_path as p2 join tree_path as p3 on p2.children = p3.parent)
 on p2.parent = p1.parent 
 and p3.children = p1.children 
 and p2.parent <> p2.children 
 and p3.parent <> p3.children
where p1.parent = 3 and p2.parent is NULL;
+----------+--------+
| children | parent |
+----------+--------+
|        3 |      3 |
|        7 |      3 |
|        8 |      3 |
+----------+--------+

Modifica p1.parent=7 e ottieni questo output:

+----------+--------+
| children | parent |
+----------+--------+
|        7 |      7 |
|       15 |      7 |
|       16 |      7 |
+----------+--------+

Ecco come funziona:i figli immediati sono discendenti in cui c'è un percorso dal genitore al figlio, ma non c'è un percorso dal genitore attraverso un terzo nodo al figlio. Quindi proviamo a unirci a un tale percorso (p2->p3) e se non ne viene trovato nessuno, tutte le colonne di p2 e p3 saranno NULL.