多数据库系统原理与技术PDF电子书下载

第1章 多数据库系统概述 1

1.1 问题背景 2

1.2　数据处理技术的发展 5

1.3 多数据库系统的定义 6

1.4　多数据库系统的特征 7

1.4.1　已存性 7

1.4.2　分布性 8

1.4.3 自治性 8

1.4.4　异构性 9

1.5.1 按多数据库系统的特性分类 10

1.5.2　按有无全局模式分类 10

1.5 多数据库系统的分类 10

1.6　多数据库技术研究概述 11

1.6.1 传统的多数据库系统 11

1.6.2　扩展的多数据库系统 15

1.6.3　多数据库研究综述 20

第2章 多数据库系统体系结构 23

2.1 分布异构环境的互操作体系结构 24

2.1.1 互操作性概念 24

2.1.2　分布对象技术与互操作 25

2.1.3 互操作系统体系结构 27

2.2 多数据库系统体系结构 29

2.2.1 数据集成与互操作的方法 29

2.2.2 多数据库系统体系结构 30

2.2.3　基于代理的多数据库体系结构 31

2.3　联邦数据库系统体系结构 34

2.3.1 联邦数据库系统概念 34

2.3.2　联邦数据库系统体系结构 35

第3章　公共数据模型 39

3.1　数据模型 40

3.2 多数据库模式结构 41

3.3　公共数据模型 43

3.3.1 公共数据模型的作用 43

3.3.2　常用的公共数据模型 44

3.3.3　异构数据源集成模型 45

3.4　OIM模型 46

3.4.1 带根连通有向图 46

3.4.2　OIM对象模型 47

3.4.3　OIM对象代数 50

3.4.4　基于OIM的查询 53

3.5　XIDM模型 55

3.5.1　XML技术的发展 55

3.5.2　基于XML的集成数据模型 56

3.5.3　多数据库模式映射 58

3.5.4　XIDM模型及模式映射示例 62

3.5.5　XIDM模型与其他模型的比较 64

第4章　模式集成 67

4.1 模式集成概述 68

4.2　模式集成框架 70

4.2.1 模式集成的两个阶段 70

4.2.2　模式映射 72

4.3　模式冲突的分类及解决策略 73

4.3.1 对象标识冲突及解决策略 74

4.3.2　模式定义冲突及解决策略 74

4.3.3　语义冲突及解决策略 79

4.3.4　数据冲突及解决策略 79

4.4　模式集成正确性判断标准 80

4.4.1 信息容量 80

4.4.2　模式变换正确性标准 82

4.4.3　模式变换分析 84

4.5　完整性约束的集成 85

4.5.1　基本操作 85

4.5.2　处理完整性约束的规则 87

4.5.3　规则应用示例 89

第5章　查询处理 93

5.1 查询处理体系结构 94

5.1.1 传统数据库查询处理 94

5.1.2　分布式数据库查询处理 97

5.1.3　多数据库查询处理 99

5.2　多数据库查询语言 103

5.2.1　查询语言剖析 103

5.2.2　多数据库对象结构化查询语言 107

5.3　查询内部表示与查询转换 110

5.3.1　查询树 110

5.3.2　查询转换规则 111

5.3.3　多数据库规范树 113

5.4.1　查询分解预处理 114

5.4　查询分解 114

5.4.2　查询分解原则 115

5.4.3　基于查询任务树的并发调度体系 117

5.4.4　查询分解算法及其等价性分析 120

5.4.5　查询分解的实现 123

第6章　查询优化 127

6.1 传统的查询优化技术 128

6.1.1 查询优化的意义 128

6.1.2　集中式数据库的查询优化 129

6.1.3　分布式数据库的查询优化 130

6.1.4　集中式与分布式数据库查询优化技术的比较 131

6.2.1 多数据库查询优化问题分析 132

6.2　多数据库查询优化概述 132

6.2.2 多数据库查询优化的准则 133

6.2.3 多数据库查询优化的代价估算 134

6.3　基于局部数据源查询能力的优化 134

6.3.1 局部数据源查询能力分析 134

6.3.2　基于局部数据源查询能力的代数优化 136

6.4　查询后处理与查询调度 139

6.4.1　全局查询图 139

6.4.2　查询后处理调度依据 141

6.4.3　全局查询超图集的生成 141

6.4.4　查询后处理的并发调度原理 145

6.5　查询后处理优化 145

