Go to Qiita Advent Calendar 2024 Top
LoginSignup
37
25

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

@shohei1913(昌平 三谷)

updateがなぜ大変か〜分離レベルから検証してみる〜

Posted at

updateがなぜ大変か〜分離レベルから検証してみる〜

イミュータブルデータモデルについて資料を見ていると、いろいろなところでupdateが処理を複雑にするという記述を見かける。確かに競合を防ぐためにロックを取得しなければならないなど、コード量が増えるとは思いつつ具体的な大変さについて理解できていなかったので、updateに不可欠なトランザクションやロックについて勉強してまとめてみた。

なお、トランザクションや分離レベルについては既に多くのドキュメントがネットにあり、このドキュメントの内容は、それらを参考にRailsで実装した場合の動作検証なので以下のドキュメントを見た人には特に発見はない。

参考にさせてもらったドキュメント（感謝）

はじめに

ミュータブルなテーブル設計をしていると、アプリケーションの業務ロジック中にレコードを更新する処理が頻繁に出てくる。その際、複数のリクエストが同時に来た場合でも正確な順序でデータを更新するために、各リクエストでトランザクションをはり、他のトランザクションからの更新をブロックすることで不正な更新を防ぐ。ただ、トランザクションの分離レベルをよく理解しないまま実装を行ってしまうと思わぬ挙動となってしまうので注意が必要。具体的なサンプルロジックを使いながら挙動について確かめていく。

前提

以下の環境で検証

  • 言語：Ruby 2.5.0
  • フレームワーク : Ruby on Rails 5.1.6
  • DB : MySQL : 5.6.39
    • ストレージエンジン：InnoDB
    • トランザクション分離レベル：Repeatable Read

トランザクションの分離レベルについて

詳しい説明はいちりんめもを読んで欲しい。

MySQLのInnoDBでは、Repeatable Readがデフォルトとなっている。各分離レベルごとの問題への対応レベルの違いは次の通り。

分離レベル ダーティリード ファジーリード ファントムリード 検索時のロック
Read Uncommitted 発生 発生 発生 かけない
Read Committed 発生しない 発生 発生 かけない
Repeatable Read 発生しない 発生しない 発生しない かけない
Serializable 発生しない 発生しない 発生しない かける

※Repeatable Readでファントムリードが発生しないようになっているのはInnoDBの特徴

補足

  • ダーティリード
    • 二つのトランザクションが合った時に、片方がもう一方の未コミットのデータにアクセスできること
    • 未コミットのデータはロールバックされることもあり、存在しないデータで処理が行われるのは危険
  • ファジーリード
    • トランザクションの中で2つのselect文を発行した時に、別トランザクションが更新、削除してcommitされたデータに影響されて、異なる値が取得できること
  • ファントムリード
    • トランザクションの中で2つのselect文を発行した時に、別トランザクションが挿入してcommitされたデータに影響されて、異なる値が取得できること
  • 検索時のロック
    • select文を発行した時に、デフォルトでfor updateが使用されるか

Repeatable Readで注意しなければならない点

ロストアップデート

ロストアップデートは、ファジーリード・ファントムリードを防止する代わりに、複数のトランザクションが同時に存在した場合に片方の変更処理が別のトランザクションで見れないことにより発生する。

例えば、以下のようなコードで確認できる。

事前のテーブルの状態

Itemsテーブル

id name stock
1 hoge 1

トランザクションA

irb(main):081:0> Item.transaction do
irb(main):082:1*   item = Item.find(1)
irb(main):083:1>   item.update(stock: item.stock + 10)
irb(main):084:1>   sleep(10)
irb(main):085:1> end
   (0.3ms)  BEGIN
  Item Load (0.6ms)  SELECT  `items`.* FROM `items` WHERE `items`.`id` = 1 LIMIT 1
  SQL (0.5ms)  UPDATE `items` SET `stock` = 11, `updated_at` = '2018-05-26 07:40:22' WHERE `items`.`id` = 1

