タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

データと海外に関するmytechnoteのブックマーク (1)

  • 閉包テーブル - Qiita

    積読していた「SQLアンチパターン」をようやく読み始めたんですが、冒頭の「閉包テーブル」でいきなりつまずいたので頭の中を整理するために書き出してみます。 全然自信ないまま書いてるので、もし間違っている点があればツッコミいただけると非常に助かります。 注意 こんな感じなので、もし閉包テーブルについて調べようとしている方がこの記事にたどり着いたら、若干疑いつつ読んでください。 閉包テーブルとは データの階層構造を示す表現方法のひとつ。 隣接リストや経路列挙に比べて、テーブルの変更が容易かつ参照整合性が保証しやすい。 デメリットは、テーブルが一つ増えるためデータ領域が増える点(とはいえストレージが大容量化した昨今においては大きな問題ではないと思われる) 組織図をつくるという前提で考えてみる 下図のような会社組織があったとして、この階層を表現するデータ構造というのを考えてみます。 念のため補足する

    閉包テーブル - Qiita
  • 1