プログラマのためのSQLグラフ原論 リレーショナルデータベースで木と階層構造を扱うために

ジョー・セルコ / ミック

本書は、SQLの第一人者であるジョー・セルコの名著『プログラマのためのSQL（原題：Joe Celkos SQL for Smarties）』のスピンオフとして執筆された『Joe Celkos Trees and Hierarchies in SQL for Smarties, 2nd Edition』の日本語版です。現場で実務経験のあるエンジニアを対象として、リレーショナルデータベース（RDB）とSQLを使って木と階層構造を扱うための方法論と実践ノウハウを詳しく解説します。
SQLで木と階層構造を扱うには、そのベースとなる数学理論と、RDBでの具体的な実装方法をきちんと理解しなければなりません。本書では、RDBとSQLで木と階層構造を効率的に扱うにはどのようなデータモデルが最適であるか、さまざまなモデルを検討しながら習得していきます。単なるTips集ではなく、グラフ理論の背景にまで踏み込んで理解することで、高い応用力を身につけることが可能です。
翻訳と監修は『達人に学ぶSQL徹底指南書』『プログラマのためのSQL 第4版』でおなじみのミック氏が担当。日本語版では、巻末付録として、入れ子集合モデルについての理論的な参考情報や実用例の解説を追加（ミック氏執筆）。SQLを扱うエンジニア必携の一冊です。
※本電子書籍は同名出版物を底本として作成しました。記載内容は印刷出版当時のものです。
※印刷出版再現のため電子書籍としては不要な情報を含んでいる場合があります。
※印刷出版とは異なる表記・表現の場合があります。予めご了承ください。
※プレビューにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください。

• カテゴリ: ビジネス・実用
• ジャンル: IT・コンピュータ / 言語・プログラミング
• 出版社: 翔泳社
• ページ数: 336ページ
• 電子版発売日: 2016年09月23日
• コンテンツ形式: EPUB
• サイズ(目安): 11MB

[ブクログ · ★★★★☆]

斜め読みした。
RDBでグラフ理論で言う木構造を扱う方法が詳細に書かれている。方法は3つ。
* 隣接リストモデル
* 経路列挙モデル
* 入れ子集合モデル
入れ子集合モデルはなるほどと思わされた。
注意点として、本書の内容は木構造に特化しており、一般のグラフは扱えない。また、本書の付録にも書かれているが、グラフ構造を扱うならNeo4jのようなグラフデータベースを使う事も視野にいれたい。