分布式数据库系统及其应用

**章 分布式数据库系统概论 1.1 分布式数据库系统的起源与发展 1.1.1 分布式数据库系统的起源 1.1.2 分布式数据库系统的发展 1.2 分布式数据库系统的定义与分类 1.2.1 分布式数据库系统的定义 1.2.2 分布式数据库系统的分类 1.3 分布式数据库系统的体系结构 1.3.1 基于三层模式的分布式数据库系统体系结构 1.3.2 基于组件模式的分布式数据库系统体系结构 1.4 分布式数据库系统与客户机/服务器模式 1.4.1 集中式客户机/服务器系统 1.4.2 多客户机/单服务器系统 1.4.3 多客户机/多服务器系统 1.4.4 服务器服务器系统 1.4.5 对等客户机/服务器系统 1.5 分布式数据库管理系统 1.5.1 分布式数据库管理系统的功能 1.5.2 分布式数据库管理系统的结构 1.6 其他非集中式数据库系统 1.6.1 对等数据库系统 1.6.2 多数据库系统 1.7 分布式数据库目录系统的主要内容和逻辑结构 1.7.1 分布式数据库目录系统的主要内容 1.7.2 分布式数据库目录系统的主要用途 1.7.3 分布式数据库目录系统的组织方式及逻辑结构 1.7.4 分布式数据库系统目录的分布方式 1.8 分布式数据库系统的主要技术 1.9 分布式数据库系统的主要应用 1.10 分布式数据库系统的优点和存在的技术问题 1.10.1 分布式数据库系统的优点 1.10.2 分布式数据库系统中存在的技术问题 1.11 小结 习题 第二章 基础知识回顾 2.1 数据库技术回顾 2.1.1 数据库技术基本概念 2.1.2 数据库系统的模式结构 2.1.3 关系数据模型 2.1.4 实体联系模型 2.1.5 SQL语言 2.1.6 关系代数与关系数据库的查询优化 2.1.7 关系数据库设计理论——模式设计 2.1.8 数据库系统设计 2.1.9 数据库管理系统 2.1.10 数据库保护 2.2 计算机网络回顾 2.2.1 计算机网络的定义 2.2.2 计算机网络的分类 2.2.3 计算机网络拓扑结构 2.2.4 网络协议 2.2.5 Internet 2.3 小结 习题 第三章 分布式数据库系统的设计 3.1 分布式数据库系统设计的目标 3.2 分布式数据库系统设计的内容 3.3 分布式数据库系统的设计方法 3.3.1 自顶向下设计方法 3.3.2 自底向上设计方法 3.4 数据分片设计 3.4.1 分片设计的基本目的 3.4.2 数据分片的基本类型和方法 3.4.3 水平分片 3.4.4 垂直分片 3.5 数据分布设计 3.5.1 数据分布策略 3.5.2 数据片段位置分配的方法 3.5.3 数据片段分配的费用和得益估算 3.6 DATAIDD方法 3.6.1 DATAIDD方法概述 3.6.2 分布要求分析阶段 3.6.3 分布设计阶段 3.7 分布式数据库系统中数据的独立性与分布透明性 3.7.1 分布式数据库系统中数据的独立性与分布透明性概述 3.7.2 分布式数据库简单查询与分布透明性 3.7.3 分布式数据库复杂查询与分布透明性 3.7.4 分布式数据库更新应用与分布透明性 3.8 实例研究：飞机订票系统 3.8.1 实例研究简述 3.8.2 飞机订票系统中的分布要求分析 3.8.3 飞机订票系统中的分布设计 3.9 小结 习题 第四章 分布式数据库中的查询处理和优化 4.1 分布式查询优化概述 4.1.1 分布式查询优化的目标 4.1.2 分布式查询优化的准则和代价估算 4.1.3 分布式查询策略的比较分析 4.2 分布式查询的分类与层次结构 4.2.1 分布式查询的分类 4.2.2 分布式查询的层次结构 4.3 基于关系代数等价变换的查询优化 4.3.1 基于关系代数等价变换的查询优化的基本原理 4.3.2 基于关系代数等价变换的查询优化的实现步骤 4.3.3 基于关系代数等价变换的查询优化举例 4.4 基于半连接算法的查询优化处理 4.4.1 采用半连接方法表示连接操作 4.4.2 采用半连接算法优化连接操作的基本原理 4.4.3 采用半连接算法优化连接查询的步骤 4.5 基于直接连接算法的查询优化处理 4.5.1 直接连接操作的常用策略 4.5.2 利用站点依赖信息的算法 4.5.3 分片和复制算法 4.5.4 站点依赖和数据复制结合 4.5.5 Hash划分算法 4.5.6 不同方法的比较