SQLアンチパターン 階層構造（後編） : ＩＴフロギストン～技術系ブログみたいなもの

隣接リスト（再帰クエリ）以外で階層構造を実現する方法は １．経路列挙 ２．入れ子集合 ３．閉包テーブル があります。 隣接リストを含む、それぞれの方法は一長一短ありますが 今回は、『階層構造のシンプルかつエレガントな格納方法。 最も用途が幅広く、(中略)計算が楽』になる 「閉包テーブル」について言及したいと思います。 「閉包テーブル」は隣接リストのように直接の親子関係だけでなく ツリー全体のパスを格納する方法です。 例えば、以下のような階層構造があるとします。 （先頭の数字はIDです） １：野菜┬２：根菜類 │ ├４：ダイコン │ └５：にんじん │ └３：果菜類 └６：トマト カテゴリテーブルの他に、自分自身を含む全ての先祖／子孫関係の 組み合わせを格納したテーブルを用意します。 カテゴリテーブル ---------------- ID | 名前 ---------------- １ |

[k-holy]

閉包テーブル/クロージャテーブルの詳細な解説