调度的可恢复性

调度的可恢复性

有时,由于软件问题,系统崩溃或硬件故障,事务可能无法完全执行。 在这种情况下,失败的事务必须回滚。 但是其他一些事务也可能使用了失败的事务所产生的值。 所以我们也必须回滚那些事务。

上表1显示了具有两个事务的调度。 T1读取和写入A的值,该值由T2读取和写入。 T2提交但稍后,T1失败。 由于失败,必须回滚T1。 T2也应该回滚,因为它读取T1写入的值,但T2不能回滚,因为它已经提交。 因此,这种类型调度称为不可恢复调度。

不可恢复的调度: 如果Tj读取Ti提交之前提交的Ti和Tj的更新值,则调度将是不可恢复的。

上表2显示了具有两个事务的调度。 事务T1读写A,该值由事务T2读写。 但后来,T1失败了。 因此,必须回滚T1。 T2应该回滚,因为T2已经读取了T1写入的值。 因为它在T1提交之前没有提交,所以也可以回滚事务T2。 所以它可以通过级联回滚来恢复。

可通过级联回滚恢复:如果Tj读取更新的Ti值,则可以使用级联回滚恢复调度。 Tj的提交被推迟到提交Ti。

上面的表3显示了具有两个事务的调度。 事务T1读取和写入A并提交,并且该值由T2读取和写入。 所以这是一个级联较少的可恢复调度。


目录

索引和B+树