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

Question

Je souhaite 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 existe des nœuds enfants et ne peut pas le parcourir. Je ne sais pas si je dois ajouter un champ childrenID.

phpcn_u1582 · Answer

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

習慣沉默 · Answer

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