java - データベースにparentIDとIDを設定するときにchildrenIDを設定する必要がありますか?

Question

ツリーを再帰的にトラバースしたいのですが、parentIDとIDでは子ノードの有無が判断できずトラバースできない気がするのですが、childrenIDフィールドを追加する必要があるのか​​わかりません。

phpcn_u1582 · Answer

ツリーのみを表す場合は、隣接リストと呼ばれる、parentID と ID の単一のテーブルで十分です。

習慣沉默 · Answer

次にツリーパスを追加します。各ノードからルートノードまでのパスを記録します