java - 資料庫設定parentID和ID還需要設定childrenID嗎

Question

我想遞歸遍歷出一個樹,但是覺得使用parentID和ID無法判斷是否有子節點,無法遍歷出來,不知道是不是還要加一個childrenID字段

Answer 1

如果只是表示一棵樹，單表 parentID 和 ID 已經足夠了；稱為：鄰接表。

Answer 2

那就加個treepath唄。 記錄每個節點到根節點的路徑