java - Dois-je définir ChildrenID lors de la définition de ParentID et ID dans la base de données?

Question

Je veux parcourir un arbre de manière récursive, mais je pense que l'utilisation de parentID et ID ne peut pas déterminer s'il y a des nœuds enfants et ne peut pas le parcourir. Je ne sais pas si je dois ajouter un champ childrenID

.

Answer 1

Si vous ne représentez qu'un arbre, une seule table de parentID et ID suffit ; elle s'appelle : liste de contiguïté.

Answer 2

Ensuite, ajoutez un chemin d'arbre. Enregistrez le chemin de chaque nœud jusqu'au nœud racine