php - 入れ子集合、php＆mysqlで左右の値を設定する方法

Question

ネストされたセットについてインターネットで検索すると、誰もが私がすでに左と右の値を持っていると思い込んでいます。しかし、私は持っていません（;私は列としてid、name、parent_idを持っています。どうすれば左と右の値を見つけることができますか？

私は、再帰的なalgを使用する必要があると思います。しかし、まだ設計していません。

どうもありがとう、アーマン

Answer 1

現在のモデルは隣接リストと呼ばれます。左と右の値を取得するには、プッシュダウンスタックアルゴリズムを実行して、モデルをネストされたセットに変換する必要があります。

次に例を示します：http：//data.bangtech.com/sql/nested_set_treeview.htm

隣接リストから入れ子集合への他の変換をWebで検索することもできます。

お役に立てば幸いです。