
対立- 直列化可能性 は 定義済み 両方のスケジュールがそれぞれの時系列に並べられたペアの同じセットを持つように、同じトランザクションを持つシリアルスケジュール(重複するトランザクションなし)と同等である 競合する 操作(それぞれの同じ優先順位関係 競合する オペレーション)。
このように、直列化可能性とはどういう意味ですか?
直列化可能性 は、並行トランザクションがトランザクションを連続して実行するものと同等である並行性スキームです。スケジュールはトランザクションのリストです。シリアルスケジュールは、各トランザクションが他のトランザクションからの干渉なしに連続して実行されることを定義します。
また、競合と同等のものは何ですか? 同等の競合 :スケジュールS1およびS2を参照し、それらはの順序を維持します。 競合する 両方のスケジュールの指示。たとえば、T2がS1にXを書き込む前にT1がXを読み取る必要がある場合、S2でも同じである必要があります。 (注文は、 競合する オペレーション)。
同様に、直列化可能性の2つのタイプは何ですか?
がある 2種類の直列化可能性 。ここであなたは見ることができます 2 S1およびS2としてスケジュールします。ここで、S2はシリアルスケジュールです。 S1では、T2のR2(A)であるデータ項目Aの読み取り動作は、トランザクションT1、すなわちW1(A)による書き込み動作の後に実行される。
競合がシリアル化可能かどうかをどうやって知るのですか?
に チェック にとって 競合の直列化可能性 2つのステップを踏みます。
次の場合、2つ以上のアクションが競合していると言われます。
- アクションは異なるトランザクションに属しています。
- アクションの少なくとも1つは書き込み操作です。
- アクションは同じオブジェクトにアクセスします(読み取りまたは書き込み)。