分布式数据库系统及其应用PDF电子书下载

第一章 分布式数据库系统概述 1

1．1 分布式数据库系统的由来与发展 1

1．1．1 分布式数据库系统的由来 1

1．1．2 分布式数据库系统的发展 1

1．2 分布式数据库系统的定义与特点 3

1．3 分布式数据库系统的分类 5

1．3．1 按局部数据库管理系统的数据模型分类 5

1．3．2 按分布式数据库控制系统的类型分类 6

1．4 分布式数据库系统的体系结构和组成成分 7

1．4．1 分布式数据库系统的体系结构 7

1．4．2 分布式数据库管理系统的组成成分及其功能 7

1．4．3 分布式数据库管理系统的一种参考模型 8

1．5．1 分布式数据库的组成 15

1．5 分布式数据库及其模式结构 15

1．5．2 分布式数据库中数据的分片与分布 16

1．5．3 分布式数据库的模式结构 18

1．6 分布式数据库系统中数据的独立性与分布透明性 21

1．6．1 分布式数据库系统中数据的独立性与分布透明性概述 21

1．6．2 分布式数据库简单查询与分布透明性 22

1．6．3 分布式数据库复杂查询与分布透明性 25

1．6．4 分布式数据库更新应用与分布透明性 27

1．7 分布式数据库系统的优点和存在的问题 29

1．7．1 分布式数据库系统的优点 29

1．7．2 分布式数据库系统中存在的问题 30

1．8 本章小结 31

第二章 分布式数据库系统的设计 32

2．1 分布式数据库系统设计概述 32

2．1．1 分布式数据库系统的创建方法 32

2．1．2 分布式数据库系统设计的内容 33

2．1．3 分布式数据库设计的目标 34

2．1．4 分布式数据库设计的方法 35

2．2 自顶向下设计分布式数据库 36

2．2．1 自顶向下设计分布式数据库的步骤和内容 36

2．2．2 数据库的分片设计 37

2．2．3 数据库的片段位置分配设计 41

2．3 DATAID-D方法 44

2．3．1 DATAID-D方法概述 44

2．3．2 分布要求分析阶段 45

2．3．3 分布设计阶段 45

2．4 实例研究：飞机订票系统 46

2．4．1 实例研究概述 46

2．4．2 飞机订票系统中的分布要求分析 49

2．4．3 飞机订票系统中的分布设计 51

2．5 自底向上设计分布式数据库 52

2．5．1 自底向上设计分布式数据库要解决的问题 52

2．5．2 构造全局模式的设计问题和解决方法 53

2．5．3 自底向上综合的一个例子 55

2．6 本章小结 56

第三章 分布式查询处理和优化 58

3．1 分布式查询优化概述 58

3．1．1 分布式查询优化的目标 58

3．1．2 分布式查询优化的准则和代价估算 58

3．1．3 分布式查询策略的重要性 59

3．2 分布式查询优化中的基础知识 60

3．2．1 用关系代数表达式和SQL语句表示一个查询 60

3．2．2 查询树 62

3．2．3 等价变换规则的概念和术语 62

3．2．4 等价变换规则 63

3．3 分布式查询的分类与层次结构 64

3．3．1 分布式查询的分类 64

3．3．2 分布式查询处理的层次结构 65

3．4 基于关系代数等价变换的优化算法 66

3．5 基于半连接算法的查询优化 69

3．6 基于直接连接算法的查询优化 71

3．6．1 利用站点依赖信息的算法 71

3．6．2 分片和复制算法 73

3．6．3 站点依赖和数据复制结合 76

6．3．4 Hash划分算法 76

3．6．5 不同方法的比较 78

3．6．6 直接连接操作的策略 78

3．7 本章小结 79

4．1．1 分布式事务定义和特性 80

4．1 分布式事务概述 80

第四章 分布式事务管理和恢复 80

4．1．2 分布式事务的结构 81

4．1．3 分布式事务管理的目标 83

4．2 分布式事务的执行与恢复 85

4．2．1 分布式事务的管理 85

4．2．2 分布式事务执行的控制模型 86

4．2．3 分布式数据库系统中的故障 87

4．2．4 事务故障的恢复 88

4．2．5 分布式事务的执行与恢复举例 91

4．3 两阶段提交协议 92

4．3．1 两阶段提交协议的基本思想和内容 92

4．3．2 两阶段提交协议的通信结构 94

4．3．3 两阶段提交协议与故障恢复 99

4．4．2 冗余数据的一致性 101

4．4 分布式事务增强数据库一致性 101

4．4．1 业务规则的一致性 101

4．5 分布式数据库中的数据更新 103

4．5．1 多站点的数据更新 103

4．5．2 主文本更新法 104

4．5．3 快照方法 105

4．6 本章小结 106

第五章 分布式数据库中的并发控制 107

5．1 并发控制的概念和原理 107

5．1．1 并发控制的概念 107

5．1．2 事务可串行化理论的基本概念 109

5．1．3 分布式事务的可串行化理论 110

5．1．4 并发控制机制的分类 113

5．2．1 基于加锁的并发控制方法 114

5．2 分布式数据库系统并发控制的加锁技术 114

5．2．2 两阶段锁协议 118

5．2．3 多粒度加锁与意想锁 121

5．3 死锁管理 123

5．3．1 全局死锁与等待图 123

5．3．2 死锁的预防方法 126

5．3．3 死锁的检测和解决方法 127

5．4 分布式数据库系统并发控制的时标技术 129

5．4．1 基于时标的并发控制方法 129

5．4．2 基于时标法 130

5．4．3 保守时标法 131

5．4．4 多版本时标法 133

5．5 分布式数据库系统并发控制的乐观方法 133

