分布式数据库PDF电子书下载

第一篇 分布式数据库介绍 1

第1章 计算机网络介绍 1

1.1 计算机网络的产生及发展 1

1.2 计算机网络定义 2

1.3 计算机网络的分类 3

1.4 网络软件 5

1.4.1 协议分层 5

1.4.2 服务和接口 6

1.5 参考模型 6

1.5.1 OSI参考模型 7

1.5.2 TCP/IP参考模型 9

第2章 数据库原理基础 11

2.1 数据库的发展 11

2.1.1 数据管理的发展历史 11

2.1.2 当前数据库技术的发展呈现出一些新的特点 14

2.2 数据库的基本概念 20

2.2.1 数据及数据库 20

2.2.2 数据库语言 20

2.2.3 数据库系统 20

2.2.4 数据库中的一些术语 22

2.3 数据库的分类 22

2.3.1 数据模型 22

2.3.2 数据库系统的结构 23

2.4 数据独立性 25

2.5 数据库管理系统（DBMS） 26

2.5.1 DBMS的基本功能 26

2.5.2 DBMS的进程结构 26

2.5.3 DBMS和应用开发环境 30

2.5.4 DBMS系统结构 30

2.5.5 语言处理 34

2.5.7 数据库物理组织 35

2.5.6 数据存取 35

2.6 数据库安全与恢复 37

2.6.1 数据库的安全性 37

2.6.2 数据库的恢复 39

第3章 SQL简介 43

3.1 SQL语言的概述 43

3.1.1 SQL语言的产生背景 44

3.1.2 SQL语言的特点 45

3.2 SQL数据库知识背景 48

3.3 数据库的建立 49

3.4 SQL语言数据定义功能 51

3.4.1 基本表的建立和修改 51

3.4.2 索引的建立和删除 55

3.5.1 SQL查询语句 57

3.5 SQL数据操纵语言 57

3.5.2 SQL更新语句 59

3.6 SQL中的视图 61

3.6.1 视图的定义 61

3.6.2 视图的撤销 63

3.6.3 视图的更新 64

3.6.4 视图的查询 65

3.6.5 使用视图的优点 65

3.7 数据库规范化 66

3.7.1 概述 66

3.7.2 原始数据库 67

3.7.3 数据库逻辑设计 67

3.7.4 最终用户的需要是什么 67

3.7.5 数据冗余 67

3.7.6 范式 68

3.7.8 参照完整性 70

3.7.7 数据库规范化操作 70

3.7.9 数据规范化的优点 71

3.7.10 数据规范化的缺点 72

3.7.11 将数据库非规范化 72

第4章 分布式数据库概述 73

4.1 分布式数据库的由来及发展 73

4.2 什么是分布式数据库 74

4.3 分布式数据库系统的组成及功能 77

4.3.1 分布式数据库系统的组成部分 77

4.3.2 分布的方案选择 81

4.3.3 分布式数据库的体系结构 86

4.4 分布式数据库管理系统（DDBMS） 89

4.5 分布式数据库的特点 91

4.6.2 分布式数据库所要解决的问题 93

4.6 分布式数据库的应用范围及需要解决的问题 93

4.6.1 分布式数据库的应用 93

第二篇 分布式数据库原理及若干问题 95

第5章 分布透明级 95

5.1 分布式数据库参考体系结构 96

5.2 数据分段存储类型 97

5.2.1 横向分段存储 98

5.2.2 导出横向分段存储 99

5.2.3 纵向分段存储 99

5.2.4 混合分段存储 100

5.3 只读应用请求的分布透明性 102

5.3.1 简单应用请求 102

5.3.2 复杂的应用请求 106

5.3.3 使用参数文件的分布式数据库查询 108

5.4 修改应用请求的分布透明性 110

5.3.4 用公共子表达式的查询应用 110

5.5 分布式数据库存取原语 112

5.6 分布式数据库的完整性约束条件 114

第6章 分布式数据库设计基础 116

6.1 数据分布设计的目标和方法 116

6.2 数据库分段的设计 118

6.2.1 水平分段 118

6.2.2 垂直分段 122

6.2.3 混合式分段 124

6.3 段的位置分配 125

6.3.1 段分配的一般准则 125

6.3.2 段分配的费用和得益的估量 126

6.4 分布工网状数据库数据分配简介 127

第7章 全局查询到局部查询的变换 129

7.1.1 查询的运算符树 130

7.1 查询的等价变换 130

7.1.2 关系代数的等价变换 131

7.1.3 运算符图及公共子表达式的确定 134

7.2 把全局查询变换成分段查询 136

7.2.1 分段查询的规范表达式 136

7.2.2 限定关系的代数学 137

7.2.3 横向分段关系的简化 140

7.2.4 横向分段关系间连接运算的简化 141

7.2.5 采用推论方法（inference）进一步简化 142

7.2.6 纵向分段关系的简化 143

7.2.7 半连接程序 144

7.3 分布式分组及聚集函数 145

7.3.1 关系代数的扩充 146

7.3.2 Group-by操作的特性 146

