随着数据库应用需求的拓展和计算机硬件环境，特别是网络技术的发展，分布式数据库系统应运而生，并成为计算机技术最活跃的研究领域之一。 分布式数据库系统通常包括以下几个部分：用户接口子系统、目录结构管理子系统、编译子系统、分布式事务管理和并发控制子系统、数据执行子系统、通讯子系统、恢复子系统、数据库。其中，恢复子系统是分布式数据库系统中保证数据库系统满足各种应用不可缺少的重要组成部分。它负责分布式数据库系统的启动与恢复过程，并针对任何可能出现的故障，提供相应的恢复措施，自动将数据库从故障状态恢复到一个已知的正常状态，并继续提供正常的数据库服务。 分布式数据库系统的启动与恢复是一个非常复杂的过程，在此过程中，分布式数据库系统不仅要初始化整个数据库系统，还需要按照一定的算法自动收集各结点信息，构造数据库目录，并通过恢复子系统将各结点数据库依照数据库目录恢复到一致的正常状态。 本文在对分布式数据库系统的深入研究的基础上，实现了D-SQL分布式数据库系统的启动与恢复，并提出了一种新的分布式数据库系统检查点和日志恢复机制，该算法无论在设置检查点过程中，还是在日志恢复过程中，均不会影响正常结点向用户提供数据库服务。从而避免了传统的全局检查点日志恢复算法中为建立全局检查点而停止数据库服务所付出的巨大代价，在正确有效地实现分布式数据库系统的启动与恢复的前提下保证了分布式数据库系统的高可用性，使日志恢复算法在分布式数据库中更为实用。 目前，对分布式数据库系统的研究很多，但是对分布式数据库系统的启动与恢复的理论和技术探讨相对较少，本课题对分布式数据库系统的启动和恢复进行了深入研究，并实现于D-SQL，为该领域的发展提供了一定的理论数据和实践经验。 本文第一章回顾了分布式数据库的历史和发展状况；第二章介绍了分布式数据库系统的启动与恢复过程；第三章介绍了D-SQL的系统结构；第四章介绍了D-SQL启动过程的设计与实现；第五章介绍了D-SQL的分布式恢复技术；第六章详细介绍了D-SQL独特的日志恢复与检查点算法及实现技术；第七章对D-SQL的性能进行了分析；最后，第八章总结全文，并对以后的研究作出了展望。