5．6 本章小结 135

6．1．1 分布式数据库的可靠性的概念 137

第六章 分布式数据库的可靠性 137

6．1 分布式数据库可靠性的概念及其度量 137

6．1．2 平均故障间隔时间和平均修复时间 138

6．2 分布式数据库系统的容错 138

6．2．1 分布式数据库系统中系统失败的原因 138

6．2．2 基本的容错方法和技术 140

6．3 分布式可靠性协议 142

6．3．1 分布式可靠性协议的组成 142

6．3．2 两阶段提交协议的演变 143

6．3．3 事务阻断与终结协议 144

6．3．4 两阶段协议的终结协议 145

6．3．5 两阶段协议的恢复协议 148

6．3．6 三阶段提交协议 149

6．3．7 网络分割与提交协议 152

6．4．1 决定网络的状态 158

6．4 不一致性的检测和解决方法 158

6．4．2 不一致性的检测和解决方法 160

6．4．3 检查点和冷启动 162

6．5 本章小结 164

第七章 分布式数据库的安全与管理 166

7．1 数据库安全概述 166

7．1．1 数据库安全的概念 166

7．1．2 分布式数据库的不安全因素 167

7．1．3 分布式数据库安全需求分析 168

7．2 安全数据模型与多级安全数据库 168

7．2．1 数据库安全术语与基本概念 169

7．2．2 权限控制与授权方式 170

7．2．3 多级安全BLP模型 174

7．2．4 基于标记的多级安全数据库 176

7．3．1 计算机系统的安全评估标准 178

7．3．2 数据库管理系统的安全评估标准 178

7．3 计算机系统与数据库管理系统的安全评估标准 178

7．3．3 当前流行的几种RDBMS安全机制 179

7．4 分布式数据库的目录管理 183

7．4．1 分布式数据库目录的内容及用途 183

7．4．2 目录系统的组织方式及逻辑结构 184

7．4．3 目录的分布方式 185

7．4．4 具有站点自治性的对象命名和目录管理 186

7．5 分布式数据库中权限保护和用户识别 187

7．5．1 分布式数据库中的权限和保护 187

7．5．2 分布式数据库中权限规则的分布 188

7．5．3 分布式数据库系统中的用户识别 188

7．6 本章小结 189

7．5．4 分布式数据库系统中用户的分类 189

第八章 客户机/服务器模式与分布式数据库 191

8．1 客户机/服务器计算模式 191

8．1．1 客户机/服务器计算模式概念 191

8．1．2 客户机/服务器环境下应用成分的分布 192

8．1．3 客户机/服务器模式的体系结构 193

8．2 客户机/服务器模式的定位 197

8．2．1 主机处理系统 197

8．2．2 文件处理系统 198

8．2．3 客户机/服务器处理系统 199

8．2．4 多服务器处理系统 200

8．2．5 对等处理系统 201

8．3 客户机/服务器模式的特性和优点 202

8．3．1 客户机/服务器模式的特性 202

8．3．2 客户机/服务器模式的优点与不足 203

8．4 分布式数据与分布式访问 204

8．4．1 从集中式到分布式数据的转移 204

8．4．2 数据分布的基本形式 204

8．4．3 数据分布的技术 208

8．4．4 分布式数据的访问 211

8．5 创建客户机/服务器系统 214

8．5．1 客户机/服务器系统开发工具 214

8．5．2 客户机/服务器模式应用系统的开发特点 218

8．6 本章小结 221

第九章 基于客户机/服务器模式的SYBASE系统 222

9．1 SYBASE数据库系统概述 222

9．1．1 SYBASE客户机/服务器体系结构 222

9．1．2 SYBASE客户机/服务器数据库环境 222

9．1．3 SYBASE客户机/服务器软件组成及其功能和性能特点 223

9．2 SYBASE Adaptive Server基本框架及系统安装 225

9．2．1 系统数据库 225

9．2．2 系统表——数据字典 226

9．2．3 环境变量和系统文件 228

9．2．4 SYBASE SQL Server安装 230

9．3 SYBASE数据库语言T-SQL的使用方式及复杂语句 230

9．3．1 T-SQL的使用方式 230

9．3．2 创建带有声明完整性约束的表 232

9．3．3 游标 234

9．3．4 存储过程 235

9．3．5 触发器 236

9．4 SYBASE C/S接口Open Client/Open Server 238

9．4．1 SYBASE Open Client 238

9．4．2 SYBASE Open Client编程基础 240

9．4．3 SYBASE Open Client应用编程 242

9．4．4 SYBASE Open Server 243

9．4．5 SYBASE Open Server编程基础 245

9．4．6 SYBASE Open Server应用编程 245

9．5 SYBASE的分布式数据处理功能 248

9．5．1 Adaptive Server Enterprise 248

9．5．2 Backup Server 250

9．5．3 Replication Server 250

9．5．4 OmniCONNECT 253

9．5．5 DirectCONNECT 254

9．6 本章小结 255

第十章 分布式数据库发展趋势 256

10．1 数据服务器 256

10．1．1 数据服务器方案 256

10．1．2 数据服务器与分布式数据库 258

10．2 并行数据服务器 259

10．2．1 并行数据服务器体系结构 260

10．2．2 并行数据服务器数据定位 262

10．2．3 并行操作处理 264

10．2．4 并行查询处理 270

10．3 分布式知识库 271

10．3．1 知识库 271

10．3．2 逻辑查询处理 274

10．3．3 并行递归查询处理 277

10．4 分布式面向对象数据库 282

10．4．1 面向对象数据库 282

10．4．2 分布式对象管理 283

10．5 本章小结 286

参考文献 287