2023-01-01から1年間の記事一覧
はじめに 所感 個別の事項メモ 1章 基本事項 2章 B木の基本 3章 バイナリエンコーディング 4章 B木の実装 5章 トランザクション処理とリカバリ はじめに エンジニアとして正式に就職した。目指すスキル感としては データベース技術に特化しているが、 Web開…
Transactional Information Systemsにおける第6章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 6.1 Q 図6.12の2層スケジュールはtree reducibleか? 6.1 A の高レベル操作 が非可換であり、その一方、ページレベルではそれらの子…
Transactional Information Systemsにおける第5章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 5.1 Q 以下の3つの履歴について、MVSRやMCSRに属するか、MVSRなら必要なバージョン数についても判定せよ。 5.1 A モノバージョンスケ…
Transactional Information Systemsにおける第8章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 8.1 Q 述語ロック (predicate locking) はOR条件や結合条件にどのように拡張できるか。 ORの例: select name from emp where positi…
Transactional Information Systemsにおける第19章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 18.1 Q 単一障害仮定の下で独立な障害回復を達成する2PC(2相コミットプロトコル)の状態遷移図を描け。 18.1 A 本書では上図の状態…
Transactional Information Systems の演習問題解答をまとめたエントリ。 章ごとに1エントリ使って解答していて、投稿順もばらけているので、整理して一括でアクセスできるページを改めて整備する目的。 1章、2章は導入部なので解答略。20章には演習問題がな…
Transactional Information Systemsにおける第18章演習問題の自分なりの解答。障害回復の章は重そうなので後回しで、分散トランザクションの話題から。 間違っていたらご指摘ください。 hackmd.io 18.1 例示された半順序スケジュールの実行手順を記述する…
Transactional Information Systemsにおける第11章演習問題の自分なりの解答。 間違っていたらご指摘ください。 hackmd.io 11.1 Q と について、 と、対応する削減済みのスケジュールは? 11.1 A アボートを時系列逆順の逆操作+コミットに置き換える。 隣…
Transactional Information Systemsにおける第10章・第12章演習問題の自分なりの解答。どちらも短いので1エントリに統合。 間違っていたらご指摘ください。 hackmd.io 10.1 Q 多重粒度ロックにおいて、lock escalationがデッドロックを引き起こすケース…
Transactional Information Systemsにおける第9章演習問題の自分なりの解答。 間違っていたらご指摘ください。 u-ar.hatenablog.com hackmd.io 9.1 Q インクリメンタルなキー範囲ロックは、ユニーク制約を持つインデックスに対してはどう変更されるか? A …
前回 u-ar.hatenablog.com ノート hackmd.io はじめに 集中して読む時間を取れたおかげでようやくTransactional Information Systemsをすべて読み終わった。 前回に引き続き、全体的な感想と各章の個別の所感を書き残していきたい。 全体的な感想 トランザク…
はじめに 修論なりで更新が滞っていたので、読み途中ではあるがTransactional Information Systemsの読書メモを書いておくことにする。 英語で700P超えの大著なので読むのには気力がいる。そしてkindle版でも1万超えという専門書の風格。 www.amazon.co.jp …