第一章: RDB に於けるツリー構造データ
ツリー構造データをリレーショナルデータベース (RDB) で扱うのが困難であることは、世界中の DB エンジニアの間で知られています。その困難さを知るための基礎知識を、以下のリンクでまとめました。第五のモデルを理解するために重要な内容が含まれているので、最初にお読み下さい。
第二章: 従来のモデル
世界中の DB エンジニア達は、この問題をクリアするために「隣接リストモデル」「経路列挙モデル」「入れ子集合モデル」「閉包テーブルモデル」の四モデルを研究してきました。
従来のモデルについて知りたい方は、以下のリンクをご参照下さい。深く理解している方は、読み飛ばしていただいても構いません。
第三章: 第五のモデル
「肥沃な森林モデル (Fertile Forest Model) 」は、従来のモデルとは異なる新しいアプローチで階層構造を扱います。大きな特徴は、次の 3点です。
- 階層構造のために追加するカラム数が少ない
- 多様な検索クエリが柔軟に書ける
- 総ての基本的な検索クエリがインデックスを参照する
FF モデルは、ツリー構造データを RDB で扱う問題についてのソリューションとなるでしょう。以下のリンクより、詳細をご覧ください。