Transactional Information Systemsにおける第６章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 6.1 Q 図6.12の2層スケジュールはtree reducibleか？ 6.1 A の高レベル操作 が非可換であり、その一方、ページレベルではそれらの子…

Transactional Information Systemsにおける第５章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 5.1 Q 以下の3つの履歴について、MVSRやMCSRに属するか、MVSRなら必要なバージョン数についても判定せよ。 5.1 A モノバージョンスケ…

Transactional Information Systemsにおける第８章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 8.1 Q 述語ロック (predicate locking) はOR条件や結合条件にどのように拡張できるか。 ORの例： select name from emp where positi…

Transactional Information Systemsにおける第１９章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 18.1 Q 単一障害仮定の下で独立な障害回復を達成する2PC(2相コミットプロトコル)の状態遷移図を描け。 18.1 A 本書では上図の状態…

Transactional Information Systems の演習問題解答をまとめたエントリ。 章ごとに1エントリ使って解答していて、投稿順もばらけているので、整理して一括でアクセスできるページを改めて整備する目的。 1章、2章は導入部なので解答略。20章には演習問題がな…

Transactional Information Systemsにおける第１８章演習問題の自分なりの解答。障害回復の章は重そうなので後回しで、分散トランザクションの話題から。 間違っていたらご指摘ください。 hackmd.io 18.1 例示された半順序スケジュールの実行手順を記述する…

Transactional Information Systemsにおける第１１章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 11.1 Q と について、 と、対応する削減済みのスケジュールは？ 11.1 A アボートを時系列逆順の逆操作＋コミットに置き換える。 隣…

Transactional Information Systemsにおける第１０章・第１２章演習問題の自分なりの解答。どちらも短いので１エントリに統合。 間違っていたらご指摘ください。 hackmd.io 10.1 Q 多重粒度ロックにおいて、lock escalationがデッドロックを引き起こすケース…

Transactional Information Systemsにおける第９章演習問題の自分なりの解答。 間違っていたらご指摘ください。 u-ar.hatenablog.com hackmd.io 9.1 Q インクリメンタルなキー範囲ロックは、ユニーク制約を持つインデックスに対してはどう変更されるか？ A …

前回 u-ar.hatenablog.com ノート hackmd.io はじめに 集中して読む時間を取れたおかげでようやくTransactional Information Systemsをすべて読み終わった。 前回に引き続き、全体的な感想と各章の個別の所感を書き残していきたい。 全体的な感想 トランザク…