分布式数据库系统及其应用 PDF
分布式数据库系统是计算机网络技术与数据库技术互相渗透和有机结合的产物,它主要研究在计算机网络上如何进行数据的分布和处理。
《分布式数据库系统及其应用 》共分10章。第一章介绍相关的基础知识,阐述分布式数据库系统的概念、结构、功能、特点及存在的问题;第二章讲述分布式数据库设计的思想和原理、技术和方法,突出分布式数据库系统设计的特色:数据的分片设计和数据的分布设计;第三章至第七章是研究分布式数据库系统的重点,分别讨论分布式数据库的查询处理与优化、事务管理、并发控制、可靠性、安全性以及分布式数据库的目录管理等;第八章从理论和实际应用角度,阐述了客户机/服务器计算模式的概念、结构特征、工作原理、技术方法等,及与分布式数据库系统的关系;第九章以流行的数据库管理系统SYBASE为例,介绍SYBASEDBMS的功能和性能特点、体系结构及相应成分,系统建模和应用开发使用的工具,以及SYBASE的分布式数据处理功能;第十章展望分布式数据库的发展前景和研究方向。
中国科学院研究生教学丛书》序
前言
第一章 分布式数据库系统概述
1·1 分布式数据库系统的由来与发展
1·1·1 分布式数据库系统的由来
1·1·2 分布式数据库系统的发展
1·2 分布式数据库系统的定义与特点
1·3 分布式数据库系统的分类
1·3·1 按局部数据库管理系统的数据模型分类
1·3·2 按分布式数据库控制系统的类型分类
1·4 分布式数据库系统的体系结构和组成成分
1·4·1 分布式数据库系统的体系结构
1·4·2 分布式数据库管理系统的组成成分及其功能
1·4·3 分布式数据库管理系统的一种参考模型
1·5 分布式数据库及其模式结构
1·5·1 分布式数据库的组成
1·5·2 分布式数据库中数据的分片与分布
1·5·3 分布式数据库的模式结构
1·6 分布式数据库系统中数据的独立性与分布透明性
1·6·1 分布式数据库系统中数据的独立性与分布透明性概述
1·6·2 分布式数据库简单查询与分布透明性
1·6·3 分布式数据库复杂查询与分布透明性
1·6·4 分布式数据库更新应用与分布透明性
1·7 分布式数据库系统的优点和存在的问题
1·7·1 分布式数据库系统的优点
1·7·2 分布式数据库系统中存在的问题
1·8 本章小结
第二章 分布式数据库系统的设计
2·1 分布式数据库系统设计概述
2·1·1 分布式数据库系统的创建方法
2·1·2 分布式数据库系统设计的内容
2·1·3 分布式数据库设计的目标
2·1·4 分布式数据库设计的方法
2·2 自顶向下设计分布式数据库
2·2·1 自顶向下设计分布式数据库的步骤和内容
2·2·2 数据库的分片设计
2·2·3 数据库的片段位置分配设计
2·3 DATAID-D方法
2·3·1 DATAID-D方法概述
2·3·2 分布要求分析阶段
2·3·3 分布设计阶段
2·4 实例研究:飞机订票系统
2·4·1 实例研究概述
2·4·2 飞机订票系统中的分布要求分析
2·4·3 飞机订票系统中的分布设计
2·5 自底向上设计分布式数据库
2·5·1 自底向上设计分布式数据库要解决的问题
2·5·2 构造全局模式的设计问题和解决方法
2·5·3 自底向上综合的一个例子
2·6 本章小结
第三章 分布式查询处理和优化
3·1 分布式查询优化概述
3·1·1 分布式查询优化的目标
3·1·2 分布式查询优化的准则和代价估算
3·1·3 分布式查询策略的重要性
3·2 分布式查询优化中的基础知识
3·2·1 用关系代数表达式和SQL语句表示一个查询
3·2·2 查询树
3·2·3 等价变换规则的概念和术语
3·2·4 等价变换规则
3·3 分布式查询的分类与层次结构
3·3·1 分布式查询的分类
3·3·2 分布式查询处理的层次结构
3·4 基于关系代数等价变换的优化算法
3·5 基于半连接算法的查询优化
3·6 基于直接连接算法的查询优化
3·6·1 利用站点依赖信息的算法
3·6·2 分片初复制算法
3·6·3 站点依赖和数据复制结合
3·6·4 Hash划分算法
3·6·5 不同方法的比较
3·6·6 直接连接操作的策略
3·7 本章小结
第四章 分布式事务管理和恢复
4·1 分布式事务概述
4·1·1 分布式事务定义和特性
4·1·2 分布式事务的结构
4·1·3 分布式事务管理的目标
4·2 分布式事务的执行与恢复
4·2·1 分布式事务的管理
4·2·2 分布式事务执行的控制模型
4·2·3 分布式数据库系统中的故障
4·2·4 事务故障的恢复
4·2·5 分布式事务的执行与恢复举例
4·3 两阶段提交协议
4·3·1 两阶段提交协议的基本思想和内容
4·3·2 两阶段提交协议的通信结构
4·3·3 两阶段提交协议与故障恢复
4·4 分布式事务增强数据库一致性
4·4·1 业务规则的一致性
4·4·2 冗余数据的一致性
4·5 分布式数据库中的数据更新
4·5·1 多站点的数据更新
4·5·2 主文本更新法
4·5·3 快照方法
4·6 本章小结
第五章 分布式数据库中的并发控制
5·1 并发控制的概念和原理
5·1·1 并发控制的概念
5·1·2 事务可串行化理论的基本概念
5·1·3 分布式事务的可串行化理论
5·1·4 并发控制机制的分类
5·2 分布式数据库系统并发控制的加锁技术
5·2·1 基于加锁的并发控制方法
5·2·2 两阶段锁协议
5·2·3 多粒度加锁与意想锁
5·3 死锁管理
5·3·1 全局死锁与等待图
5·3·2 死锁的预防方法
5·3·3 死锁的检测和解决方法
5·4 分布式数据库系统并发控制的时标技术
5·4·1 基于时标的并发控制方法
5·4·2 基本时标法
5·4·3 保守时标法
5·4·4 多版本时标法
5·5 分布式数据库系统并发控制的乐观方法
5·6 本章小结
第六章 分布式数据库的可靠性
6·1 分布式数据库可靠性的概念及其度量
6·1·1 分布式数据库的可靠性的概念
6·1·2 平均故障间隔时间和平均修复时间
6·2 分布式数据库系统的容错
6·2·1 分布式数据库系统中系统失败的原因
6·2·2 基本的容错方法和技术
6·3 分布式可靠性协议
6·3·1 分布式可靠性协议的组成
6·3·2 两阶段提交协议的演变
6·3·3 事务阻断与终结协议
6·3·4 两阶段协议的终结协议
6·3·5 两阶段协议的恢复协议
6·3·6 三阶段提交协议
6·3·7 网络分割与提交协议
6·4 不一致性的检测和解决方法
6·4·1 决定网络的状态
6·4·2 不一致性的检测和解决方法
6·4·3 检查点和冷启动
6·5 本章小结
第七章 分布式数据库的安全与管理
7·1 数据库安全概述
7·1·1 数据库安全的概念
7·1·2 分布式数据库的不安全因素
7·1·3 分布式数据库安全需求分析
7·2 安全数据模型与多级安全数据库
7·2·1 数据库安全术语与基本概念
7·2·2 权限控制与授权方式
7·2·3 多级安全BLP模型
7·2·4 基于标记的多级安全数据库
7·3 计算机系统与数据库管理系统的安全评估标准
7·3·1 计算机系统的安全评估标准
7·3·2 数据库管理系统的安全评估标准
7·3·3 当前流行的几种RDBMS安全机制
7·4 分布式数据库的目录管理
7·4·1 分布式数据库目录的内容及用途
7·4·2 目录系统的组织方式及逻辑结构
7·4·3 目录的分布方式
7·4·4 具有站点自治性的对象命名和目录管理
7·5 分布式数据库中权限保护和用户识别
7·5·1 分布式数据库中的权限和保护
7·5·2 分布式数据库中权限规则的分布
7·5·3 分布式数据库系统中的用户识别
7·5·4 分布式数据库系统中用户的分类
7·6 本章小结
第八章 客户机/服务器模式与分布式数据库
8·1 客户机/服务器计算模式
8·1·1 客户机/服务器计算模式概念
8·1·2 客户机/服务器环境下应用成分的分布
8·1·3 客户机/服务器模式的体系结构
8·2 客户机/服务器模式的定位
8·2·1 主机处理系统
8·2·2 文件处理系统
8·2·3 客户机/服务器处理系统
8·2·4 多服务器处理系统
8·2·5 对等处理系统
8·3 客户机/服务器模式的特性和优点
8·3·1 客户机/服务器模式的特性
8·3·2 客户机/服务器模式的优点与不足
8·4 分布式数据与分布式访问
8·4·1 从集中式到分布式数据的转移
8·4·2 数据分布的基本形式
8·4·3 数据分布的技术
8·4·4 分布式数据的访问
8·5 创建客户机/服务器系统
8·5·1 客户机/服务器系统开发工具
8·5·2 客户机/服务器模式应用系统的开发特点
8·6 本章小结
第九章 基干客户机/服务器模式的SYBASE系统
9·1 SYBASE数据库系统概述
9·1·1 SYBASE客户机/服务器体系结构
9·1·2 SYBASE客户机/服务器数据库环境
9·1·3 SYBASE客户机/服务器软件组成及其功能和性能特点
9·2 SYBASE AdapTIve Sewer基本框架及系统安装
9·2·1 系统数据库
9·2·2 C系统表——数据字典
9·2·3 环境变量和系统文件
9·2·4 SYBASE SQL Sewer安装
9·3 SYBASE数据库语言T-SQL的使用方式及复杂语句
9·3·1 T-SQL的使用方式
9·3·2 创建带有声明完整性约束的表
9·3·3 游标
9·3·4 存储过程
9·3·5 触发器
9·4 SYBASE C/S接口Open Client/Open Sewer
9·4·1 SYBASE Opcn Client
9·4·2 SYBASE Open Client编程基础
9·4·3 SYBASE Open Client应用编程
9·4·4 SYBASE Open Server
9·4·5 SYBASE Open Server编程基础
9·4·6 SYBASE Open Server应用编程
9·5 SYBASE的分布式数据处理功能
9·5·1 AdapTIve Server Enterprise
9·5·2 Backup Server
9·5·3 ReplicaTIon Server
9·5·4 OmnoiCONNECT
9·5·5 DimctCONNECT
9·6 本章小结
第十章 分布式数据库发展趋势
10·1 数据服务器
10·1·1 数据服务器方案
10·1·2 数据服务器与分布式数据库
10·2 并行数据服务器
10·2·1 并行数据服务器体系结构
10·2·2 并行数据服务器数据定位
10·2·3 并行操作处理
10·2·4 并行查询处理
10·3 分布式知识库
10·3·1 知识库
10·3·2 逻辑查询处理
10·3·3 并行递归查询处理
10·4 分布式面向对象数据库
10·4·1 面向对象数据库
10·4·2 分布式对象管理
10·5 本章小结
参考文献