请判断如下高度是否正确。T3w(Y)，T1R(X)，T2R(Y)，T3w(X)，T2w(X)，T3w(Z)，T4R(Z)，T4w(X)按这种调度产生的事务依赖关系图如图22-20所示。
题目
请判断如下高度是否正确。
T3w(Y)，T1R(X)，T2R(Y)，T3w(X)，T2w(X)，T3w(Z)，T4R(Z)，T4w(X)按这种调度产生的事务依赖关系图如图22-20所示。
相似考题
更多“ 请判断如下高度是否正确。T3w(Y)，T1R(X)，T2R(Y)，T3w(X)，T2w(X)，T3w(Z)，T4R(Z)，T4w(X)按这种调度产生的事务依赖关系图如图22-20所示。 ”相关问题
-
第1题：
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。
[说明]
现有一个事务集{T1，T2，T3，T4}，其中这4个事务在运行过程中需要读写表X、Y和 Z。设Ti对X的读操作记作TiR(X)，Ti对X的写操作记作Tiw(X)。
事务对XYZ的访问情况如下：
T1：T1R(X)
T2：T2R(Y)，T2w(X)
T3：T3w(Y)，T3w(X)，T3w(2)
T4：T4R(Z)，T4w(X)
试述事务并发调度的正确性准则及其内容。
正确答案：事务的可串行化调度。多个事务的并发执行是正确的当且仅当其结果与按某一次序串行执行它们时的结果相同。
事务的可串行化调度。多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同。 解析：本题考查事务并发调度的知识。
一次并发调度与某一串行调度的执行结果相同，称该调度是可串行化调度，是并发调度正确性的准则。
调度信赖图的箭头所指事务必须在箭尾事务执行结束后才可执行。如调度序列中的 T3w(X)是T3事务对数据X加写锁，而些之前有T1事务对X加了读锁，因此T3，事务等到T1事务释放了X上的读锁之后才能加写锁，即T3事务依赖于T1事务的执行结束。
根据事务依赖有向图，如果有一条包含所有事务结点的简单路径，则该路径上的结点序列即为并发调度等价的串行调度序列。从该图可得路径：Tl-＞T3-＞T2-＞T4，因此，题目给定的调度是正确的。
事务的提交是随机的，事务程序使用加锁可以实现并发事务的隔离性，使用两段锁协议可以保证事务调度的可串行化。 -
第2题：
下面关于函数依赖的叙述中，不正确的是( )。
A．若X→Y，Y→Z，则X→Z
B．若X→Y，Y'(图)Y，则X→Y'
C．若X→Y，X→Z，则X→YZ
D．若XY→Z，则X→Z，Y→Z
正确答案：D
解析：本题考查函数依赖的公理系统。选项A为传递律，选项B为分解规则，选项C为合并规则，而合并规则不是可逆的，所以选项D不正确，即为本题的答案。 -
第3题：
下面关系函数依赖的传述中，不正确的是______。
A．若XY——＞Z，则X——＞Z，Y——＞Z
B．若X——＞Y，Y——＞Z，则X——＞YZ
C．若X——＞Y，Z包含Y，则X——＞Z
D．若X——＞Y，Y——＞Z，则X——＞Z
正确答案：C
解析：多值函数依赖中不存在C这种关系。 -
第4题：
【说明】
现有一个事务集{T1,T2,T3，T4)，其中这四个事务在运行过程中需要读写X、Y和Z。设Ti对X的读操作记作TiR(X)，Ti对X的写操作记作Tiw(X)。
事务对XYZ的访问情况如下：
T1: T1R(X)
T2: T2R(Y)，T2w(X)
T3: T3w(Y)，T3w(X)，T3w(Z)
T4: T4R(Z)，T4w(X)
试述事务并发高度的正确性准则及其内容。
正确答案：事务的可串行化调度。多个事务的并发执行是正确的当且仅当其结果与按某一次序串行执行它们时的结果相同。
事务的可串行化调度。多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同。 解析：串行调度：事务的依次执行称为串行调度。
并发调度：利用分时的方法，同时处理多个事务，称为事务的并发调度。
可串行化调度：对于事务集(T1＞，T2＞，...，T)，如果一个并发调度的结果与一个串行调度等价，则称此调度是可串行化调度。它是并发调度正确性的准则。
不可串行化调度：对于某事务集的一个并发调度结果，如果与任一串行调度均不等价，则该调度是不可串行化调度。
调度信赖图的箭头所指事务必须在箭尾事务执行结束后才可执行。如调度序列中的 T3w(X)是T3事务对数据X加写锁，而之前有T1事务对X加了读锁，所以T3事务得等到T1事务释放了X上的读锁之后才能加写锁，即T3事务依赖于T1事务的执行结束。
根据事务依赖有向图，如果有一条包含所有事务结点的简单路径，则该路径上的结点序列即为并发调度等价的串行调度序列。从该图可得路径：T1-＞T3-＞T2-＞T4，所以，题目给定的调度是正确的。
事务的提交是随机的，事务程序使用加锁可以实现并发事务的隔离性，使用两段锁协议可以保证事务调度的可串行化。 -
第5题：
下面关于函数依赖的叙述中，正确的是（ ）。
Ⅰ.若X→Y，X→Z，则X→YZⅡ.若XY→Z，则x→Z，Y→Z
Ⅲ.若X→Y，WY→Z，则X→ZⅣ.若X→Y，Y→Y’，则X→Y’
正确答案：B
根据函数依赖的几个概念和Armstrong公理系统的推理规则来逐个判断。