映画館の座席予約システムは、複数のユーザーが同じ座席を予約することをどのように防止しますか？

映画館には、チケットキオスクがあります。チケットキオスクを使用すると、必要な座席を選択できます。また、同じことを行うWebサイトもあります（Webサイトには、30秒程度のカウントダウンタイマーがあり、座席を選択する必要があります）。

データベーストランザクションや、複数の同時ユーザーを処理するためのその他のテクニックなどは理解していますが、複数の人が同時に座席を選択できる方法について頭を悩ますことはできません。BUYを押した最初の人が席を獲得し、他の人がエラーメッセージを受け取るのと同じくらい簡単ですか、それとも何かが足りませんか？

これを行う古典的な方法は、トランザクションデータベースを使用して（衝突が発生しないようにする）、一定時間（たとえばキオスクの場合は10分）後に期限が切れる暫定的な座席割り当てを行うことです。支払う。（顧客から見える）トランザクションが失敗またはタイムアウトした場合、座席割り当てを解放してプールに戻すことができます。（すべての状態の変更はトランザクションデータベースを介して処理され、1つの顧客に見えるトランザクションは多くのデータベースレベルのトランザクションを必要とする場合があります。）

航空会社は、オンラインで座席を予約するために、同様のシステムを使用します（ただし、複数のフライト区間を処理する必要があるため、はるかに複雑です！）。タイムアウトはかなり長くなると思います。航空券は通常、映画のチケットよりも先に予約され、同様に高価です。

あなたが見た30秒は、今日では15分に近いことがよくあります。その期間中にアクティブなデータベーストランザクションがあるとは思わない。

このようなシステムを設計する場合、これは私が行う方法です。ビジネスオブジェクトBookingとを持っていますReservation。予約は基本的に確認済み（支払い済み）の予約です。それらを同じDBテーブルに格納し、1つまたは2つの属性で区別します。

利用可能な座席を取得する場合、予約と予約の両方を照会します。

誰かが座席を選択すると、新しい予約が作成され、他の顧客に座席が表示されます。同じ座席の2回目の予約は拒否されます-DBの更新または挿入は失敗します。顧客が予約の確認/支払いを行うと、予約に移行します。定期的なバッチジョブでは、15分（または顧客に提供する時間）よりも古い予約をすべて削除します。

これは、データベースのACIDプロパティ-分離に伴います。データベースはデータのロックを使用して、データの同時変更を回避します。

http://en.wikipedia.org/wiki/Isolation_%28database_systems%29

ここには少なくとも2つのビジネスプロセスが関係しています。

• プロセス1：

空席を表示します。

• プロセス2：

選択した座席を予約します。

これらのプロセスは控えめに互いに追従しないため、2人が同じ座席を選択する可能性があるため、並行性の問題が発生します。

データベース設計で正しい一意性制約が割り当てられている場合、次の組み合わせになります。

-TheaterID

-SeatID

-EventID

一意である場合、データベースは重複を防ぎます。

次のシナリオも可能ですが、上記の提案された実装によって処理されます。

特定の劇場と特定のイベントで利用可能なグリッドビューを表示できると仮定すると：

1. User1は利用可能な座席を表示します（そして座席1と2を取得します）
2. User2は利用可能な座席を表示します（そして座席1と2を取得します）
3. User1は電話で顧客と少し話します
4. ユーザー2が顧客の席2を予約します
5. User1は、顧客の座席2を予約しようとします（画面に空いていると表示されるため）
6. 一意のインデックスにより、手順5でデータを交換できなくなります。

したがって、あなたがする必要があるのは、正しいデータベース設計と制約の適切な選択だけではないかもしれません。

必要に応じて、トランザクションキューを使用して、他のより複雑なアプローチが可能です。この場合、要求は最初にキューに書き込まれ、その後n秒ごとにプロセスを起動しますが、これはほとんど必要ないか、実用的ではありません。

本当に興味深いのは、ユーザー1のリストグリッドに何を表示するかです。

特定の座席の割り当てを遅らせると、競合状態を回避できます。

1. 顧客から座席の好みを収集します（座席数、価格、劇場の面積、隣接する座席は必須など）
2. 要求された座席設定をキューに保存します
3. 順番に座席のリクエストがキューから取り出され、座席は好みに応じて割り当てられ、座席が見つかった場合は予約が完了します。
4. 予約が完了したら、顧客に通知してチケットを郵送します。そうでない場合は、好みに一致するチケットがないことをお客様に通知します。