回到上一章

并发控制

保证并发执行的事务能保持一致性的整个过程

串行调度和可串行化调度

调度

• 调度是一个或多个事务的重要操作按时间排序的一个序列
• 如READ, WRITE序列

串行调度

• 如果一个调度的动作组成首先是一个事务的所有动作，然后是另一个事务的所有功作，依此类推、而没有动作的混合，则该调度为串行调 度
• 更精确地讲，已知调度S中的任意两个事务T和T’，若T的某个动作在T’的某个动作前，则T的所有动作在T’的所有动作前，那么调度S是 串行的

可串行化调度

• 如果不管数据库初始状态如何，一个调度对数据库状态的影响都和某个串行调度相同，则该调度是可串行化的

下图是一个可串行化的调度

事务和调度的一种记法

• 只考虑事务的读写操作
• 用ri(X)、wi(X)表示事务Ti读和写数据库元素X
  

• 事务集合T的调度S是组成它的事务动作的一个交错的序列，