はてなブックマーク

閉包テーブルとは 閉包テーブル（Closure Table）は階層構造のシンプルかつエレガントな格納方法です。 閉包テーブルは親子関係だけではなく、ツリー全体のパスを格納します。 参考：SQLアンチパターン 2.5.3 閉包テーブル（Closure Table） ディレクトリのような階層構造をテーブルで表現するときに、階層構造の情報だけを持つ新たなテーブルを定義する技法です。 はじめに 前提 突然ですが、図のような階層構造をテーブルで表現する場合、どのような設計にするでしょうか？ ぱっと思いつくのは以下のような設計で自己結合を行うことですが... これは「隣接リスト」と呼ばれる設計で、特定の条件を満たさない場合アンチパターンに該当します。 なぜアンチパターンになるかわからない方、本記事一読の価値ありです！ 大まかな流れ 本記事では以下について記述します。 なぜ隣接リストがアンチパターンにな