数据库恢复技术

《数据库恢复技术》由会员分享，可在线阅读，更多相关《数据库恢复技术（5页珍藏版）》请在装配图网上搜索。

1、数据库恢复技术一事务的基本概念1. 事务所谓事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个 不可分割的工作单位。SQL语言中定义事务的语句有三条：BEGIN TRANSACTION 事务开始COMMIT事务提交ROLLBACK 回滚2 .事务的特性原子性 Atomicity：一致性 consistency:隔离性：isolation持续性durability （永久性）：保证事务ACID特性是事务处理的重要任务，事务ACID特性可能遭到破坏的因素有:二数据库恢复概述数据库的恢复：数据库管理系统必须具有把数据库从错误状态恢复到某一已知的正确状态 （亦称为一致性状态或完整状

2、态）的功能，则就是数据库的恢复。三故障的种类1. 事务内部的故障事务内部的故障有的可以通过事务程序本身发现的，有的是非预期的，不能由事务程序处理的。事务撤销UNDO2. 系统故障（软故障）系统故障是指造成系统停止运转的任何事件，使得系统重新启动。3. 介质故障（硬故障）4. 计算机病毒恢复的基本原理：冗余。四恢复的实现技术恢复机制涉及的两个关键问题是：如何建立冗余数据；如何利用这些冗余数据实施数据库 恢复。建立冗余数据最常用的技术是数据转储和登录日志文件。1. 数据转储静态转储：系统中无事务运行时进行转储动态转储：转储期间允许对数据库进行存取或修改同时要建立日志文件log file海量转储和增

3、量转储之分2. 登记日志文件（logging）日志文件的格式和内容：对于以记录为单位的日志文件，日志文件登记：事务的开始标记、结束标记和所有更新 操作，每个日志记录包括：事务标识、操作类型、操作对象，旧值和新值。对于以数据块为单位的日志文件，日志文件登记：事务标识和被更新的数据块。日志文件的作用：登录日志文件：登记的次序严格按并发事务执行的时间次序；必须先写日志文件，后写数据库。五恢复策略1. 事务故障的恢复2. 系统故障的恢复3. 介质故障的恢复六具有检查点的恢复技术在日志文件中增加一类新的记录检查电（checkpoint）记录，增加一个重新开始文件，并让恢复子系统在登录日志文件期间动态维护

4、日志。检查点记录的内容包括：建立检查点时刻所有正在执行的事务清单；这些事务最近一 个日志记录的地址。重新开始文件用来记录各个检查点记录在日志文件中的地址。动态维护日志文件的方法是周期性地执行如下操作：建立检查点，保存数据库状态。 具体步骤：将当前日志缓冲中的所有日志记录写入磁盘的日志文件中；在日志文件中写入一个检查点；将当前数据缓冲中的所有数据记录写入磁盘的日志文件；把检查点记录在日志文件中的地址写入一个重新开始文件。系统使用检查点方法进行恢复的步骤：从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志 文件中找到最后一个检查点记录；由该检查点记录得到检查点建立时刻所有正在

5、执行的事务清单ACTIVE-LIST，（这里 建立两个事务队列：UNDO-LIST:需要执行UNDO操作的事务操作，REDO-LIST :需要 执行REDO操作的事务集合。把ACTIVE-LIST暂时放入UNDO-LIST队列，REDO队列暂 时为空。）从检查点开始正向扫描日志文件（若有心开始的事务 Ti，把Ti暂时放入UNDO- LIST 队列；如由提交的事务Tj，把Tj从UNDO-LIST队列移到队列；直到日志文件结束）。对UNDO-LIST中的每个事务执行UNDO操作，对REDO-LIST中的每个事务执行 REDO操作。七数据库镜像八ORACLE恢复技术转储和登记日志并发控制交叉并发方式

6、：在单处理机系统中，事务的并行执行实际上是事务的并行操作轮流交叉执 行。同时并发方式：在多处理机系统中，事务的并行执行一并发控制概述并发执行会破坏事务的ACID特性并发操作带来的数据不一致性包括：丢失修改、不可重复读和读“脏”数据 并发控制的主要技术是封锁（Locking）。二封锁封锁是实现并发控制的一个非常重要的技术。所谓封锁就是事务T在对某个数据对象 操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定控制， 在事务T释放它的锁之前，其他的事务不能更新数据对象。确切的控制由封锁的类型决定，基本的封锁有两种：排它锁（Exclusive locks简称X 锁，又称写锁）和共

