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

第一章 概述 1

1．1 分布式数据库系统定义 1

1．2 分布式数据库系统的特点 2

1．3 分布式数据库系统的环境 6

1．4 分布式数据库系统的分类及问题 8

1．4．1 分布式数据库系统的分类 8

1．4．2 异构分布式数据库系统的问题 8

1．4．3 同构分布式数据库系统的问题 9

1．4．4 语言转换 9

1．5 分布式数据库系统的研究现状及应用 9

第二章 分布式数据库系统体系结构 13

2．1 分布式数据库模式结构及分布式数据库 13

2．2 分布式数据库管理系统 16

2．3 分布式数据库系统结构 18

2．4 客户/服务器体系结构 20

第三章 数据分布 23

3．1 数据分布概念 23

3．2 数据划分原则及分片方法 25

3．2．1 分片操作原则 25

3．2．2 分片操作 26

3．2．3 分片操作的正确性 30

3．3 数据分配的原则和方法 31

3．3．1 数据分配的一般准则 31

3．3．2 数据分配的方法 34

3．4 数据分布结构模式定义 36

3．4．1 分解树 36

3．4．2 数据分布模式定义 39

3．5 分布式数据库的分布透明 41

3．5．1 简单查询 42

3．5．2 复合查询 43

3．5．3 更新操作 46

3．5．4 多元组查询 49

3．6 分布式数据的引用完整性 52

第四章 分布式查询处理 54

4．1 分布式查询的特点 54

4．1．1 全局查询及局部查询处理 54

4．1．2 分布式查询的代价因素 55

4．2 全局查询转换基础知识 56

4．2．1 查询表示及等价转换性质 56

4．2．2 分布查询中关系代数的扩充 59

4．3 全局查询到逻辑查询的转换 61

4．3．1 全局查询到逻辑查询的转换原则（步骤） 61

4．3．2 等价转换准则 61

4．3．3 逻辑转换的其它细节 68

4．4 逻辑查询到物理查询的转换 73

4．4．1 物理转换中的基本内容 74

4．4．2 关系的静态特性 75

4．4．3 通讯代价的估算 78

4．4．4 物理转换查询模型 79

4．4．5 操作场地选择 80

4．5 联接操作 81

4．5．1 用半联接程序处理联接操作 81

4．5．2 直接处理联接操作 87

4．6 综合性查询处理 90

4．7 二元操作代价计算 91

第五章 分布式事务管理 93

5．1 分布式事务模型 93

5．1．1 分布式事务概念 93

5．1．2 分布式事务特性 94

5．1．3 分布式事务管理目标 95

5．1．4 分布式事务模型 95

5．2 分布式事务的原子性 98

5．2．1 事务恢复机制 98

5．2．2 分布式事务恢复机制 98

5．3 分布式事务可串行化理论 99

5．3．1 基本概念 99

5．3．2 可串行化原理 100

5．3．3 可串行化的判定 102

第六章 分布式并发控制 104

6．1 分布式并发控制概念 104

6．1．1 锁模型 104

6．1．2 时间印模型 105

6．2 分布式两段锁协议（2PL协议） 106

6．2．1 2PL协议 106

6．2．2 2PL协议的正确性 106

6．2．3 2PL协议的性质 106

6．3 分布式死锁及处理 107

6．3．1 超时法解决死锁 107

6．3．2 死锁等待图 108

6．3．3 集中式或分层控制检测死锁 109

6．3．4 分布式死锁检测 110

6．3．5 分布式死锁的预防 111

6．4 多副本的并发控制 112

6．4．1 读一写全法 112

6．4．2 多数法 113

6．4．3 主副本法 113

6．4．4 中心场地法 113

6．4．5 主副本令牌法 114

6．5 时间印方法 114

6．5．1 基本时间印方法 115

6．5．2 保守时间印方法 116

6．6 乐观的并发控制方法 117

第七章 分布式恢复 120

7．1 故障模型 120