6.5.1 查询后处理优化的基本内容 145

6.5.2　查询后处理的代价参数 146

6.5.3　查询后处理静态优化算法 149

6.5.4　查询后处理动态优化策略 154

第7章　事务管理 159

7.1 传统的事务管理 160

7.1.1　事务的基本概念 160

7.1.2　可串行化 161

7.1.3　形式化描述 162

7.2　多数据库事务模型 163

7.2.1　事务类型 163

7.2.2　调度类型 164

7.2.3　可串行性 165

7.3 多数据库事务管理体系结构 168

7.4　多数据库事务管理问题 169

7.4.1 全局可串行化问题 169

7.4.2　全局原子性和恢复问题 171

7.4.3　全局死锁问题 172

7.5　全局可串行化 173

7.5.1 局部数据库调度类型与全局可串行化策略 173

7.5.2　两级并发控制方法 182

7.5.3　嵌套事务的可串行化问题 184

7.6　放松的可串行化标准 187

7.6.1 多数据库一致性和完整性约束 188

7.6.2　强正确性 190

7.6.3　两级可串行化（2LSR） 191

7.6.4　2LSR调度的强正确性 192

7.6.5　基于视图的2LSR调度 195

7.6.6　2LSR调度分析 200

7.7 多数据库事务原子性保证策略 201

7.7.1 重做方法 202

7.7.2　重试方法 203

7.7.3　补偿方法 203

7.7.4　2PC协议 204

7.7.5　四种方法的结合 205

第8章　安全管理 211

8.1 多数据库系统安全体系 212

8.1.1 多数据库中的安全问题 212

8.1.2　多数据库安全研究现状 214

8.1.3 多数据库系统的安全体系 215

8.2　多数据库系统的认证体系 217

8.2.1 需要解决的问题 217

8.2.2　两种身份认证技术 218

8.2.3 多数据库系统中的身份认证 222

8.3 多数据库系统的访问控制 223

8.3.1 传统的访问控制模型 223

8.3.2　基于角色的访问控制模型 228

8.3.3 多数据库系统中基于角色的访问控制 233

8.4 多数据库系统的安全事务管理 242

8.4.1 多级安全数据库系统的事务管理 242

8.4.2 多数据库系统的安全事务管理 245

第9章 文件系统的集成 251

9.1.1 文件和文件系统 252

9.1 文件系统的特点 252

9.1.2　文件系统的特征 253

9.1.3　半结构化数据 253

9.2 集成文件系统需要解决的问题 254

9.2.1 集成文件系统的技术要求 254

9.2.2　公共数据模型 255

9.2.3　查询处理 255

9.2.4　模式集成 256

9.2.5　视图管理 256

9.2.6　事务处理 256

9.3　集成文件系统的一般方法 256

9.3.1 集成文件系统的多数据库体系结构 256

9.3.2　数据抽取和预处理 257

9.3.3　文件系统的局部代理 260

9.4　基于XML的文件系统与多数据库系统集成 261

9.4.1　XML概述 261

9.4.2　XML图 263

9.4.3　基于XML的公共数据模型 268

9.4.4　基于XML的查询语言 268

9.5　集成文件系统的多数据库事务模型 271

9.5.1　事务模型 271

9.5.2　全局事务管理器 272

9.5.3　事务提交协议 272

9.5.4　局部代理设计 274

第10章 多数据库系统实现 277

10.1.1　系统实现框架 278

10.1　Panorama系统体系结构 278

10.1.2　系统功能结构 279

10.1.3　系统基本处理过程 281

10.2　Panorama底层支撑平台 281

10.2.1　对象粒度 282

10.2.2　调用类型 283

10.2.3　客户请求映射方式 283

10.2.4　对象生命期 283

10.2.5　激活策略 284

10.3　模式集成实现策略 285

10.3.1 系统模式结构 285

10.3.2　模式集成过程 285

10.3.3　模式冲突解决策略 286

10.3.4　模式信息管理 287

10.4　查询处理实现策略 293

10.4.1　全局查询定义 293

10.4.2　查询处理过程 294

10.4.3　全局查询分解 294

10.4.4　中间结果合并 295

10.4.5　查询优化处理 297

10.5　事务处理实现策略 300

10.5.1 局部代理的设计 300

10.5.2　全局事务的并发控制 302

10.5.3　全局事务提交协议 304

附录A 305

参考文献 307