大家好,想问
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)?
大概就是不太明白视图等价性是什么和怎么找三个条件,恳请赐教,谢谢