12.2.1 事务调度

2025-07-29 23:03:33 更新



调度方式

说明

备注

1

串行调度(serial schedule)

指多个事务依次串行执行。即当某个事务的所有操作都执行完以后，才执行另一个事务的所有操作。

事务执行不分先后顺序，只要是串行调度，执行结果都是稳定和正确的。对于N个事务，最多有N!种正确串行调度。

2

并发调度(concurrent schedule)

指利用分时方法同时处理多个事务。

N个事务进行并发调度，调度方案远大于N!种，且并发调度结果有可能是错误的。错误时将产生不一致状态。

3

可恢复调度(recoverable schedule)

若某事务提交失败，则应当撤销它的影响以保证原子性，还必须确保依赖于它的其他事务也中止

可恢复调度应满足：当事务T1要读事务T2写的数据时，事务T2必须要先于事务T1提交。