7．1．1 集中式数据库系统的故障模型 120

7．1．2 分布式数据库系统的通讯故障模型 121

7．2 分布式事务的两段提交协议（2PC协议） 122

7．2．1 2PC协议 122

7．2．2 2PC协议对故障处理 123

7．2．3 2PC协议的通讯结构 125

7．2．4 2PC协议的改进 128

7．3 非阻塞提交协议 129

7．3．1 阻塞 129

7．3．2 提交协议状态图 129

7．3．3 3PC协议 129

7．3．4 3PC协议对故障处理 131

7．4 恢复策略 132

7．5 多副本恢复算法 133

7．5．1 读一写全法的恢复 134

7．5．2 多数法的恢复 135

7．5．3 主副本法的恢复 135

7．6 网络分割 136

7．6．1 主场地法 137

7．6．2 多数法和基于法定人数的协议 137

第八章 分布式数据库的完整性和安全性 139

8．1 集中式数据库中的完整性 139

8．1．1 完整性的概念 139

8．1．2 完整性约束 140

8．1．3 关系约束 140

8．1．4 域约束 141

8．1．5 引用完整性约束 141

8．1．6 显式约束 142

8．1．7 静态和动态约束 143

8．2 分布式数据库中的完整性 143

8．2．1 局部完整性约束 143

8．2．2 全局完整性约束 144

8．2．3 局部与全局完整性的不一致性 144

8．3 集中式数据库中的安全性 144

8．3．1 数据库安全性问题 145

8．3．2 存取控制的类型 146

8．3．3 多级安全性 146

8．3．4 SQL语言中的安全性命令 147

8．4 分布式数据库中的安全性 149

8．4．1 用户标识和授权 149

8．4．2 授权规则的分布 149

8．4．3 加密 149

8．4．4 全局视图机制 150

第九章 分布式数据库的目录系统 151

9．1 目录系统的内容与功能 151

9．1．1 目录系统的内容 151

9．1．2 目录系统的功能 152

9．2 目录系统的组织结构 155

9．2．1 目录系统的组织方式 155

9．2．2 目录系统的逻辑结构 155

9．2．3 目录管理系统 156

9．3 目录的分布 156

9．4 具有场地自治性的对象命名和目录管理 158

第十章 分布式多数据库系统 160

10．1 多数据库系统的体系结构 160

10．1．1 支持全局概念模式的多数据库系统 160

10．1．2 不带全局概念模式的多数据库系统 161

10．1．3 多数据库管理系统的软件结构 162

10．2 数据库集成技术 162

10．2．1 集成机制 163

10．2．2 全局数据模型和公共数据模型 163

10．2．3 模式翻译 164

10．2．4 模式集成 164

10．3 多数据库查询处理 165

10．3．1 多数据库数据语言 165

10．3．2 多数据库查询处理过程 165

10．4 多数据库事务管理 166

10．4．1 多数据库事务管理的系统结构 167

10．4．2 多数据库事务模型 168

10．4．3 多数据库事务的提交机制 170

10．5 多数据库事务的并发控制机制 170

10．5．1 不同并发控制方法的集成 171

10．5．2 基于全局等待图的乐观方法 172

10．5．3 与具体应用相关的方法和准可串行性 173

第十一章 分布式数据库技术发展方向 175

11．1 开放式数据服务器 175

11．1．1 集中式数据服务器方法 176

11．1．2 分布式数据服务器方法 177

11．2 并行数据服务器 178

11．2．1 体系结构 178

11．2．2 数据定位策略 180

11．2．3 并行操作处理 182

11．2．4 并行查询处理 185

11．3 分布式知识库系统 186

11．3．1 知识库的基本概念 186

11．3．2 并行递归查询处理 188

11．4 分布式面向对象数据库系统 190

11．4．1 面向对象数据库的基本概念 190

11．4．2 分布式对象管理 191

11．4．3 分布式面向对象数据库中的管理机制 193

参考文献 195