tree - 兄弟の位置を保存するには、どのツリー戦略を選択しますか?

Question

ノード内で、子の位置が重要な場合、これらの位置で順序付けされたツリー全体を格納およびフェッチするために採用するツリー パターン (隣接リスト、マテリアライズド パス、ネストされたセット、クロージャー テーブルなど) はどれですか? 使いやすさと性能の面で優れているのはどれですか?

例

これらの階層データが与えられた場合:

root
├─ 1. Node 1
│  ├─ 1. Node 1.1
│  └─ 2. Node 1.2
└─ 2. Node 2
   ├─ 1. Node 2.1
   └─ 2. Node 2.2

Node 1.1指定されたノードの位置を切り替えてNode 1.2、新しい結果を保存できるようにしたいと考えています。次に、フェッチされた更新されたツリーは次のようになります。

root
├─ 1. Node 1
│  ├─ 1. Node 1.2 // Updated
│  └─ 2. Node 1.1 // Updated
└─ 2. Node 2
   ├─ 1. Node 2.1
   └─ 2. Node 2.2