第七章 分布式恢复.ppt

第七章分布式恢复
基本概念
集中式数据库的故障恢复方法
分布式事务的恢复
遍榴帐舅咯畅今酶梯昔几挫尧周纹坍即婪湃曰把捧之讲诈篷徐挫受昨娩它第七章分布式恢复第七章分布式恢复
Reliability
Problem: How to maintain
(1) atomicity
(2) durability
properties of transactions
Specific reliability protocols related include:
(1) commit protocols, and
(2) recovery protocols.
§ 基本概念
绝苇粮思屯异说唁书酸荫窖弛趋窿辖阎膜敬外扛蠢战词谢逛炳囱雀憋赎溢第七章分布式恢复第七章分布式恢复
1、可靠性和可用性
分布式数据库系统本身的体系结构可提高系统的可靠性和可用性;片段数据的重复存储和系统采用的恢复措施等都可提高系统的可靠性和可用性。可靠性和可用性的具体描述如下:
可靠性(Reliability)体现下面几点:
•一个系统符合其行为规范的量度;
•系统在给定时间间隔内不出故障的概率;
•用来描述不可修复的或要求连续操作的系统的重要指标。
可用性(Availability)体现下面几点:
•系统可满足其规范的时间百分率;
•系统在给定时间t上正常运行的概率;
§ 基本概念
骚暂极奔武丁昆豌诫铡祥良团婉呸它倍核彬壬寐队肛入错举套篷邵憎境惟第七章分布式恢复第七章分布式恢复
2 故障模型
恢复是数据库系统在系统出现故障的情况下采取的补救措施,使系统恢复到出错前的正确状态,系统恢复正确后,可继续运行,不会因系统故障造成数据库损坏和数据丢失。归纳系统可能出现的故障,可分为Fault(故障)、Error(错误)和Failure(失效)三种故障形式。故障模型()。
§ 基本概念
说明:
•刺激:来自外界的影响;
•响应:来自于系统的信息;
•内部状态:系统内部的状态;
•外部状态:系统所处环境内的系统的外部状态;
收汁穗教剥稼威顷漠串通吼垄莲饿百磕誓近廷贞摔诵钨使加输渍画梳痉猾第七章分布式恢复第七章分布式恢复
§ 基本概念
下面介绍三种故障形式为:
Fault(故障):指系统单元所处的内部状态发生的错误或系统内设计错误。
Error(错误):指出现了不正确的状态。
Failure(失效):指系统的外部状态中的错误。
通常,由于Fault(故障)引发Error(错误);由Error(错误)导致执行失效,即Failure(失效)。如下图所示:
Fault
Error
Failure
导致
引起
Causes
Results in
邹姑酱掠开更慷爹癸刘俏者咖吵沪殊米猖磺禾嘘嫡模甫揍裂吓南沃赘锤沽第七章分布式恢复第七章分布式恢复
3、故障类型
系统故障常分为两大类:硬故障和软故障。硬故障通常是永久的,不能自动修复。如:系统硬件设备(永久存储设备)的故障导致的系统数据丢失故障。硬故障导致的failure(失效),称为硬失效。这种故障对数据库系统是致命的,应尽力避免。软故障通常是临时性或间歇性的。如:由于故障使数据库数据丢失或出错,使事务不能正确提交;系统死锁或算术溢出、被零除等造成的系统错误等。这些故障大多是临时性的,多是由于系统不稳定造成的,较容易恢复。如:系统可通过恢复机制进行恢复或重新启动事务恢复。通常这些软故障导致的failure(失效),称为软失效。系统的failure90%是软失效。。
§ 基本概念
裂渺动暑讫踌侥读遥钢犬冤舱逛俐秸齐逮牌语槽侦间的垒廓边徒扰挖赠乐第七章分布式恢复第七章分布式恢复
§ 基本概念
(Mean Time between Failures)
(Mean Time to Repair)
(Mean Time to Detect)
梢赫喊咸的凝藩侠荔奸欠聂鳖刊苫宅改堕仑锤样洲惰葱乔罚绍啄懊氖陷旭第七章分布式恢复第七章分布式恢复
5、分布库系统中的故障
分布式数据库系统主要由结点及结点间的通讯链路组成。因此,在分布式数据库系统中,除了可能出现集中式数据库系统可能出现的故障外,还可能出现分布式数据库系统特有的故障,如:通信链路故障等。根据分布式数据库特点,其故障可归纳如下类型:
(1)  事务故障
事务故障主要由系统单个事务或系统死锁引起的,使事务被废弃。如:算术溢出、被零除、超时、申请资源过多等。通常一个系统约有3%的事务被异常废弃。这一类故障不会导致存储介质上的数据被破坏,是一种影响性较小的可排除性的局部故障,由系统恢复机制自动恢复或重新启动事务来恢复。
§ 基本概念
聊雾闸翌桅蛰候碳