トランザクションに歩み寄る ~はじめの第1歩編~

トランザクションについて、少し深ぼっていきます。
トランザクションのACID特性やロックについて解説しています。
内容
- ACID特性
- ロック
- 2相ロック方式
- MVCC
- デッドロック
- 危険なトランザクション

Transcript

1. トランザクションに 歩み寄る はじめの第1 歩編
2. 留意事項 本発表ではPostgreSQL の使用を前提とした話をします
3. トランザクションとは 複数のDB 操作を行う際にデータの整合性を保つための仕組み すべてのDB 操作が成功すれば反映(COMMIT) 1 つでも失敗すれば、全ての操作を取り消し(ROLLBACK)
4. トランザクションのACID 特性 A tomicity C onsistensy I solation Durability ... ... ... ... 原子性 一貫性 独立性 永続性 ( 全て実行 or 1 つも実行されない) ( データの整合性が取れている) ( トランザクションを外部から隠蔽) ( 成功すればデータが保存される)
5. トランザクションはすべての特性を 必ずしも満たしているわけではない トランザクションのACID 特性の前提
6. Atomicity( 原子性) トランザクションは全て実行 or 1 つも実行されない のどちらかであるという特性 COMMIT で全て実行 ROLLBACK で1 つも実行されない All or Nothing なのか
7. Consistency( 一貫性) トランザクションの実行後もDB の整合性は取れていること 各ステートメントごと or 全ステートメント後( ＝コミット 直前) に制約チェックが走る SET CONTSTRAINTS で設定可能
8. Isolation( 独立性) キーワード ↓ 直列化可能性、トランザクション分離レベル、 MVCC( 多版型同時実行制御) 実行中のトランザクションが他のトランザクション に影響を与えないという特性 同時実行性( ≒パフォーマンス) と分離レベルは トレードオフ
9. Durability( 永続性) トランザクションが実行されたら、その結果は記録される システム障害などが生じてもログから復旧できる キーワード ↓ WAL 、チェックポイント
10. 共有ロック 排他ロック 共有ロック ◯ ✕ 排他ロック ✕ ✕ ロックとは（１） 共有ロック ・・・参照時にかけるロック 排他ロック ・・・更新時にかけるロック テーブルや行にロックをかけるよ リソースの状態 獲得するロック 獲得したいリソースの共有ロックが 開放されるまで待つことになる テーブルや行にロックをかけるよ PostgreSQL には8 種類くらいあるよ
11. ロックとは（２） users id: 1, name: "user 1" id: 2, name: "user 2" id: 3, name: "user 3" id: 4, name: "user 4" Tr1 SELECT * FROM users WHERE id = 2 Tr2 UPDATE users ( 略) WHERE id = 2 SELECT * FROM users WHERE id = ４ Tr ３ SELECT * FROM users WHERE id = ４ id が2 のレコードに共有ロックをかける id が4 のレコードに共有ロックをかける id が2 のレコードの共有ロックが開放されるのを待つ 共有ロックが取得されていても、共有ロックは 取得できるので待たない
12. COMMIT or ROLLBACK 衰退相 2PL （２相ロック方式） トランザクション内で順にロックを獲得していく トランザクションの終了時に、獲得したロックを全開放する トランザクション中に一度獲得したロックは決して開放しない 獲得ロック数 時間 成長相
13. 読み取り時にトランザクション開始前のスナップショットを参照 する 読み込み( 共有) ロックと書き込み( 排他) ロックが競合しない 読み込みは書き込みを絶対にブロックしない 書き込みは読み込みを絶対にブロックしない 排他ロック MVCC （多版型同時実行制御） 読み取りは待たされない 更新前の結果が返る
14. R1 R2 T1 T2 デッドロック（１） お互いのトランザクションが、ロックの開放待ちになっている状態 Tr1 ロック獲得済 ロック獲得済 ロック獲得したい R2 のロック解除待ち (= T2 待ち) ロック獲得したい R1 のロック解除待ち (= T1 待ち)
15. デッドロック（２） ロック待機が一定時間経過するとデッドロック検出動作が入る デッドロックが発生していると、一方のトランザクションが中断 Tr1 デフォルトでは1 秒で検査が走るよ
16. id = 1 id = 2 T1 T2 トランザクション1 トランザクション2 デッドロック（３） ① ロック獲得 ① ロック獲得 ② ロック解放待ち ① ロック獲得 ② ロック解放待ち
17. トランザクション1 デッドロック（４） 挙動確認 上記を実行するとデッドロック発生 トランザクション2
18. 危険なトランザクション 実行時間が長すぎる 他のトランザクションから更新はできない 各レコードの処理が終わってもロックは開放されないため トランザクション分離レベルの問題 to be continued... 2 相ロック方式
19. 危険なトランザクション例 実行時間が長すぎるトランザクション例 大量レコードの更新 インデックスの貼られているカラムの更新 トランザクション中にアプリケーション側で他の重い処理がある API リクエストやファイルアップロードなど
20. 単一のUPDATE 文を途中でキャンセルすると途中まで更新されるの？ postgres では全てのステートメント実行前に暗黙的にトランザク ションを開始する ユーザーがキャンセルするとROLLBACK される 複数レコードのUPDATE 文を実行し、一部のレコードのみ更新さ れることはない https://www.postgresql.org/message-id/3073cc9b0901272156x60d7deds47d685993823adec@mail.gmail.com https://www.postgresql.org/docs/13/tutorial-transactions.html#:~:text=PostgreSQL%20actually%20treats,transaction%20block. 素朴な疑問 UPDATE users SET name = “user updated”;
21. まとめ トランザクション中に、他のトランザクションは同一リソースの... 読み込みはできる (MVCC) 書き込みはできないので、待たされる 長時間のトランザクションはなるべく避ける ( 長時間実行にならないように工夫する )
22. 参考文献 https://www.postgresql.org/docs/ https://www.postgresqlinternals.org/ https://en.wikipedia.org/wiki/Two-phase_locking データ指向アプリケーションデザイン