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 Feld „childrenID“ hinzufügen muss

Answer 1

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

Answer 2

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