7.4 参数性查询 148

7.4.1 参数性查询的化简和代数的扩充 149

7.4.2 在参数性查询多次激活中使用的临时关系 150

第8章 查询策略的优化 152

8.1 查询优化概述 152

8.1.1 查询优化中的问题 152

8.1.2 查询优化的目标 153

8.1.3 一个新的查询模型 155

8.1.4 分布式数据库查询优化的重要性 162

8.2 连接查询的优化 163

8.2.1 使用半连接程序的优化策略 163

8.2.2 使用连接作为查询处理策略 171

8.2.3 R中的连接查询 171

8.3 一般查询 173

8.3.1 连接与并集交换的影响 174

8.3.2 一般查询的优化方法 176

第9章 分布式事务管理 177

9.1 事务管理概述 177

9.1.1 事务的性质 177

9.1.2 事务管理的目的 179

9.1.3 分布式事务 180

9.1.4 分布式事务的进程模型和服务器模型 182

9.1.5 分布式事务的计算结构 182

9.2 分布式事务原子性的实现 182

9.2.1 集中式系统中的恢复 183

9.2.2 分布式数据库中的通讯故障 185

9.2.3 分布式事务的恢复 186

9.2.4 两阶段协议（2PC） 188

9.2.5 关于两阶段托付协议的某些说明 191

9.3.1 集中式数据库中基于锁定的并发控制 193

9.3 分布式事务的并发控制 193

9.3.2 分布式数据库中基于锁定的并发控制 194

9.3.3 分布式两阶段锁定的某些说明 196

9.4 分布式事务的体系结构问题 196

9.4.1 进程和服务者 196

9.4.2 会晤和数据报 197

9.4.3 分布式事务的计算结构 198

9.4.4 托付协议的通讯结构 198

第10章 分布式数据库的并发控制 200

10.1 分布式并发控制问题 201

10.1.1 几种异常情况 201

10.2 事务处理模型 202

10.2.1 事务 202

10.2.2 DDBMS系统 203

10.3.1 可串行性的特征 204

10.3 分布式并发控制理论 204

10.4 分布式并发控制技术 206

10.4.1 两相封锁（2PL） 206

10.4.2 分布式死锁 207

10.4.3 基于时间戳的并发控制 217

第11章 分布式数据库可靠性 223

11.1 基本概念 223

11.1.1 分布式数据库的可靠性定义和目标 223

11.1.2 关于可靠性问题的若干一般性概念 227

12.2 无阻塞托付协议 231

12.2.1 站点故障时的非阻塞式托付协议 232

12.2.2 三阶段托付协议 232

12.2.3 三阶段托付的终止协议 234

12.2.4 三阶段提交的重启动协议 234

12.2.6 网络分割无阻塞协议的存在问题 235

12.2.5 托付协议和网络分割 235

12.2.7 能处理分割的协议 236

12.2.8 多数法和基于法定入数的协议 237

11.3 可靠性与并发控制 238

11.3.1 无冗余数据库 239

11.3.2 冗余数据库 239

11.4 确定网络一致性视图 240

11.4.1 监视网络的状态 241

11.4.2 广播新状态 241

11.5 不一致性的检测与消除 242

11.5.1 不一致性的检测 242

11.5.2 不一致性的消除 242

11.6 检查点和冷启动 243

11.7 SPOOL机制 245

12.1 分布式数据库中的目录管理 246

第12章 分布式数据库的管理 246

12.1.1 目录的内容 247

12.1.2 目录的分布 247

12.1.3 具有站点自治性的对象命名和目录管理 249

12.2 权限和保护 250

12.2.1 站点至站点的保护 250

12.2.2 用户识别 251

12.2.3 实施权限规则 251

12.2.4 用户的类别 252

第13章 SQL在分布式数据库中的应用 253

13.1 SQL数据控制 253

13.1.1 安全性 253

13.1.2 完整性 255

13.2.4 事务控制 261

13.2.3 事务的划分 261

13.2.1 并发控制和恢复 261

13.2 SQL中的事务控制 261

13.2.2 事务的定义 261

13.2.5 开始一个事务 262

13.2.6 结束一个事务 263

13.2.7 撤销事务 263

13.2.8 使用事务保存点（SAVEPOINT） 264

13.2.9 封锁的申请和释放 264

第14章 其他数据库语言介绍 266

14.1 Oracle 266

14.1.1 SDD-1（System for Distributed Databases） 269

14.2 Distributed Ingres 269

14.3 R 270

14.4 POREL 273

14.5 SIRIUS 273

14.7 POLYPHEME 274

14.6 ADA-DDM 274

14.8 ENCOMPASS 275

14.9 VDN 275

14.10 MICROBE 275

14.11 Prime Computer Inc 275

14.12 DDTS 275

14.13 JDDBS 276

14.14 C-POREL 276

14.15 DdBASE-II和DdBASE-III 279

14.16 LSZ异构分布式数据库系统 279

14.17 RINDMS 280

14.18 WDDBS-32 280

14.19 SUNDDB 281

14.20 总结 282