分布式并行数据库一致性机制研究与实现

【作者】 宋静；

【导师】 刘心松；

【作者基本信息】 电子科技大学 ， 计算机系统结构， 2006， 硕士

【摘要】 分布式并行数据库系统是分布式计算、并行处理以及网络技术相结合的产物,其不但对分散数据具有较强的管理能力,同时具有良好的性能。随着数据库应用的扩展,分布式并行数据库系统已日益得到了人们的重视,并成为计算机技术最活跃的研究领域之一。DP-SQL是由电子科技大学8010研究室自主研发的分布式并行数据库系统。它以当前最为流行的开放源码数据库Mysql为基础,不但保持了Mysql的高处理速度,而且具有分布式并行系统的高可靠性,高吞吐量、高存储容量等一系列优点。本文主要研究分布式并行数据库的一致性机制,数据库的一致性机制是保证分布式并行数据库系统能正常提供数据库服务的基础。数据库在执行分布式事务的时候,并发控制的锁机制可有效的预防分布式事务中的死锁现象,两阶段的提交协议可以保证分布式事务执行的原子性,从而有效地保证了分布式并行数据库系统的一致性,不一致性检测的方法主要是在保证系统非繁忙状态下对多个副本间的数据库的更新状态进行跟踪,也保证了数据库多个副本间不一致状态的及早发现,从而使系统及时地恢复到最佳运行状态,提高了分布式并行数据库系统的可用性。本文第一章简要介绍了分布式并行数据库的研究背景和发展状况。第二章介绍了传统的分布式数据库的一致性机制的主要理论和设计思想。第三章是本文的重点,首先介绍了分布式并行数据库管理系统的特点,功能和主要的设计思想,接着着重介绍了分布式并行数据库中新的两阶段封锁协议和两阶段提交协议的设计思想及其算法实现。第四章是对整个系统的性能测试和可靠性测试,得到了满意的结果,最后对全文做了展望。更多还原

【Abstract】 Distributed and Parallel Database System (DPDBS) is the joint of distributed computing, Parallel Process, and Network technology. It is not only powerful at distributed data management, but also has well performance in parallel processing. With the extension of database application, the DPDBS has obtained more and more recognition. It has become one of the most active and promising research areas of computer science.DPSQL is a distributed and parallel database system developed by 8010 Research Lab. Based on the most popular open-source database system Mysql, it not only retains the high performance of Mysql itself, but also possesses most virtues of Distributed and Parallel Systems, such as high reliability, high availability, high throughput, large storage capability, etc.This thesis mainly research the consistency mechanism of distributed and parallel database, the consistency mechanism of database system can provide user normal database service. Lock mechanism of that concurrency control can effectively void the dead-lock , two phase commit can guarantee atomicity of the distribute transaction while distributed transaction is executed with which the consistency of the database system is guaranteed. The method of checking the inconsistent is mainly to track the update status of multiple repetitions when distributed and parallel database system is not busy, and to detect inconsistent early. Consequently, system can be recovered to best status. This method advances the usability of distributed and parallel database system.The balance of this thesis is organized as follows. In Chapter 1 this thesis review the progress of research on DDBMS. Then, In Chapter 2 the features of DDBMS and the conventional consistency mechanisms are discussed. Chapter 3 this thesis introduce the architecture of a quality DPDBS named DPSQL. Some implementation details also are discussed. Then this thesis designed and implemented the consistency mechanisms in DPSQL. In Chapter 4, performance test and analysis are also discussed. The last chapter makes expectation for the future research.更多还原