ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

3相コミット

索引 3相コミット

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

9 関係: ロック (情報工学)トランザクションデータベース分散アルゴリズム分散システムコミットコンピュータネットワーク肯定応答2相コミット

ロック (情報工学)

情報工学におけるロック (lock) とは、計算機システム内に複数の動作主体(プロセス,スレッド等)のある環境で、データやデバイスなどのリソースへのアクセス制限を課す同期機構。ロックは並行性制御ポリシーを実施する手法のひとつである。アクセス制限を課す動作を「ロックする」,「ロックを取得する」などと表現する.また対義語として,制限を解除することをunlock(アンロック,ロック解放,ロック解除)と言う..

新しい!!: 3相コミットとロック (情報工学) · 続きを見る »

トランザクション

トランザクション (transaction) とは、データベース管理システム(または類似のシステム)内で実行される、分けることのできない一連の情報処理の単位である。トランザクション内では、ユーザインタフェース、アプリケーションプログラム、永続性記憶資源、各種I/Oが実行される。 ユーザインタフェースには、トランザクション実行の有無を明確に表示する必要がある。 永続性記憶資源には、自分自身のローカルトランザクションを管理するトランザクショナルなファイルやデータベースが使われる。その理由は、複数の不揮発性データが更新の途中で処理が中断した場合に不揮発性データ値が中途半端な状態で残ってしまい、データを正常値に戻すことができなくなるためである。 永続性記憶資源の管理には、複数のデータ項目の更新操作列をすべて実行するか、まったく実行しないように制御する必要がある。これをアトミック実行という。バッチジョブのような処理形態でも、出力結果はアトミック実行の概念を満たさなければならない。たとえば、月末の領収証の一括印刷処理を行っているときにプリンタエラーでジョブが中断した場合でも、安易な位置から再実行してはならない。 また、分散トランザクションとは、ユーザインターフェイス端末、各種処理サーバ、永続性記憶資源、I/O装置を複数の遠隔装置として構成する処理形態である。論理的な狭義では、複数の永続性記憶資源の管理を使うトランザクション処理の事を指す。ユーザインターフェイス端末が永続性記憶域を分担しないで集中処理サーバにつながっている形態は、単にオンライントランザクション処理 (OLTP) と呼ぶ。 トランザクションが満たすべき技術的要件にACID特性がある。.

新しい!!: 3相コミットとトランザクション · 続きを見る »

データベース

データベース(database, DB)とは、検索や蓄積が容易にできるよう整理された情報の集まり。 通常はコンピュータによって実現されたものを指すが、紙の住所録などをデータベースと呼ぶ場合もある。コンピュータを使用したデータベース・システムでは、データベース管理用のソフトウェアであるデータベース管理システムを使用する場合も多い。.

新しい!!: 3相コミットとデータベース · 続きを見る »

分散アルゴリズム

分散アルゴリズムとは相互接続されたプロセッサにより構成されるハードウェア上で実行するために設計されたアルゴリズムである。分散アルゴリズムは分散コンピューティングの多くの応用分野において使われ、その例として、通信、科学計算、分散情報処理、リアルタイムプロセス管理などがある。分散アルゴリズムによって解決された標準的な問題として、リーダー選出、合意、分散検索、全域木生成、ミューテックス、リソース割り当てなどがある。 典型的な分散アルゴリズムは、並列に実行され、アルゴリズムの各部が独立したプロセッサ上で同時に実行され、アルゴリズムの他の部分については限定的な情報しか持たない。分散アルゴリズムを開発し、実装する上での大きな課題となるのが、プロセッサ障害が発生し、通信接続が不確実であるような環境において、アルゴリズムの独立した部分の動作を統制することである。与えられた問題に対し、適切な分散アルゴリズムを選択することは、問題の特徴と、アルゴリズムが実行されるシステムの特徴の両方に依存する。ここでシステムの特徴とは、プロセッサの性能や、通信接続の障害、可能なプロセス間通信の種類、プロセス間の同期を行う際の精度などを指す。.

新しい!!: 3相コミットと分散アルゴリズム · 続きを見る »

分散システム

分散システム(ぶんさんシステム)は、分散しているand・orされたシステムのこと。 (言葉遊びとしては)集中システムの対義語で、コンピュータ分野では主に以下の意味で使用されている。.

新しい!!: 3相コミットと分散システム · 続きを見る »

コミット

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

新しい!!: 3相コミットとコミット · 続きを見る »

コンピュータネットワーク

ンピュータネットワーク(computer network)は、複数のコンピュータを接続する技術。または、接続されたシステム全体。コンピュータシステムにおける「通信インフラ」自体、あるいは通信インフラによって実現される接続や通信の総体が(コンピュータ)ネットワークである、とも言える。.

新しい!!: 3相コミットとコンピュータネットワーク · 続きを見る »

肯定応答

肯定応答(こうていおうとう、acknowledgement, ACK)は、テレタイプ端末で使われる制御文字であり、受信側が送信側に対して正しく受信したことを知らせるために送る。 ACK機能は、特に自動再送要求 (ARQ) 機能で使われる。ACKフレームには受信したフレームに対応して番号を付け、送信側に送る。これによって送信側は受信側のバッファの余裕(ウィンドウサイズ)を知ることができ、受信に失敗したフレームがあることを知ることができる。 なお、肯定応答文字は正確性の制御のための文字としても使うことがある。 肯定応答文字は、ASCIIとUnicodeでは十進数で6、十六進数で0x06に割り当てられている。キャレット記法では ^F と表され、Unicodeでは制御文字の図形表現として ␆ (U+2406)が定義されている。 "ACK" はまた、テクノロジー関連のインターネットコミュニティで「了解」を意味するジャーゴンとしても使われている。.

新しい!!: 3相コミットと肯定応答 · 続きを見る »

2相コミット

2相コミット(Two-Phase Commit)とは、コンピュータネットワークやデータベースにおいて、分散システム内の全ノードがトランザクションのコミットに合意するための分散アルゴリズムあるいはプロトコルである。ネットワーク障害やノード故障の場合も考慮され、結果としてトランザクションはコミットされるか失敗するかのいずれかの状態となる。しかし、Dale Skeen とマイケル・ストーンブレーカーの研究によれば、2相コミットは同時に複数のサイトが(無作為に)障害に陥った場合に対応できない。このアルゴリズムの2相とは、「調整者; coordinator」が全「参加者; cohorts」の調整を行う「コミット要求相; commit-request phase」と、調整者の決定によって全参加者がトランザクションを完了させる「コミット相; commit phase」である。.

新しい!!: 3相コミットと2相コミット · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »