大家好,想問
1. 何謂交易的衝突?
我的理解:
就是不同筆交易對同一個資料項目做Read和Write的時間先後,
可能看到(還是執行)的結果不同?
2. 一個n筆交易的可序列化排程,是否可分成最多n!個序列排程?
3. 何謂景觀等價(view equivalent?)
這題對我來說很抽象,為何是限制較少的排程等價性定義?
要滿足此等價性,有三個條件:
(1)排程s1和s2,第一個read的交易相同
(2)兩排程,其read到其他交易write過的執行順序相同
(3)最後write各資料項目的交易(為何是給下一個排程read的值)
不懂為何要滿足此三條件,以及找出的視界等價性序列的呈現結果為何是視界等價?
例題:
https://goo.gl/nf1rQb 就像這題,若要做景觀等價序列
像T3就有兩個WRITE(B),要怎麼判斷三個條件?
然後T2的READ(B),要滿足第(2)的條件是要看T3還是T1的READ(B)?
大概就是不太明白視圖等價性是甚麼和怎麼找三個條件,懇請賜教,謝謝