2

こんにちは、私は試験のために勉強していて、次の質問に出くわしました:

歴史（またはスケジュール）を取る

H = w1[x] w2[x] w2[y] c2 w1[y] w3[x] w3[y] c3 w1[z] c1

ここで、w1[x]トランザクション 1 が Data-Object X に書き込む (r1[x]読み取りを意味する) ことをc1意味し、トランザクション 1 がコミットすることを意味します。

このトランザクションビューがシリアライズ可能なのはなぜですか?

ビューのシリアル化可能性のために、履歴 H は、トランザクション 1、2、3 の順次実行と同等のビューである必要があります。したがって、さらに、各データオブジェクトの最終書き込みは、履歴 H のトランザクションの順次実行と同じでなければなりません。したがって、H の最終書き込みは次のようになります。

  • x と y の遷移 3 と
  • z のトランザクション 1

ただし、シーケンシャルな実行では、最後の書き込みはこのように分散されないため、履歴 H をシリアル化して表示することはできません。

私の間違いはどこですか？

みんな、ありがとう。

4

1 に答える 1

1

さて、自分自身を見つけました：もちろん間違っている場合の最後の文：

実際、順次実行 1,2,3 は、次の履歴につながります。

w1[x] w1[y] w1[z] c1   w2[x] w2[y] c2    w3[x] w3[y] c3

そしてフォロギントは最後に次のように書いています。

  • x と y のトランザクション 3 と
  • z のトランザクション 1

これは History H の最後の書き込みと同じです

于 2010-08-27T14:01:22.133 に答える