2006数据库系统工程师最后一题讨论

[yycxy]

现有一个事务集{T1，T2，T3，T4}，其中这四个事务在运行过程中需要读写表X、Y和Z。设T1对X的读操作记作TiR(X)，ti对K的写操作记作Tiw(X)。
　　事务对XYZ的访问情况如下：
　　T1：T1R(X)
　　T2：T2R(Y)，T2w(X)
　　T3；T3w(Y)，T3w(X)，T3w(Z)
　　T4：T4R(Z)，T4w<X)
[问题1]
　　试述事务并发调度的正确性准则及其内容。(4分)
[问题2]
　　请判断如下调度是否正确。(4分)
　　T3w(Y)，T1R(X)，T2R(Y)，T3w(X)，T2w(X)，T3w(Z)，T4R(Z)，T4w(X)
　　按这种调度产生的事务依赖关系图如下：
///////////////////////////////////////////////////////////////////////
图没有上去,事务依赖关系图中没有回路,


为什么这个调度是可串行化的啊?他并不遵守两阶段封锁协议啊?是不是事务依赖关系图没有回路就表示是可串行化的?

[xxjj611]

我自己做的，不对请指正，我是学数据库的，这个题实际上已经超出了数据库基础知识部分，这个部分的知识点如果想了解的更详细点，可以参考《database system implementation》.

【问题1】试述事务并发调度的正确性准则及其内容(4分)
答：每个事务如果在隔离的情况下执行（即在没有其他任何事务与之同时执行），将把任何一致的状态转换到另一个一致的状态。

【问题2】请判断如下调度是否正确。(4分)
　　T3W(Y)，TIR(X)，T2R(Y)，T3W(X)，T2W(X)，T3W(Z)，T4R(Z)，T4W(X)
　　按这种调度产生的事务依赖关系（优先图）图如下：

答：是，因为由此调度s构造的优先图总不存在环，所以该调度s是冲突可传行化的。

【问题3】给出与【问题2】中调度等价的一串行调度序列。(3分)

答：T1R(x),T3W(y),T3W(x),T3W(z),T2R(y),T2W(x),T4R(z),T4W(x)

【问题4】采用何种加锁策略能够保证事务调度的正确性，简述其内容。(4分)
答：可采用的策略比较多，如两阶段封锁，共享锁和排他锁。具体内容搜索一下吧，哈哈：）懒的打字了：）

[fowkex]

好大的水啊

[yycxy]

up

[cqq_chen]

d