The Cusp of Helix

Fertile Forest Model
[要約]

第一章: RDB に於けるツリー構造データ

ツリー構造データをリレーショナルデータベース (RDB) で扱うのが困難であることは、世界中の DB エンジニアの間で知られています。その困難さを知るための基礎知識を、以下のリンクでまとめました。第五のモデルを理解するために重要な内容が含まれているので、最初にお読み下さい。

第二章: 従来のモデル

世界中の DB エンジニア達は、この問題をクリアするために「隣接リストモデル」「経路列挙モデル」「入れ子集合モデル」「閉包テーブルモデル」の四モデルを研究してきました。

従来のモデルについて知りたい方は、以下のリンクをご参照下さい。深く理解している方は、読み飛ばしていただいても構いません。

第三章: 第五のモデル

「肥沃な森林モデル (Fertile Forest Model) 」は、従来のモデルとは異なる新しいアプローチで階層構造を扱います。大きな特徴は、次の 3点です。

  1. 階層構造のために追加するカラム数が少ない
  2. 多様な検索クエリが柔軟に書ける
  3. 総ての基本的な検索クエリがインデックスを参照する

FF モデルは、ツリー構造データを RDB で扱う問題についてのソリューションとなるでしょう。以下のリンクより、詳細をご覧ください。

第六章: ライブラリ