PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Examination
[课业] 何谓视图序列?
楼主:
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
上面是我用小画家画的,画出来是有循环的
继续阅读
[赠送] 统计职系考试用书-自付运费-已送出
lemonstar
[闲聊] 警察特考四等 英文一条龙
pixefew
[闲聊] 电子工程的高普考选择
t9722150
[闲聊] 今年消防设备士申论题
a0981903783
[课业] 104国安局五等电子学 第11题
asd90637
[课业] 通讯系统的Eb
Dreamweaver
[补习] 电子工程高普考的补习班选择
t9722150
[赠送] 高上统计行政总复习讲义
achiever
[闲聊] 考前要放松还是继续拼
justempty
[闲聊] 为了准备考试,如何学习
alainde
Links
booklink
Contact Us: admin [ a t ] ucptt.com