数据库复习10，11：数据库恢复技术与并发控制

for HZAU COI students

事务：用户定义的一个数据操作序列，这些操作要么全做，要么全不做，是一个不可分割的操作单位。

事务的特点：原子性，一致性，隔离性，持续性。

事务是恢复和并发控制的基本单位。

故障种类：

1.事物内部故障

2.系统故障

3.介质故障

4.计算机病毒

恢复技术：

1.数据转储：分为静态与动态转储，海量与增量转储。

2.登记日志文件。日志文件在数据库恢复的过程中起着非常重要的作用，可以用来进行事务与系统的故障恢复。协助后备副本进行介质故障恢复。

登记日志文件的要求：

1.严格按照并发事务执行的时间次序登记。

2.先写日志文件，后写数据库。

恢复策略：

事务故障：事务在运行至正常终点前被终止，这时恢复子系统应利用日志进行undo撤销

1.反向扫描日志文件

2.进行逆操作。

3.继续扫描直到读到事务的开始标记。

系统故障：未完成事务对数据库的更新可能已经写入，已提交事务的更新可能还未执行。

1.正向扫描日志文件。找到故障发生前已经提交的事务进入重做队列，找出未完成的事务进入撤销队列。

2.执行撤销队列的undo。

3.执行重做队列的redo。

介质故障：

1.重装数据库。

2.找到最近的备份与日志文件。

3.执行日志。

检查点恢复技术（了解）

数据库镜像（了解）

事务可以串行处理，每个时刻只有一个事务运行。

在单处理机系统中，事务的并行实际上是事务的并行操作轮流交叉执行。

事务是并发控制的基本单位。

并发带来的数据不一致：

1.丢失修改

2.不可重复读

3.读脏数据

并发控制的机制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰。

并发控制技术

1.封锁。

封锁是实现并发控制的重要技术。基本的锁有排他锁X和共享锁S。

活锁：先来先服务。

死锁：超时法或者事务等待图法。

封锁对象的大小叫做封锁粒度。多粒度封锁分为显式和隐式封锁。

2.时间戳

3.乐观控制法

4.多版本并发控制等

for HZAU COI students

考场rp++！！！

written by uitstalie on 15:39,03.01.2022