Article · 日本語
2相コミット(Two-Phase Commit)とは、コンピュータネットワークやデータベースにおいて、分散システム内の全ノードがトランザクションのコミットに合意するための分散アルゴリズムあるいはプロトコルである。ネットワーク障害やノード故障の場合も考慮され、結果としてトランザクションはコミットが成功するか失敗するかのいずれかの状態となる。しかし、Dale Skeen とマイケル・ストーンブレーカーの研究によれば、2相コミットは同時に複数のサイトが(無作為に)障害に陥った場合に対応できない。このアルゴリズムの2相とは、「調整者; coordinator」が全「参加者; cohorts」の調整を行う「コミット要求相; commit-request phase」と、調整者の決定によって全参加者がトランザクションを完了させる「コミット相; commit phase」である。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
computer network
Entity
transaction processing
Entity
International Standard Book Number
Entity
database
Entity
Wayback Machine
Entity
data structure
Entity
tree
Entity
node
Entity
logging
Entity
The Open Group
Entity
consensus
Entity
Two Generals' Problem
Entity
concurrency control
Entity
commitment scheme
Entity
two-point conversion
Entity
write-ahead logging
Entity
X/Open XA
Entity
Paxos
Entity
two-phase locking
Entity
distributed algorithm
Entity