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

グローバル直列化可能性

索引 グローバル直列化可能性

データベース、トランザクション処理(トランザクション管理)や他のトランザクショナル分散アプリケーションではグローバル直列化可能性(あるいはモジュラー直列化可能性)はトランザクションのグローバルスケジュールの一性質である。.

7 関係: トランザクショントランザクション処理データベース分散コンピューティンググローバル並行性制御コミットメント順序付け直列化可能性

トランザクション

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

新しい!!: グローバル直列化可能性とトランザクション · 続きを見る »

トランザクション処理

トランザクション処理 (Transaction Processing) とは、トランザクションと呼ばれる不可分な操作から構成される情報処理の形態。.

新しい!!: グローバル直列化可能性とトランザクション処理 · 続きを見る »

データベース

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

新しい!!: グローバル直列化可能性とデータベース · 続きを見る »

分散コンピューティング

分散コンピューティング(ぶんさんコンピューティング、英: Distributed computing)とは、プログラムの個々の部分が同時並行的に複数のコンピュータ上で実行され、各々がネットワークを介して互いに通信を行いながら全体として処理が進行する計算手法のことである。複雑な計算などをネットワークを介して複数のコンピュータを利用して行うことで、一台のコンピュータで計算するよりスループットを上げようとする取り組み、またはそれを実現する為の仕組みである。分散処理(ぶんさんしょり)ともいう。並列コンピューティングの一形態に分類されるが、一般に並列コンピューティングと言えば、同時並行に実行する主体は同じコンピュータシステム内のCPU群である。ただし、どちらもプログラムの分割(同時に実行できる部分にプログラムを分けること)が必須である。分散コンピューティングではさらに、それぞれの部分が異なる環境でも動作できるようにしなければならない。例えば、2台の異なるハードウェアを使ったコンピュータで、それぞれ異なるファイルシステム構成であっても動作するよう配慮する必要がある。 問題を複数の部分問題に分けて各コンピュータに実行させるのが基本であり、素数探索や数多く試してみる以外に解決できない問題の対処として用いられているものが多い。分散コンピューティングの例としてBOINCがある。これは、大きな問題を多数の小さな問題に分割し、多数のコンピュータに分配するフレームワークである。その後、それぞれの結果を集めて大きな解を得る。一般的に処理を分散すると一台のコンピュータで計算する場合と比べ、問題データの分配、収集、集計するためのネットワークの負荷が増加し、問題解決の為のボトルネックとなるため、部分問題間の依存関係を減らすことが重要な課題となる。 分散コンピューティングは、コンピュータ同士をネットワーク接続し、効率的に通信できるよう努力した結果として自然に生まれた。しかし、分散コンピューティングはコンピュータネットワークと同義ではない。単にコンピュータネットワークと言った場合、複数のコンピュータが互いにやり取りするが、単一のプログラムの処理を共有することはない。World Wide Web はコンピュータネットワークの例であるが、分散コンピューティングの例ではない。 分散処理を構築するための様々な技術や標準が存在し、一部はその目的に特化して設計されている。例えば、遠隔手続き呼出し (RPC)、Java Remote Method Invocation (Java RMI)、.NET Remoting などがある。.

新しい!!: グローバル直列化可能性と分散コンピューティング · 続きを見る »

グローバル並行性制御

ーバル並行性制御は一般に、それぞれが独自の並行性制御機構を持つ複数のコンポーネントからなるシステムの並行性制御に関係する。システム全体の全体的な並行性制御であるグローバル並行性制御は各コンポーネントであるモジュールの並行性制御により決定される。この場合、モジュラー並行性制御という表現が用いられる。 多くの場合、システムは通信ネットワーク上に分散されている。この場合、システムの分散並行性制御を問題とし、2つの用語は時に重複した内容となる。しかし、分散並行性制御は主に、分散システムのコンポーネントが独自の並行性制御を持たず、動作するために複数のコンポーネントに及ぶ並行性制御機構を持っているものを指す。この一例として、分散データベースがある。.

新しい!!: グローバル直列化可能性とグローバル並行性制御 · 続きを見る »

コミットメント順序付け

データベース、トランザクション処理(トランザクション処理)や関連する分散アプリケーションではコミットメント順序付け(あるいはコミット順序付け; CO)は集中型、分散型の両方における直列化可能性の手法である。.

新しい!!: グローバル直列化可能性とコミットメント順序付け · 続きを見る »

直列化可能性

データベース、トランザクション処理(トランザクション管理)、多くのトランザクショナルなアプリケーション、集中型および分散コンピューティングにおいて、トランザクションスケジュール(履歴)の結果(最終的なデータベースの状態およびデータベースデータの値)がトランザクションを直列的に実行した場合、つまり、時間的な重複無くシリアルに実行した場合と結果が等しい時、直列化可能である、あるいは直列化可能性Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman (1987):, Addison Wesley Publishing Company, ISBN 0-20110-715-5 分散直列化可能性はトランザクショナルな分散システム(例えば分散データベースシステム)のスケジュールの直列化可能性である。インターネット、クラウドコンピューティング、グリッドコンピューティング 、小型で携帯可能な高性能なコンピューティングデバイス(例えばスマートフォン)の普及により、分散アプリケーション間において正確性を保証するための効率的な分散直列化可能性を提供する技術の必要が増している。コミットメント順序付け (もしくはコミット順序付け; CO; 1991発表)は一般的な順列化技術であり、異なる(どのような)並列処理管理機構において効率的に分散直列化可能性を実現するものであり、異なる機構による異種混合環境でも適用できる。COは機構の処理に干渉せず、さらに自動的な分散デッドロック解消を保証する。他の分散直列化可能性機能とは違い、COはローカルな並行性制御情報(例えば、ローカルな優先関係、ロック、タイムスタンプ、チケット)の配布を必要とせず、このことがスケーラビリティをもたらし、通常多くのオーバヘッドや遅延を減らすことが出来る。従って、CO(SS2PLのような派生種を含む)は分散直列化可能性のための唯一の既知で効果的な一般的手法である。そして唯一実在しているものである。広く使われているSS2PLはCOの特殊なケースであり、1980年代から複数の(SS2PLベースの)データベースシステム間の分散直列化可能性のためのデファクトスタンダードであり、COの特徴を多く継承している。COは1997年より、トランザクショナルプロセスの研究における分散直列化可能性の実現法として広く活用されている。Heiko Schuldt, Hans-Jo"rg Schek, and Gustavo Alonso (1999): In Proceedings of the 3rd International Database Engineering and Applications Symposium (IDEAS’99), IEEE Computer Society Press, Montrteal, Canada, pp.

新しい!!: グローバル直列化可能性と直列化可能性 · 続きを見る »

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