第6章数据库保护浅析.pptVIP

6.1 事务的概念 6.2 数据库恢复技术 6.3 数据库并发控制 6.4 数据库安全性 6.5 数据库完整性;6.1 事务的概念;BEGIN TRANSACTION INSERT INTO S(S#, Sname, Sage, Sdept) VALUES(‘10002’, ’李娜’, 18,‘计算机’) COMMIT;6.1 事务的概念;1、原子性（Atomicity）: 事务是不可分割的工作单位 2、一致性（Consistency） 事务提交后，数据库从一个一致性状态变到另一个一致性状态。 3、隔离性（Isolation） 在事务完成之前，它对数据库产生的结果不能被其它事务引用。 4、持续性（Durability） 一旦事务执行成功(提交)，其对数据库产生的效果永久有效。;6.1 事务的概念;6.2 数据库恢复;6.2 数据库恢复一、数据库的故障种类;一、数据库的故障种类;一、数据库的故障种类;一、数据库的故障种类;一、数据库的故障种类;一、数据库的故障种类;两个关键问题： 1 如何建立冗余数据 2 ??何利用冗余数据实施数据库恢复;二、数据库恢复技术;数据转储;两种转储方式： 海量转储：每次转储数据库中的全部数据 增量转储：每次转储上一次转储后更新过的数据 ;二、数据库恢复技术;二、数据库恢复技术;二、数据库恢复技术;数据库镜像：自动将数据库中的全部数据或关键数据复制到另外一张盘上。;四、 数据库恢复策略 ;多用户数据库系统 事务执行方式 串行执行：ACID无破坏，效率低 并发执行： ACID可能破坏，效率高 交叉并发：Interleaved Concurrency 同时并发：Simultaneous Concurrency;一、并发操作引起的问题 丢失修改 不可重复读 读“脏”数据;例：银行中,C账户上原有存款500元，现有两位顾客同时给此账户存款，分别运行下面两个事务： T1：READ(C), C=C+100，WRITE(C)； T2：READ(C), C=C+200，WRITE(C)； 运行过程可能如下： （1）先执行事务T1，然后执行事务T2 （2）先执行事务T2，然后执行事务T1 （3）事务T1和事务T2并发执行;读出C，C=500;事务T1;事务T1;三种不可重复读;事务T1;导致问题的原因;1、事务的表示方法： Ri(X)表示事务Ti的读X操作； Wi(X)表示事务Ti的写X操作。 例：事务T1(Read(B)；A=B+1；write(A)) 事务T2(Read(A)；B=A+1；write(B)) 可以表示成： T1：R1(B)W1(A) T2：R2(A)W2(B);R1(X);2、冲突操作 定义：如果两个操作来自不同的事务，它们对同一数据单位进行操作，并且其中至少有一个是写操作，则称这两个操作是相互冲突的或冲突操作。 例：事务T0：W0(X)W0(Y)W0(Z) 事务T1：R1(X)R1(Z)W1(X) 则在这两个事务中有冲突操作：;3、调度： 事务执行的次序。 设τ={T1，T2， …T n}是一事务集， τ的一个调度S是一拟序集（∑ ,s) 其中: 1) ∑说明S执行的操作正是T1，T2， …T n 的操作。 2) s 说明调度S遵守每个事务的操作的内部执行次序 3) 每对冲突操作的执行次序由S决定。;4、串行调度：如果在一个调度中，各个事务不交叉执行，而顺序地串行执行，这个调度被称为串行调度。 ;6、可串行化的调度：如果一个事务集的并发调度与某一串行调度是等价的，则称该并发调度是可串行化的 。;R1(X);8、等价的串行调度：如果SG(S)是无环的，则S等价于SG(S)的任一拓扑排序。;W0(X);1、封锁：事务T在对数据进行操作之前，先向系统申请对其进行加锁，获得锁后不允许其它事务更新该数据，直到事务T释放该数据上的锁。 2、封锁的类型 排它锁（又称写锁，简称X锁） 若事务T对数据对象A加上X锁，则其它事务不能在A上加任何类型的锁，此时，只允许事务T读取和修改A，直到T释放A上的锁。 共享锁（又称读锁，简称S锁） 若事务T对数据对象A加上S锁，则其它事务也可在A上加S锁，但不能加X锁，事务T和其它事务只能读取A，但不能修改A。;封锁级别;一级封锁协议例;二级封锁协议例;三级封锁协议例;活锁：事务T1，T2申请数据对象A，T1先给A加锁，T1释放A上的锁后，事务T3又给A加锁，T2等待，这样，A始终被其他事务封锁，事务T2可能长时间得不到A，这种情况称为活锁。 避免活锁的方法：采用先来先服务的原则。; 1）