数据库原理 并发调度的可串行性

数据库管理系统对于并发事务的不同调度会产生不同的结果

串行调度是正确的

执行结果等价于串行调度的结果也是正确的，称之为可串行化调度

 

1、可串行化调度

现在有两个事务，分别包含下列操作：

• 事务T1：读B；A=B+1；写回A
• 事务T2：读A；B=A+1；写回B

不同的调度策略

2、冲突可串行化调度

内涵

• 冲突可串行化是以一个比可串行化更加严格的条件
• 冲突操作是指不同事务对同一数据的读-写操作和写-写操作，涉及同一个数据库元素，但至少有一个是写操作，除此之外的其他操作都是不冲突操作
• 一个调度Sc在保证冲突操作的次序不变的情况下， 通过交换两个事务不冲突操作的次序得到另一个调 度Sc ’，如果Sc ’是串行的，称调度Sc是冲突可串行 化的调度

不能交换的操作

• 同一事务的两个操作
• 不同事务的冲突操作

特点

• 可串行化不好判定，而冲突可串行化有比较规范的判定方法
• 若一个调度是冲突可串行化，则一定是可串行化的 调度

• 冲突可串行化调度是可串行化调度的一个充分条件，而不是必要条件，不满足冲突可串行化的调度，可能执行结果是和串行调度是一样的，这样的调度也叫做串行化调度

小结