制造信息的技术DB数据库恢复的技术.pptVIP

现代制造信息技术基础第一部分 数据库系统概论数据库恢复技术;主要内容;事物(Transaction);原子性。事物是数据库的逻辑工作单位，事物中包括的诸操作要么都做，要么都不做。 一致性。事物执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。 隔离性。一个事物的执行不能被其他事物干扰。即一个事物内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。 持续性。一个事物一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他事务或故障不应该对其执行结果有任何影响。;DBMS必须具有把数据库从错误状态恢复到某一已知的正确状态的功能，这就是数据库的恢复。;恢复机制涉及的两个关键问题：第一，如何建立冗余数据。建立冗余数据最常用的技术是数据转储和登录日志文件；第二，如何利用这些冗余数据实施数据库恢复;以记录为单位的日志文件中需要登记的内容包括： 各个事物的开始(BEGIN TRANSACTION)标志。 各个事物的结束(COMMIT或ROLLBACK)标志。 各个事物的所有更新操作。;登记日志文件;系统故障的恢复 系统故障造成数据库不一致的原因有两个，一是未完成事务对数据库的更新可能已写入数据库，二是已提交事务对数据库的更新可能还留在缓冲区没来得及写入数据库。因此恢复操作就是要撤销故障发生时未完成的事务，重做已完成的事务。 系统故障的恢复是由系统在重新启动时自动完成的。;数据库镜像;现代制造信息技术基础第一部分 数据库系统概论并 发 控 制;主要内容;[例子] 考虑飞机订票系统中的一个活动序列： ① 甲售票点(甲事务)读出某航班的机票余额A，设A=16； ② 乙售票点(乙事务)读出同一航班的机票余额A，也为A=16； ③ 甲售票点卖出一张机票，修改余额A?A?1，所以A为15，把A写回数据库； ④乙售票点也卖出一张机票，修改余额A?A?1，所以A为15，把A写回数据库。 结果明明卖出两张机票，数据库中机票余额只减少1。这种情况称为数据库的不一致性。;并发控制概述;丢失修改 两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了T1提交的结果，导致T1的修改被丢失 不可重复读 事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。具体有三种情况：①事务T1读取某一数据后，事务T2对其做了修改，当T1再次读取该数据时，得到与前一次不同的值。②事务T1按一定条件从数据库中读取了某些数据记录后，事务T2删除了其中部分记录，当T1再次按相同条件读取数据时，发现某些记录神秘地消失了。③事务T1按一定条件从数据库中读取了某些数据记录后，事务T2插入了一些记录，当T1再次按相同条件读取数据时，发现多了一些记录 读“脏”数据 读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据;排它锁(Exclusive Locks, 简称X锁)：若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。;一级封锁协议：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。事务结束包括正常结束和非正常结束。;(a) 没有丢失修改;避免活锁的简单方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。;在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求已被其他事务封锁的数据对象加锁，从而出现死等待。 目前数据库中解决死锁问题主要有两类方法：一类是采取一定措施来预防死锁的发生，另一类方法是允许发生死锁，采用一定手段定期诊断系统中有无死锁，若有则解除之。;活锁和死锁;并发调度的可串行性;并发调度的可串行性;两段锁协议;注意两段锁协议和防止死锁的一次封锁法的异同：一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行，因此一次封锁法遵守两段锁协议；但是两段锁协议并不要求事务必须一次将所有要使用的数据全部加锁，因此遵守两段锁协议的事务可能发生死锁;封锁的粒度;封锁的粒度;意向锁的含义是如果对一个结点加意向锁，则说明该结点的下层结点正在被加锁；对任一结点加锁时，必须先对它的上层结点加意向锁。;意向锁;小结