ツリーの閉包モデル リーフの移動、追加で自分への補足 「SQLアンチパターン」より
1月にオライリー・ジャパンより「SQLアンチパターン」が発売されました。 この本で紹介されているツリー構造をRDBMSで扱う手法の一つ「閉包モデル」は初めて知ったのですが、最後の方に出てくるpath_lengthを追加した場合のSQLが掲載されていなかったので、自分のために補足として書き残しておきます。 以下は本に掲載されているリーフを追加する際のSQLですが… INSERT INTO TreePaths (ancestor, descendant) SELECT t.ancestor, 8 FROM TreePaths AS t WHERE t.descendant = 5 UNION ALL SELECT 8, 8; このままではpath_lengthが追加されません。 そこで、以下のようにサブクエリ部分のフィールドで既存レコードのpath_lengthに+1して返すようにすれば、追加
SQL: ナイーブツリーと閉包テーブルモデル - CUBE SUGAR CONTAINER
今回のエントリは以前かいた SQL のアンチパターン「ナイーブツリー」に関する記事の続き。 blog.amedama.jp 再帰クエリをサポートしていない RDBMS で再帰的な構造のスキーマを作りたいときの解決策のひとつとして閉包テーブルモデルを扱う。 使った環境は次の通り。 $ sw_vers ProductName: Mac OS X ProductVersion: 10.11.4 BuildVersion: 15E65 $ mysql --version mysql Ver 14.14 Distrib 5.7.12, for osx10.11 (x86_64) using EditLine wrapper 下準備 まずは下準備として MySQL にデータベースを作るところまで。 今回使ったのは Mac OS X なので MySQL は Homebrew でインストールする。 $ b
Gist - Fertile Forest Model - The Cusp of Helix
Fertile Forest Model [Gist] C.1: Hierarchical Data in a RDB We know that it is difficult to store hierarchical data in a RDB. The basic knowledge in order to know the difficulties, are summarized in the following link. Please read at first, because it contains important information in order to understand the fifth model. C.2: Conventional Models DB engineers around the world had been studying the
SQLアンチパターン 階層構造（後編） : ＩＴフロギストン～技術系ブログみたいなもの
隣接リスト（再帰クエリ）以外で階層構造を実現する方法は １．経路列挙 ２．入れ子集合 ３．閉包テーブル があります。 隣接リストを含む、それぞれの方法は一長一短ありますが 今回は、『階層構造のシンプルかつエレガントな格納方法。 最も用途が幅広く、(中略)計算が楽』になる 「閉包テーブル」について言及したいと思います。 「閉包テーブル」は隣接リストのように直接の親子関係だけでなく ツリー全体のパスを格納する方法です。 例えば、以下のような階層構造があるとします。 （先頭の数字はIDです） １：野菜┬２：根菜類 │ ├４：ダイコン │ └５：にんじん │ └３：果菜類 └６：トマト カテゴリテーブルの他に、自分自身を含む全ての先祖／子孫関係の 組み合わせを格納したテーブルを用意します。 カテゴリテーブル ---------------- ID | 名前 ---------------- １ |
@nippondanji 氏の「データベース設計徹底指南！！」は神プレゼン！脅威の主義主張の一貫性保証は DB エンジニアの鏡だった件！ - #garagekidztweetz
ツイート今日は、第 1 回のSQL アンチパターンの回から良コンテンツを提供しまくりなエンバカデロ・テクノロジーズさん主催の第 3 回 DB エンジニアのための勉強会に参加してきました。 今回は 漢(オトコ)のコンピュータ道で有名な漢の中の漢、 @nippondanji 氏がデータベース設計を徹底指南してくれるということで、元々 DB エンジニアがバックグランドのわたしとしてはいかないわけにはいかんだろう、と喜び勇んでいってきました！ 内容はというと下記の概要をカバーする内容でした。 リレーショナルデータベース（以下RDB）は登場してからかなりの時間が経っています。その名が示すように、RDBはリレーショナルモデルをベースに考案されたソフトウェアです。しかしながら、未だに現場ではRDBが使いこなされているとは言いがたく、リレーショナルモデルへの理解も進まず、誤った常識が跋扈しているのが現状で
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
リレーショナルな正しいデータベース設計
データベース設計徹底指南
サービス終了のお知らせ