IT用語集 › データベース › クロージャテーブル
リレーショナルデータベースで木構造を保存するパターン。(祖先、子孫、深さ)を持つ別テーブルを用意する。
向いているのはコメントスレッド、組織図、カテゴリ階層。再帰なしで高速に検索できる反面、木が変わるたびに追加の書き込みが必要になる。代替手段は隣接リスト(parent_id)、入れ子集合、マテリアライズドパス。