ここでsleepの待ち状態になる...

トランザクションB

irb(main):084:0> Item.transaction do
irb(main):085:1*   item = Item.find(1)
irb(main):086:1>   item.update(stock: item.stock + 5)
irb(main):087:1> end
   (0.2ms)  BEGIN
  Item Load (0.3ms)  SELECT  `items`.* FROM `items` WHERE `items`.`id` = 1 LIMIT 1

ここでトランザクションAのコミット待ち状態になる（InnoDBはInser/Update/Deleteに自動的に排他ロックがかかるため）

トランザクションA

   (2.1ms)  COMMIT

トランザクションAが終わる

トランザクションB

  SQL (8365.3ms)  UPDATE `items` SET `stock` = 6, `updated_at` = '2018-05-26 07:40:23' WHERE `items`.`id` = 1
   (0.9ms)  COMMIT

ロックの解放後にUpdateが実行されるが、ファジーリードが回避されているため、findで読み込まれるのはトランザクションAが更新する前のレコードとなり、stockの更新値は初期値の1 + 5 = 6となる。

そのため、トランザクションAが行った更新結果がなかったものとなってしまう。 これはファントムリードを防ぐため、MySQLが採用している一貫性を担保する仕組み上仕方のないこと。

解決策

select ~ for updateにすることで、別トランザクションでコミットされた最新値を取得できる。ActiveRecordにはlockというメソッドが準備されているため、Item.lock.find(1)と変更することでロストアップデートを回避することができる。

実装上の注意点

レコードの更新を行う処理を見つけたら、必ずロストアップデート問題が発生するか確認した方が良い。InnoDBの場合、Updateには自動的に排他ロックがかかるので、transactionで囲っていれば他のトランザクションが処理を追い越して値を不正に書き換えることはないが、lockを利用しないと過去の値を元に処理が進んでしまうので、コードレビュー時でも特に気をつけたいところ。

また、生存期間の長い変数を利用している場合も要注意。findで取得した処理を元に、データベースの変更なしに画面側に値を返したい場合でも、他のリクエストによってDBの値が書き換わってしまい、すでに古い状態になっている可能性もある。そのため、reloadなどを使って最新データを取りに行く考慮をした方が良い。画面からのリクエストと、管理画面やバッチ処理などで並列に処理が行われるような機能だと考慮しておきたい。

メモレベル：ロストアップデートによって問題が起きそうな処理

  • カラムの値のインクリメント処理
    • 上記のように保存されている値に加算すると、前の処理がなかったものとなってしまう
  • カラムの値で分岐などをしている処理
    • 過去のデータを元に分岐処理が行われて、不適切な後続処理が行われてしまう
    • 取得した値で計算をしている場合でも古いデータでの計算処理になってしまう

複数のテーブルの更新をする場合の挙動

ロストアップデート対策としてlockが有効であるが、transactionで囲う場合に全ての取得処理にlockが必要なわけではない。（毎回lockを書くのは面倒）

例えば購入処理を実装する場合に、商品の在庫数を引いて、同時にユーザーの残高も減らしたい場合、2つのテーブルを更新することになる。その場合の挙動を上と同様に確かめてみる。

Itemsテーブル

id name stock
1 hoge 10

Moneyテーブル

id user_name balance
1 fuga 1000

トランザクションA

Itemテーブルのみにlockをかける。

irb(main):152:0> ActiveRecord::Base.transaction do
irb(main):153:1*   item = Item.lock.find(1)
irb(main):154:1>   item.update(stock: item.stock - 1)
irb(main):155:1>   money = Money.find_by(user_name: 'fuga')
irb(main):156:1>   money.update(balance: money.balance - 100)
irb(main):157:1>   sleep(20)
irb(main):158:1> end
   (0.6ms)  BEGIN
  Item Load (0.7ms)  SELECT  `items`.* FROM `items` WHERE `items`.`id` = 1 LIMIT 1 FOR UPDATE
  SQL (0.4ms)  UPDATE `items` SET `stock` = 9, `updated_at` = '2018-05-26 08:54:28' WHERE `items`.`id` = 1
  Money Load (1.9ms)  SELECT  `money`.* FROM `money` WHERE `money`.`user_name` = 'fuga' LIMIT 1
  SQL (0.7ms)  UPDATE `money` SET `balance` = 900, `updated_at` = '2018-05-26 08:54:28' WHERE `money`.`id` = 1

