3相コミット
(Three-phase commit protocol から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/07/12 10:28 UTC 版)
コンピュータネットワークやデータベースにおいて、3相コミットプロトコル(3PC)[1]は分散アルゴリズムであり、分散システムの全ノードがデータベーストランザクションのコミットに合意することを可能にするものである。しかし、2相コミット(2PC)とは違い、3PCはノンブロッキングである。より詳細には、3PCはトランザクションがコミットするか、中止するかのいずれかにかかる時間に上限を設ける。この性質により、もしあるトランザクションが3PCによりコミットしようとして、あるロックを行っている場合、タイムアウトによりそのロックが解除されることが保証される。
|
- ^ Skeen, Dale (May 1983). “A Formal Model of Crash Recovery in a Distributed System”. IEEE Transactions on Software Engineering 9 (3): 219--228. doi:10.1109/TSE.1983.236608.
- 1 3相コミットとは
- 2 3相コミットの概要
- 3相コミットのページへのリンク