ジョー・セルコのレビュー一覧

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

ジョー・セルコ / ミック

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