sql pour obtenir le dernier noeud de la table de base de la hiérarchie?

Question

j'ai données de la table comme celui-ci

id = 1, parent = 0 
id = 2, parent = 1 
id = 3, parent = 1 
id = 4, parent = 1 

id = 5, parent = 0 
id = 6, parent = 5 
id = 7, parent = 5 
id = 8, parent = 5 

id = 9, parent = 0 

maintenant je veux obtenir un résultat comme celui-ci, seul le dernier nœud de l'arbre comment puis-je faire cela?

id = 4, parent = 1 
id = 8, parent = 5 
id =9, parent = 0 

EDIT 1: Que se passe-t-il si je mets le parent id_id = id? Cela voudrait dire que je pourrais regrouper par parent ID. Je suis juste inquiet que cela causera des problèmes dans le futur quand j'ai besoin d'obtenir le nœud racine (ce qui signifie que je ne ferai plus de requête pour WHERE parent_id = 0, je devrais faire WHERE id = parent_id)

Answer 1

si l'on suppose que les noeuds avec ids supérieurs sont « plus tard », alors il est juste:

select max(id), parent from tree group by parent; 

Quant au nœud racine, sûrement que devrait être inséré d'abord, et aurait donc un identifiant connu tel que 1 ou 0 , ou pourrait avoir un identifiant parent spécial tel que NULL ou -1.