java - Muss ich die Kinder-ID festlegen, wenn ich die Eltern-ID und die ID in der Datenbank festlege?

Question

Ich möchte einen Baum rekursiv durchlaufen, aber ich habe das Gefühl, dass die Verwendung von parentID und ID nicht bestimmen kann, ob es untergeordnete Knoten gibt, und ich weiß nicht, ob ich ein childID-Feld hinzufügen muss.

phpcn_u1582 · Answer

如果只是表示一棵树，单表 parentID 和 ID 已经足够了；称为：邻接表。

習慣沉默 · Answer

那就加个treepath呗。记录每个节点到根节点的路径