数据库系统实现_第九章 并发控制

9.1 串行调度和可串行调度

原因:多事务下可能会产生不一致。

9.1.1 调度

 由于缓冲区是磁盘的映射，因此，调度是对于缓冲区来说的。

9.1.2串行调度

一个事务执行完毕后，再执行另外一个事务。可以用事务列表表示(T1,T2)

9.1.3可串行化调度

可串行化调度:多个事务并行执行，但是其效果和串行执行一样(也保证了数据的一致性)。

9.1.4事务语义的影响

事务的语义对其是否可串行化是有影响的。但是为了简化调度器的工作，通常不考虑事务的语义，而只考虑其读写的数据库元素。

9.1.5事务和调度的一种记法

R1(X),表示任务1读(R)数据库元素X

W1(X),表示任务2写（W）数据库元素X