数据库理论与新技术2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据库理论与新技术PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

上篇 关系数据库理论3

第1章 关系和关系模式3

1.1 数据模型3

1.1.1 层次数据模型3

1.1.2 网状数据模型4

1.1.3 关系数据模型4

1.1.4 面向对象数据模型5

1.2 关系和关系模式6

1.2.1 关系6

1.2.2 关系模式7

1.3 键7

1.4 关系的更新8

第2章 关系运算12

2.1 布尔运算12

2.2 选择14

2.3 投影15

2.4 连接16

2.4.1 自然连接16

2.4.2 θ_连接18

2.5 除19

2.6 常关系20

2.7 属性重命名21

2.8 关系代数22

第3章 数据依赖25

3.1 函数依赖25

3.2 函数依赖公理26

3.2.1 函数依赖公理26

3.2.2 公理的完备性27

3.2.3 函数依赖集闭包及成员测试算法28

3.3 函数依赖的等价和覆盖32

3.3.1 函数依赖的等价和覆盖32

3.3.2 无冗余覆盖32

3.3.3 规范覆盖34

3.3.4 最小覆盖36

3.4 多值依赖40

3.4.1 多值依赖40

3.4.2 多值依赖的性质41

3.4.3 多值依赖的推理公理43

3.4.4 依赖基45

3.4.5 嵌入多值依赖48

3.5 连接依赖50

第4章 关系数据库范式54

4.1 数据库及其范式54

4.1.1 第一范式54

4.1.2 第二范式55

4.1.3 第三范式56

4.1.4 Boyce-Codd范式(BCNF)57

4.2 关系模式的规范化57

4.2.1 关系模式的分解58

4.2.2 通过分解实现规范化63

4.2.3 通过合成实现规范化64

4.2.4 规范化关系模式为BCNF67

4.3 第四范式和投影-连接范式69

4.3.1 第四范式69

4.3.2 投影-连接范式(Proiect-Join NF)71

第5章 符号表和追踪算法74

5.1 符号表74

5.2 符号表等价和模式等价75

5.3 包含映射77

5.4 带限制符号表的等价78

5.4.1 带限制的符号表79

5.4.2 F-规则和J-规则80

5.4.3 追踪算法81

5.4.4 带限制集符号表的等价83

5.5 检测隐含依赖83

5.5.1 检测隐含的连接依赖84

5.5.2 检测隐含的函数依赖84

5.5.3 检测隐含的多值依赖86

5.6 追踪算法的计算复杂度87

第6章 无环数据库模式90

6.1 数据库模式的超图表示90

6.2 无α环数据库模式92

6.2.1 无α环数据库模式的特性92

6.2.2 Graham算法98

6.2.3 无α环数据库模式的设计100

6.3 无γ环数据库模式104

6.3.1 无γ环数据库模式的特性104

6.3.2 无γ环数据库模式的判定算法108

6.3.3 无γ环数据库模式的设计110

下篇 数据库新技术115

第7章 分布式数据库115

7.1 分布式数据库系统的特点115

7.2 分布式数据库系统的体系结构117

7.2.1 分布式数据库系统的参考体系结构117

7.2.2 数据分片119

7.2.3 分布透明性120

7.3 分布式查询处理与优化122

7.3.1 分布式查询处理122

7.3.2 查询优化125

7.4 分布式事务管理131

7.4.1 分布式事务的并发控制131

7.4.2 分布式事务的恢复137

7.5 分布式目录142

7.5.1 目录的分布和管理142

7.5.2 不同分布式数据库系统中的目录分布和管理143

第8章 面向对象数据库145

8.1 新应用的需求与传统数据库的局限性145

8.2 面向对象的程序设计语言146

8.2.1 Smalltalk语言146

8.2.2 C++语言148

8.3 面向对象数据模型149

8.3.1 对象149

8.3.2 类149

8.3.3 类层次和继承151

8.3.4 对象标识152

8.4 面向对象数据库系统的查询153

8.5 面向对象数据库系统的并发控制155

8.6 面向对象数据库管理系统157

8.6.1 ORION的数据模型157

8.6.2 复合对象158

8.6.3 模式进化158

8.6.4 版本管理159

8.6.5 对象的存储管理160

8.7 对象-关系数据库系统161

8.7.1 复杂对象161

8.7.2 继承162

8.7.3 函数164

8.7.4 ORDBMS中的数据查询165

第9章 主动数据库167

9.1 主动数据库系统概述167

9.2 ECA规则模型168

9.2.1 知识模型168

9.2.2 执行模型171

9.3 ECA规则系统175

9.3.1 ECA规则系统结构175

9.3.2 事件检测器176

9.3.3 条件评估178

9.3.4 事务模型179

9.3.5 规则的处理执行180

9.3.6 恢复181

9.4 规则语言181

9.5 主动数据库管理系统184

9.5.1 系统结构184

9.5.2 数据模型和编程语言185

9.5.3 规则管理186

9.6 主动数据库管理系统HiPAC187

9.6.1 规则和事件类187

9.6.2 规则执行语义187

9.6.3 举例188

9.6.4 系统结构190

第10章 数据库新进展193

10.1 并行数据库193

10.1.1 并行数据库系统的体系结构193

10.1.2 加速比和扩展性194

10.1.3 数据划分195

10.1.4 并行处理技术196

10.1.5 并行数据库的查询优化198

10.1.6 大型数据库系统中的并行处理技术198

10.2 多媒体数据库199

10.2.1 多媒体数据的特点199

10.2.2 多媒体数据库管理系统200

10.2.3 多媒体数据库系统的体系结构200

10.2.4 多媒体数据模型201

10.2.5 多媒体数据的存储202

10.2.6 多媒体数据的查询203

10.2.7 多媒体数据库的事务处理203

10.3 工程数据库204

10.3.1 工程数据库的特点204

10.3.2 工程数据库的数据模型205

10.3.3 版本管理206

10.3.4 长事务管理207

10.3.5 典型工程数据库管理系统209

10.4 数据仓库210

10.4.1 什么是数据仓库211

10.4.2 数据仓库中的几个重要概念212

10.4.3 数据仓库的结构213

10.4.4 数据仓库的数据库模式214

10.4.5 数据仓库设计215

10.4.6 数据仓库的前端工具218

参考文献222