7、享锁（Share locks简称S锁，又称读锁）。排它锁：共享锁：三封锁协议在运用X锁和S锁这两种基本封锁，对数据对象加锁时，还需要约定一些规则，称这 些规则为封锁协议。1. 一级封锁协议一级封锁的协议：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。 事务结束包括正常结束和非正常结束。一级封锁协议可防止数据丢失。2. 二级封锁协议二级封锁的协议：一级封锁的协议加上事务T在读数据R之前必须先对其加S锁，读完 后释放S锁。二级封锁协议可防止丢失修改和读脏数据。2. 三级封锁协议三级封锁的协议：一级封锁的协议加上事务T在读数据R之前必须先对其加S锁，直到 事务结束才释放S锁。三级封锁协

8、议可防止丢失修改、重复读和读脏数据。四活锁和死锁封锁的方法可能引起活锁和死锁。1. 活锁活锁定义：避免或所得简单方法是采用先来先服务的策略。2. 死锁死锁定义：解决死锁问题主要有两类方法：一类是采取一定措施来预防死锁的发生，另一类方法是允许发生死锁，采用一定手段定期诊断系统中有无死锁，若有则解除之。预防死锁的方法：一次封锁法：要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能执行。 问题：顺序封锁法：预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。问题：死锁的诊断和解除超时法：如果一个事务的等待时间超过了规定的时间，就认为发生了死锁。问题：等待图法：事务等待图是一个有向图

9、G=（T，U）。并发控制子系统周期性地监测事务 等待图，如果发现图中存在回路，则表示系统中出现了死锁。通常采用解除死锁的方法是选择一个处理死锁代价最小的事务，将其撤销，释放此事 务持有的所有的锁，是其他事务得以继续运行下去。五并发调度的可串行性定义：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行他们时的 结果相同，这种调度策略为可串行化的调度。可串行性：是并发事务正确性的准则。按这个准则规定，一个给定的并发调度，当且仅当 它是串行化的，才认为是正确调度。两段锁（Two-phase locking，简称2PL）协议就是保证并发调度可串行性的封锁协议。六两段锁协议所谓两段锁协议是

10、指所有事务必须分两个阶段对数据项加锁和解锁： 在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁； 在释放一个封锁之后，事务不再申请或获得任何其他封锁。所谓“两段”锁的含义是，事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶 段，在这阶段是释放封锁，也称为收缩阶段。两段锁协议可能会产生死锁。七封锁的粒度封锁对象的大小称为封锁粒度（granularity）。封锁对象可以是逻辑单元，也可以是物 理单元。封锁粒度与系统的并发度的开销密切相关（反比）。如果在一个系统中同时支持多种封锁粒度供不同的事务选择，这种封锁方法称为多粒 度封锁。选择封锁粒度时应该同时考虑封锁开销和并发度两个因素，适

11、当选择封锁粒度以求得 最优效果。1 .多粒度封锁多粒度树：多粒度封锁协议：允许多粒度树中的每个结点被独立地加锁。对一个结点加锁意味着 这个结点的所有后裔结点也被加以同样类型的锁。多粒度封锁中一个数据对象可能以两种 方式封锁有：显式封锁：隐式封锁：2. 意向锁意向锁的含义是如果对一个结点加意向锁，则说明结点的下层结点正在被加锁；对任 意结点加锁时，必须先对它的上层结点加意向锁。意向共享锁（intent share lock，简称IS锁）：意向排它锁（intent exclusive lock，简称 IX 锁）：共享意向排它锁（share intent exclusive lock，简称 SIX

12、锁）：强锁代替弱锁是安全的。具有意向锁的多粒度封锁方法中任意事务T要对一个数据对象加锁，必须先对它的上 层结点加意向锁。申请封锁时应该按自上而下的次序进行；释放封锁时则应该按自下而上 的次序进行。八ORACLE的并发控制采用封锁技术保证并发操作的可串行性。锁：数据锁：字典锁：5种数据锁：共享锁（S）、排他锁（X）、行级共享锁（RS）、行级排他锁（RX）和共享行 级排他锁（SRX）。死锁检测机制数据库安全一计算机安全性理论数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏、更改或破坏。1. 计算机系统的三类安全性问题计算机系统安全性技术安全：管理安全：政策法律类：2. 可信计算机系统批测标准二数据库安全性控制1. 用户标识和鉴别2 .存取控制定义用户权限，并将用户权限登记到数据字典中。合法权限检查，每当用户发出存取数据库的操作请求后。3. 自主控制存取；4 .强制控制存取5. 视图机制6. 审计7. 数据加密 三ORACLE数据库的安全性措施1. 用户标识和鉴别2. 授权与检查机制3. 审计技术4. 用户定义的安全性措施