分布式数据库最新完整版本.pptVIP

当故障场地恢复时,必须补上故障期间漏掉的所有更新问题:当场地正在恢复时,其上存有副本的数据项可能正在更新解决方法:重整合场地时停止系统中所有更新不可接受存在其他有更好并发性的解决方法远程备份(热备份)系统(Section17.10)也是用来提供高可用性的远程备份系统更简单且开销较小所有动作都是在单个站点执行的,仅传送日志记录不需要分布式并发控制,或者两阶段提交利用分布式数据库的数据项复本和多数协议可以提供更高可用性备份协调者在某场地上维护足够信息,以便当实际协调者发生故障时可以承担起协调者的作用与实际协调者执行同样算法并维护同样内部状态信息当协调者发生故障时允许快速恢复,但在正常处理中有开销.选举算法发生故障时用来选举新的协调者要求系统中的每个活跃场地具有唯一的标识号例如:Bully算法–用于每个场地都能向其他所有场地发消息的系统.假设所选新协调者总是具有最大标识号的活跃场地当场地Si发的请求在预设时段T内未被协调者响应,则假定协调者发生了故障,Si试图选举自己作为新的协调者.Si向具有较大标识号的所有场地发一条选举消息,然后等待这些场地中的任何一个在时段T内回答.如果在T内没有收到回答,则假定所有标识号大于i的场地都发生故障,Si选举自己作为新的协调者,并通知所有标识号小于i的活跃场地.如果收到了回答,Si开始等待时段T’以接收某较大标识号场地被选为协调者的通知.如果在T’内没有收到消息,则假定该具有较大标识号的场地故障;Si重新启动算法.当故障场地恢复后,立即开始执行同一算法.如果没有具有较大标识号的活跃场地,则该恢复场地强制所有较小标识号场地让它成为协调者场地,即使当前有一个较小标识号的活跃协调者.Copyright:Silberschatz,KorthandSudarhan分布式查询处理对集中式系统,衡量特定策略的代价的主要准则是磁盘存取次数.在分布式系统中,必须考虑其他因素:网络上的数据传输代价多个场地并行处理查询带来的性能上的潜在好处工作流提供一个涉及多站点以及可能需要人工处理某些步骤的事务处理的一般模型例如当银行接收一个贷款申请,它可能需要联系外部信用检查机构获得一个或多个经理的批准然后才能对贷款申请作出反应我们在第24章讨论工作流持久消息机制形成了分布式环境中工作流的基础结构发送站点协议发送事务写消息到一特殊关系messages-to-send.该消息获得一个唯一标识符.写此关系处理为与任何其他更新相同,若事务夭折则取消.该消息上的锁保持到发送事务提交消息传送进程监控关系messages-to-send当发现有新消息,该消息被送往其目的地当从目的地收到确认,该消息从messages-to-send中删除如果经过一段时间还没有收到确认,重发该消息重复此过程直至收到确认而删除该消息,或者系统在尝试很长时间后确定该消息不可投送重复发送保证了该消息的投送只要目的地存在并且在合理时间内可到达接受站点协议当收到一条消息时写到关系received-messages中,如果还不存在的话(利用消息id做此检查).执行写的事务提交发送确认(连同消息id)给发送站点.在有重复消息时消息投送可能有很长延迟如果不小心可导致处理副本消息!选择1:消息永远不从received-messages中删除选择2:消息带有时间戳比给定截止点更老的消息从received-messages中删除接受到的消息如果比截止点更老则丢弃Copyright:Silberschatz,KorthandSudarhan分布式数据库的并发控制修改并发控制方案以便可用于分布式环境.我们假定每个场地都参与提交协议的执行以确保全局事务的原子性.我们假定任何数据项的所有副本都要更新以后会看到在场地故障的情况下如何放宽这条系统维护一位于选定的单个场地上(如Si)的单个锁管理器当一事务需要给数据项加锁,它将锁请求发给Si,锁管理器决定是否可以立即批准该请求如果是,锁管理器发消息给提出请求的场地如果不是,请求被延迟直至可被批准,那时再发消息给初始场地事务可从任意存有副本的场地读数据项.写必须对数据项的所有副本执行优点:实现简单死锁处理简单缺点:瓶颈:锁管理器场地成为瓶颈脆弱:系统因锁管理器场地故障而变得脆弱.在这种方法中,锁的功能由每个场地上的锁管理器实现锁管理器控制对本地数据项的存取但对副本可使用特殊协议优点:工作被分布,对故障鲁棒缺点:死锁检测更复杂