ここでsleepの待ち状態になる...

トランザクションB


irb(main):117:0> ActiveRecord::Base.transaction do
irb(main):118:1*   item = Item.lock.find(1)
irb(main):119:1>   item.update(stock: item.stock - 2)
irb(main):120:1>   money = Money.find_by(user_name: 'fuga')
irb(main):121:1>   money.update(balance: money.balance - 50)
irb(main):122:1> end
   (0.3ms)  BEGIN

ここでトランザクションAのコミット待ち状態になる。
※lockをかけているため、select文はまだ発行されない。

トランザクションA

   (2.1ms)  COMMIT

トランザクションAが終わる

トランザクションB

Item Load (17798.0ms)  SELECT  `items`.* FROM `items` WHERE `items`.`id` = 1 LIMIT 1 FOR UPDATE
  SQL (0.4ms)  UPDATE `items` SET `stock` = 7, `updated_at` = '2018-05-26 08:54:48' WHERE `items`.`id` = 1
  Money Load (0.5ms)  SELECT  `money`.* FROM `money` WHERE `money`.`user_name` = 'fuga' LIMIT 1
  SQL (0.3ms)  UPDATE `money` SET `balance` = 850, `updated_at` = '2018-05-26 08:54:48' WHERE `money`.`id` = 1
   (0.5ms)  COMMIT

Item、Moneyの両テーブルとも、トランザクションAのコミット後のレコードが取得されて値が更新されている。

lockをかける場所には要注意

Moneyの取得処理にlockをかけなくても最新の値が取得できたのは、MySQLが実装している一貫性を担保するための仕組みに基づく1。上記処理では、transaction内で初回にSQLを発行したタイミング（Item.lock.find(1)）で、データベースのスナップショットが作成され、以降の処理はそのスナップショットに対してアクセスが行われている。

そのため、ロックを取得するより前にSQLが発行されると、その時点のスナップショットが作成され、以降のSQLはスナップショット時点のデータに対してアクセスする。

具体的には以下のような処理を書いてしまうと、ロストアップデートになってしまう。

Itemsテーブル

id name stock
1 hoge 10

Moneyテーブル

id user_name balance
1 fuga 1000

Userテーブル

id name
1 Tatkuro

トランザクションA

Itemテーブルのみにlockをかける。（ここまでは一緒）

irb(main):152:0> ActiveRecord::Base.transaction do
irb(main):153:1*   item = Item.lock.find(1)
irb(main):154:1>   item.update(stock: item.stock - 1)
irb(main):155:1>   money = Money.find_by(user_name: 'fuga')
irb(main):156:1>   money.update(balance: money.balance - 100)
irb(main):157:1>   sleep(20)
irb(main):158:1> end
   (0.6ms)  BEGIN
  Item Load (0.7ms)  SELECT  `items`.* FROM `items` WHERE `items`.`id` = 1 LIMIT 1 FOR UPDATE
  SQL (0.4ms)  UPDATE `items` SET `stock` = 9, `updated_at` = '2018-05-26 08:54:28' WHERE `items`.`id` = 1
  Money Load (1.9ms)  SELECT  `money`.* FROM `money` WHERE `money`.`user_name` = 'fuga' LIMIT 1
  SQL (0.7ms)  UPDATE `money` SET `balance` = 900, `updated_at` = '2018-05-26 08:54:28' WHERE `money`.`id` = 1

ここでsleepの待ち状態になる...

トランザクションB

