The Cusp of Helix

Fertile Forest Model

第五のモデル

ツリー構造データを RDB テーブルに格納するためのカラム設計が、 Fertile Forest モデルの核心です。その設計により、検索効率カラムを追加することなく、柔軟で高速な検索クエリが記述できるようになっています。

以下の項目に沿って、 Fertile Forest モデルの成り立ちと検索クエリの仕組みを解説します。

  1. モデルデザイン
  2. ノード検索 (祖先系)
  3. ノード検索 (子孫系)
  4. ノード検索 (親戚系)
  5. ノードの追加
  6. ノードの移動
  7. ノードの削除
  8. ツリー構造が破損した際の修復