浅论分布式并行数据库系统dp-sql的恢复机制

《浅论分布式并行数据库系统dp-sql的恢复机制》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学硕士学位论文分布式并行数据库系统DP-SQL的恢复机制姓名：王宇申请学位级别：硕士专业：计算机系统结构指导教师：刘心松2003.3.4摘要分布式并行数据库系统(DistributedandParallelDatabaseSystem，简称DPDBS)是分布式计算、并行处理以及网络技术相结合的产物，其不但对分散数据具有较强的管理能力，同时具有良好的性能。随着数据库应用的扩展，分布式并行数据库系统已日益得到了人们的重视，并成为计算机技术最活跃的研究领域之一。／／DP．SQL是由电子科技大学8010研究室

2、自主研发的分布式并行数据库系统。它以当前最为流行的开放源码数据库Mysql为基础，不但保持了Mysql的高处理速度，而且具有分布式并行系统的高可靠性，高吞吐量、高存储容量等一系列优点。根据功能可以把该系统划分为四个组成部分：用户接口子系统、通信子系统、服务器管理子系统和执行子系统。其中，接口子系统位于客户机上，负责接收用户的输入，同时将执行的结果返回给用户；通信予系统为其他各部分提供高效可靠的消息通讯机制；服务器管理子系统负责整个系统的正常运行以及为执行予系统提供各种系统信息；分布式并行执行子系统负责具体的数据

3、库操作。恢复机制是保证分布式并行数据库系统能正常提供数据库服务的基础。当数据库出现故障(硬件和软件)时，恢复机制负责在故障排除后对其进行恢复，使其回到正常状态，继续提供数据库服务。另外，数据库节点在重启过程也需要进行本节点数据库的恢复，以达到和系统中其他节点上的数据库全局一致的状态乒√／本文在深入研究的基础上，讨论了分布式并行数据库DP—SoL的设计思想，重点研究了其恢复机制，特别是日志恢复的设计与实现。在分析了传统日志恢复机制的不足之后，本文提出了一种新的基于代理(Agent)的动态恢复协议。该协议使用了代理

4、(Agent)来缓存在恢复期间新发起的数据库操作，并在通过日志完成部分恢复后，依靠这些缓存的操作进行进一步恢复。和传统的基于目志的恢复算法相比，该动态恢复协议在保证系统一致性的同时，能够减小恢复所带来的额外系统开销以及对个别节点的影响和过分依赖，从而使系统的整体性能和可靠性得到提高。／(本文第一章回顾了分布式并行数据库的发展状况；第二章介绍了分布式并行数据库系统的特点及其传统恢复机制；第三章讨论了DP-SQL的系统结构；第四章对I)P—SQL的恢复机制进行了深入探讨；第五章将详细分析DP-SQL中基于代理(Ag

5、ent)的动态恢复协议，并通过性能分析证明了其优越性：第六章总结全文，并对以后的研究作出了展望。b厂／”关键词：Agent，日志恢复，备份恢复，动态恢复，分布式并行数据库ABSTRACTDismbuted柚dParallelDatabaseSystem(DPDBS)isthejointofdistributedcomputing，ParallelProcess，andNetworktechnology．Itisnotonlypowerfulatdistributeddammanagement，butalsoha

6、swellperformanceinparallelprocessing．Withtheextensionofdatabaseapplication，theDPDBShasobtainedmoreandmorerecogniflon．Ithasbecomeoneofthemostactiveandpromisingresearchareasofcomputerscience．DP，SQLisadistributedandparalleldatabasesystemdevelopedby8010ResearchL

7、ab．Basedonthemostpopularopen—sourcedatabasesystemMysql，itnotonlyretainsthehigllperformanceofMysqlitself,butalsopossessesmostvirtuesofDistributedandParallelSystems，suchashighreliability,highavailability,hi曲throughput，largestoragecapability,etc．ThewholesystemC

8、anbedividedintofoursub—systems，whichareuserinterfacesub-system，communicationsub‘system，servermanagmgsub-system，anddistributedandparallelexecutingsub-system．Userinterfacesub-systemlocatesonclient