分布式数据库系统概述：申德荣教授讲义

"这篇资料是东北大学分布式数据库课程的讲义，主要涵盖了关系代数以及分布式数据库系统的概念、体系结构、设计、查询处理、事务管理等多个方面。由教师申德荣教授，参考教材包括《Principles of Distributed Database Systems》等。课程包括32学时，考试形式为作业和测验的40%，以及考试的60%。" 在关系代数部分，主要介绍了三种基本运算： 1. **选择（SELECT）运算**：这是根据指定的条件从关系中选取满足条件的元组，形成新的关系，表示为σ<条件表达式>(R)。 2. **投影（PROJECT）运算**：它从关系中选取特定的属性列，生成新的关系，表示为∏A (R)。 3. **连接（JOIN）运算**：连接操作将两个或多个关系按照共同的属性连接在一起，形成新的关系，例如R∞S。 分布式数据库系统章节涉及的内容广泛，包括： - **引言及准备知识**：介绍数据库领域的发展历史，如IBM的IMS和DBTG提议的网络模型。 - **分布式数据库系统的基本概念**：解释分布式数据库系统的定义、作用和特点。 - **系统结构**：涵盖功能结构、模式结构、软件结构的讨论。 - **数据分片**：讲解水平分片和垂直分片的设计，以及分配策略，如基于复制的技术。 - **全局查询处理和优化**：讨论查询的分解、变换和优化方法。 - **分布式事务管理**：涉及事务的基本概念、提交协议，如两段提交（2PC）。 - **分布式恢复**：涵盖集中式和分布式数据库的故障恢复策略。 - **并发控制**：讨论基于锁的并发控制方法和分布式环境下的并发控制策略。 此外，课程还深入到具体的并发控制协议（如两段封锁协议2PL）、存取优化技术（如半联接优化、SDD-1系统优化）以及各种典型的分布式系统介绍。这门课程为学生提供了全面理解分布式数据库系统设计和管理的理论与实践知识。