シリアル化と競合のシリアライズが可能

Question

トランザクションのスケジュールでシリアル化可能性について読んでいたので、conflict serializableとview serializableのスケジュールを読んでいました。

ブラインド書き込みがで表示されます：

は今、シリアライズ競合が、私が次のように読んだ本serializable.Inビュー直列化可能ではなく、競合しているスケジュールがあるだろうことは明らかである、シリアライズ可能なビューよりも厳しいですので、ビューはシリアライズ可能ですが、 はスケジュールされていません。

私は上記の声明の証拠を出そうとしていましたが、できませんでした。

私の質問です：上記の声明の正式な証拠はありますか？

Answer 1

Blind writeは、トランザクションがデータベース変数を読み取らずにデータベースに書き込みを行うことを意味します。

つまり、データベース変数名がわかっている場合は、その変数をいくつかの値を使って書く場合。

トランザクションは以下のようになります。つまり、ブラインド書き込みです。

例： - 上記の例で

Transaction T1       Transaction T2 

    Write(X) 
              Write(X) 
    Write(Y) 
              Write(Y) 

、我々は、変数Xを読んでいないが、我々は古い値を使用せずにデータベースを作成する場合は、我々はX.

を書いています競合の逐次性はありません。ここでは、データベースの古い値を置き換える必要があります。ブラインドの書き込みは、同じデータベース変数名を使用して2つのトランザクションで行われます。その時間はシリアライズ可能です。

Answer 2

次の例では、ビュー、シリアライズして、シリアライズ紛争の両方でschedule

今、私たちはスケジュールにそれを変換したい場合は、シリアライズではなく、ビュー、私たちはどちらか一方を行う必要があり、シリアライズ競合がある

1. 変更W(B)W(A)からT1
2. のCH：変化のT2

でW(A)にアンジュR(A)第一の場合のスケジュールはシリアライズ競合しないことになるだけでなく、それはあまりにも

ビュー直列化可能で文句を言わないこのように第二の場合は、盲目の書き込みを生じさせる私達のタスクを確実にします。 したがって、ブラインド書き込みが必要です。

ブラインド書き込みがビューのシリアライズを満たし、競合serializabilty

のための条件と矛盾する必要があります