2相コミットとアトミックコミット

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

2相コミットとアトミックコミットの違い

2相コミット vs. アトミックコミット

2相コミット（Two-Phase Commit）とは、コンピュータネットワークやデータベースにおいて、分散システム内の全ノードがトランザクションのコミットに合意するための分散アルゴリズムあるいはプロトコルである。ネットワーク障害やノード故障の場合も考慮され、結果としてトランザクションはコミットされるか失敗するかのいずれかの状態となる。しかし、Dale Skeen とマイケル・ストーンブレーカーの研究によれば、2相コミットは同時に複数のサイトが（無作為に）障害に陥った場合に対応できない。このアルゴリズムの2相とは、「調整者; coordinator」が全「参加者; cohorts」の調整を行う「コミット要求相; commit-request phase」と、調整者の決定によって全参加者がトランザクションを完了させる「コミット相; commit phase」である。. アトミックコミットアトミック（英語：atomic）は「不可分な個体」という本来の意味で用いられている。ここでは「原子」（元素の最小構成単位）とは無関係。とは異なる変更の集合が一つの処理として実行されるような処理のことである。もし全ての変更が実行されれば、アトミックコミットが成功したと表現される。アトミックコミットが完了するまでに障害があった場合、"コミット"は中止され、実行された全ての変更は戻される(ロールバックされる)。この場合の障害の例として、ネットワークケーブルの接続が切れた場合や、自動的に解消できない競合が起きた場合などがある。どちらの場合でも、アトミックコミットによりシステムは整合性がある状態に置かれる。 二将軍の問題の証明をもって、この問題を解くアルゴリズムがないことが証明されている。しかし、2相コミットや3相コミットなどのアルゴリズムはアトミックコミットの問題の一部を解決することが可能である。 今日では、アトミックコミットはデータベースシステムにおいて、複数の変更処理を同時にコミットする場合に起きる。これらの変更処理は同じテーブルへの異なるupdate句である場合や、複数データベースに及ぶ変更である場合がある。 アトミックコミットは現在のバージョン管理システムにおいて使用され、コミットを可能にしたり、ソースにアップロードしたり、複数ファイルに変更をしつつ(これはチェンジセットと呼ばれる)、全てのファイルがアップロードされ、マージされることを保証する。アトミックコミットにおいて、同時にコミットされるファイルは単一の編集内容に関係し、その編集内容により変更された部分は全てコミットに含まれるべきである。このようにして、コードベースは常に安定である。つまり、ユーザが作業コピーを更新する際、他人の作業コピーにおいて未コミットである変更点を逃すことがなく、チェンジセットは読めないほどごちゃごちゃにならず、アトミックコミットがロールバックされた際は、単一の編集内容がコードベースより除去される。.

コミット

ミット (commit) とは、データベースにおいてトランザクションによる内容更新を恒久的なものとして確定することを指す。 一般にトランザクションの終了時にその更新を確定するという意味で「コミットする」などと使用する。関係データベース管理システム (RDBMS) のSQLのCOMMIT文はトランザクションの完了時に使用され、そのトランザクションによる更新が他からも見えるようにする。逆に、更新を取り消す処理をロールバックと呼び、こうした制御をコミットメント制御と呼ぶ。SQLではROLLBACK文がその処理を行う。 バージョン管理システムはデータベースの一種であり、他者から自身の更新が見えるようにするという意味で「コミット」という用語を使用している。.

2相コミットとコミット · アトミックコミットとコミット · 続きを見る »

3相コミット

ンピュータネットワークやデータベースにおいて、3相コミットプロトコル(3PC)は分散アルゴリズムであり、分散システムの全ノードがデータベーストランザクションのコミットに合意することを可能にするものである。しかし、2相コミット(2PC)とは違い、3PCはノンブロッキングである。より詳細には、3PCはトランザクションがコミットするか、中止するかのいずれかにかかる時間に上限を設ける。この性質により、もしあるトランザクションが3PCによりコミットしようとして、あるロックを行っている場合、タイムアウトによりそのロックが解除されることが保証される。.

2相コミットと3相コミット · 3相コミットとアトミックコミット · 続きを見る »