Itemにロックをかける前に、Userテーブルにselectする。

irb(main):169:0> ActiveRecord::Base.transaction do
irb(main):170:1*   user = User.find_by(name: 'Takuro')
irb(main):171:1>   item = Item.lock.find(1)
irb(main):172:1>   item.update(stock: item.stock - 2)
irb(main):173:1>   money = Money.find_by(user_name: 'fuga')
irb(main):174:1>   money.update(balance: money.balance - 50)
irb(main):175:1> end
   (0.4ms)  BEGIN
  User Load (0.6ms)  SELECT  `users`.* FROM `users` WHERE `users`.`name` = 'Takuro' LIMIT 1

ここでトランザクションAのコミット待ち状態になる。Itemテーブルへのロックの前にUserテーブルにselectしているため、コミット待ち状態より前にselect文が発行される。ここで、このtransaction句のスナップショットが作成される。

トランザクションA

   (2.1ms)  COMMIT

トランザクションAが終わる

トランザクションB

  Item Load (18785.3ms)  SELECT  `items`.* FROM `items` WHERE `items`.`id` = 1 LIMIT 1 FOR UPDATE
  SQL (0.5ms)  UPDATE `items` SET `stock` = 7, `updated_at` = '2018-05-26 09:14:31' WHERE `items`.`id` = 1
  Money Load (0.4ms)  SELECT  `money`.* FROM `money` WHERE `money`.`user_name` = 'fuga' LIMIT 1
  SQL (0.4ms)  UPDATE `money` SET `balance` = 950, `updated_at` = '2018-05-26 09:14:31' WHERE `money`.`id` = 1
   (0.7ms)  COMMIT

Itemテーブルにはfor updateがついているため最新のデータが取得されるが、MoneyテーブルはUser.find_byが実行された時点のスナップショットにアクセスするため、本来は850で更新されなければならないところが、950という古い値への更新処理になってしまっている。

このように処理のはじめにlockをかければ、テーブルをロックの取得できたタイミングでのスナップショットとなり、他のトランザクションからの操作を防止しつつ正確な変更処理が行えるが、lockするより前にDBにアクセスするとロストアップデートを防ぐことはできない。

ちなみにこのスナップショットへのアクセスはtransctionをネストした場合にも起きる。

ActiveRecord::Base.transaction do
  user = User.find_by(name: 'Takuro')

  ActiveRecord::Base.transaction do
    item = Item.lock.find(1)
    item.update(stock: item.stock - 2)
    money = Money.find_by(user_name: 'fuga')
    money.update(balance: money.balance - 50)
  end

end

そのため、処理をメソッドに切り分けている場合には、外だしされたロジック側で制御されていても呼び出し元でtransactionが貼られていると意味がないので危険。transactionはネストしている場合でも、一つのトランザクションしか作られない。

まとめ

  • InnoDBはデフォルトでRepeatable Readになっている
  • MySQLのRepeatable Readはファントムリードを発生させない仕組みになっている
  • そのための副作用としてロストアップデートは常に注意しなければならない
  • ロストアップデートには、for updateを利用するlockメソッドで対策可能
  • MySQLのトランザクションは、初回に発行されたSQLの時点でスナップショットを作成することにより一貫性を担保している。
  • Railsでtransactionをはってテーブルをロックしたい場合には、一番最初にlockを実行しなければならない。

アプリケーションが大きくなればなるほど、機能が増えてテーブルが多くなったり、色々な場所にコードが重複してまうのは結構ありがちなこと。加えて新しいエンジニアが増えてきてテーブル構成やDB知識にばらつきが出てき始めると一層上のような問題を知らないまま危険な香り漂うコードになってしまいそう。

イミュータブルデータモデルでupdateを避けた設計にする理由がある程度理解できたと思う。

  1. https://dev.mysql.com/doc/refman/5.6/ja/innodb-information-schema-rapidly_changing_internal_data.html ↩

37
25
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
37
25

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?