プログラマのためのSQLグラフ原論 の商品レビュー

ジョー・セルコ(著者),ミック

2016/10/06

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