数据库原理教案9.pptVIP

第八章 数据库的管理 本章重要概念（一） （1）事务的定义，COMMIT和ROLLBACK的语义，事务的ACID性质，事务的状态变迁图。 （2）存储器类型，稳定存储器的实现，数据传送过程。 （3）恢复的定义、基本原则和实现方法，故障的类型，检查点技术，REDO和UNDO操作，运行记录优先原则。 本章重要概念（二） （4）并发操作带来的三个问题，X锁、PX协议、PXC协议，S锁、PS协议、PSC协议，活锁、饿死和死锁，并发调度，串行调度，并发调度的可串行化，两段封锁法，SQL中事务的存取模式和隔离级别。 （5）完整性的定义，完整性子系统的功能，完整性规则的组成。SQL中的三大类完整性约束，SQL3中的触发器技术。 （6）安全性的定义、级别，权限，SQL中的安全性机制，几种常用的安全性措施，自然环境的安全性。 主要内容 8.1 事务的概念 8.2 数据库的恢复 8.3 数据库的并发控制 8.4 数据库的完整性 8.5 数据库的安全性 小结 一、事务 定义 事务(transaction)是构成单一逻辑工作单元的操作集合。 或者说：事务为用户定义的一个DB操作序列，是一个不可分割的逻辑工作单元。必须完整地执行，或者全部不执行。 例子：事务及其性质 问题：设银行数据库中有一转账事务T，从账号A转一笔款子（$50）到账号B。 相应的事务： T：read（A）； A:=A–50； write（A）； read（B）； B:=B + 50； write（B）. 原子性（A,B同时被修改或同时保持原值） 一致性（A+B的值不变） 隔离性 持久性 事务提交和事务撤销 事务的所有操作都完成了，则事务提交(COMMIT)，否则事务撤销(ROLLBACK) BEGIN TRANSACTION标志事务开始执行 BEGIN TRANSACTION和COMMIT或ROLLBACK一起保证了事务的四个性质 对数据库访问的两个基本操作：读和写，但完成写操作后，数据可能暂时放在内存中，而非直接写进数据库。 存储器类型 易失性存储器（volatile storage） 内存、cache存储器 非易失性存储器（nonvolatile storage） 磁盘和磁带 稳定存储器（stable storage） 这是一个理论上的概念。存储在稳定存储器中的信息是决不会丢失的。 稳定存储器的实现 数据备份 数据银行 块和块的操作 块、物理块和缓冲块 块的操作 input（A）：把物理块A的内容传送到内存的缓冲块中。 Output（B）：把缓冲块B的内容传送到磁盘中恰当的物理块中 数据访问 恢复和原子性的联系 2、恢复的基本原则和实现方法 基本原则 ：“冗余”，即数据库重复存储 具体实现方法 （1）平时做好两件事：转储和建立日志 周期地（比如一天一次）对整个数据库进行拷贝，转储到另一个磁盘或磁带一类存储介质中。 建立日志数据库。记录事务的开始、结束及数据每一次插入、删除和修改前后的值，并写到“日志”库中。 3、故障类型和恢复方法 事务故障： 可以预期的事务故障，如存款余额透支等 非预期事务故障，如运算溢出、数据错误、死锁等 系统故障：硬件故障、软件错误或掉电等等 介质故障(硬故障)：磁盘物理故障或遭受病毒破坏 计算机病毒 4、检查点方法 什么是检查点方法 检查点方法的恢复算法 根据日志文件建立事务重做队列和事务撤销队列 对重做队列中的事务进行REDO处理，对撤消队列中的事务进行UNDO处理 5、SQL对事务的支持 无begin transaction Commit Rollback 游标 三、数据库的并发控制 1、三个问题并发操作带来的问题1---丢失更新 并发操作带来的问题2---读脏数据 并发操作带来的问题3---不可重复读 X锁和S锁 X锁定义 操作 XFIND R XRELEASE R PX协议: 任何企图更新记录R的事务必须先执行“XFIND R”操作，以获得对R的X锁，才能读或写记录R；如果未获准X锁，那么这个事务进入等待队列，一直到获准X锁，事务才能继续做下去。 PXC协议 X锁的解除操作应该合并到事务的结束（COMMIT或ROLLBACK）操作中 S锁定义 操作 SFIND R UPDX R SRELEASE R PS协议 任何要更新记录R的事务必须先执行“SFIND R”操作，以获得对R的S锁。当事务获准对R的S锁后，若要更新记录R必须用“UPDX R”操作，这个操作首先把S锁升级为X锁，若成功则更新记录，否则这个事务进入等待队列 PSC协议 S锁的解除操作应该合并到事务的结束 例：使用X锁封锁解决数据丢失 例：使用S锁