結構古い本です。中古で書いましたが、多分新品はあまり出回っていないと思います。

この本を読んだ動機

CC本(Bernstein本)やweikum本をいきなり読むのはきついので、RDBMS(自体の)入門書が読みたい
- SQLの本は割と何冊か読んだが、DBMS自体について書かれた本はあまり読んでいない。
DBのコンポーネントを特定製品に依存しない形式で理解したい
特定の製品に依存していないMVCCの日本語解説を読みたい

などを理由にこの本を読みました。

ノート

RDBMSは以下のコンポーネントから構成される

論理プラン

データベースの処理手順を「関係代数」の言葉で(厳密にはこれだけではないが)書き下したのが「論理プラン」である(p36)

物理プラン

論理プランをコンピュータ上の実行手順に書き換えたものを物理プランという(p36)

論理プランではSQLで書かれた内容を関係代数の操作に書き直す(和、差、共通、選択、射影、直積、結合)
物理プランでは結合アルゴリズム(nested loop/sort merge/hash join)を選んだりスキャン方式(index/table scan)を選ぶ
WAL(Write a head log)のメリットがわかりやすく書かれている。
ロールバック・ロールフォワードの説明がわかりやすい
- ロールバックは操作の取り消し(UNDO),ロールフォワードは操作のやり直し(REDO)
- それぞれの操作にはそれ専用のログを使うUNDOログ,REDOログ
Create tableで宣言したテーブル情報は一般に「カタログ情報」というらしい。これは知らなかった。
本書ではMVCCはMVTO (Multi Version Timestamp Ordering)のプロトコルを例に説明されている