ホームページ  >  に質問  >  本文

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

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

PHP中文网PHP中文网2701日前637

全員に返信(2)返信します

  • phpcn_u1582

    phpcn_u15822017-05-27 17:43:52

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

    返事
    0
  • 習慣沉默

    習慣沉默2017-05-27 17:43:52

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

    返事
    0
  • キャンセル返事