[课业] 何谓视图序列?

楼主: gn01398532 (GOA)   2018-06-04 20:07:59
大家好,想问
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)?
大概就是不太明白视图等价性是什么和怎么找三个条件,恳请赐教,谢谢
作者: IECSWCF   2018-06-04 21:53:00
多笔交易以交错方式执行,执行顺序与原本交易的顺序可能不同而造成交易冲突.冲突发生的时机:两笔不同交易针对同一笔资料,只要任何一方有write动作,就有可能发生冲突.条件1.a略过只有t2而已,b有t2和t3读过加上t3读b先用t2所以要先t3后t2条件2找出不同交易间先写a后读a或先写b后读b的交易顺序有先t1再t2,先t1再t3和先t3再t2条件3找出不同交易间最后一个写a和写b的交易顺序即a有t1t2写过且t1先于t2所以先t1在t2,而b有t1t3写过且t3最后一个写b所以先t1再t3以上交易顺序画成交易顺序图,因该图无循环 所以为视界可序排程,其视界等价于先t1再t3后t2
作者: p19101910 (Sky)   2018-06-05 11:02:00
版主提供的1 2 3 是从哪抄下来的? 翻译的有问题,难怪等价的定义 123 翻译的不正确
作者: a828203 (催化剂)   2018-06-06 21:39:00
奇怪了,我画出来是有循环的,T1和T3中间有循环,这题应该不是可序列排程吧?偷偷问一下,数据库应用的圣经本是哪一本?https://i.imgur.com/mLSj2jB.png上面是我用小画家画的,画出来是有循环的

Links booklink

Contact Us: admin [ a t ] ucptt.com