数据库理论与新技术[电子资源.图书]

上编 关系数据库理论
第1章 关系和关系模式
1.1 数据模型
1.1.1 层次数据模型
1.1.2 网状数据模型
1.1.3 关系数据模型
1.1.4 面向对象数精模型
1.2 关系和关系模式
1.2.1 关系
1.2.2 关系模式
1.3 键
1.4 关系的更新
第2章 关系运算
2.1 布尔运算
2.2 选择
2.3 投影
2.4 连接
2.4.1 自然连接
2.4.2 θ_连接
2.5 除
2.6 常关系
2.7 属性重命名
2.8 关系代数
第3章 数据依赖
3.1 函数依赖
3.2 函数依赖公理
3.2.1 函数依赖公理
3.2.2 公理的完备性
3.2.3 函数依赖集闭包及成员测试算法
3.3 函数依赖的等价和覆盖
3.3.1 函数依赖的等价和覆盖
3.3.2 无冗余覆盖
3.3.3 规范覆盖
3.3.4 最小覆盖
3.4 多值依赖
3.4.1 多值依赖
3.4.2 多值依赖的性质
3.4.3 多值依赖的推理公理
3.4.4 依赖基
3.4.5 嵌入多值依赖
3.5 连接依赖
第4章 关系数据库范式
4.1 数据库及其范式
4.1.1 第一范式
4.1.2 第二范式
4.1.3 第三范式
4.1.4 Boyce-Codd范式(BCNF)
4.2 关系模式的规范化
4.2.1 关系模式的分解
4.2.2 通过分解实现规范化
4.2.3 通过合成实现规范化
4.2.4 规范化关系模式为BCNF
4.3 第四范式和投影-连接范式
4.3.1 第四范式
4.3.2 投影-连接范式(Proiect-Join NF)
第5章 符号表和追踪算法
5.1 符号表
5.2 符号表等价和模式等价
5.3 包含映射
5.4 带限制符号表的等价
5.4.1 带限制的符号表
5.4.2 F-规则和J-规则
5.4.3 迫踪算法
5.4.4 带限制集符号表的等价
5.5 检测隐含依赖
5.5.1 检测隐含的连接依赖
5.5.2 检测隐含的函数依赖
5.5.3 检测隐含的多值依赖
5.6 追踪算法的计算复杂度
第6章 无环数据库模式
6.1 数据库模式的超图表示
6.2 无α环数据库模式
6.2.1 无α环数据库模式的特性
6.2.2 Graham算法
6.2.3 无α环数据库模式的设计
6.3 无γ环数据库模式
6.3.1 无γ环数据库模式的特性
6.3.2 无γ环数据库模式的判定算法
6.3.3 无γ环数据库模式的设计
下篇 数据库新技术
第7章 分布式数据库
7.1 分布式数据库系统的特点
7.2 分布式数据库系统的体系结构
7.2.1 分布式数据库系统的参考体系结构
7.2.2 数据分片
7.2.3 分布透明性
7.3 分布式查询处理与优化
7.3.1 分布式查询处理
7.3.2 查询优化
7.4 分布式事务管理
7.4.1 分布式事务的并发控制
7.4.2 分布式事务的恢复
7.5 分布式目录
7.5.1 目录的分布和管理
7.5.2 不同分布式数据库系统中的目录分布和管理
第8章 面向对象数据库
8.1 新应用的需求与传统数据库的局限性
8.2 面向对象的程序设计语言
8.2.1 Smalltalk语言
8.2.2 C++语言
8.3 面向对象数据模型
8.3.1 对象
8.3.2 类
8.3.3 类层次和继承
8.3.4 对象标识
8.4 面向对象数据库系统的查询
8.5 面向对象数据库系统的并发控制
8.6 面向对象数据库管理系统
8.6.1 ORION的数据模型
8.6.2 复合对象
8.6.3 模式进化
8.6.4 版本管理
8.6.5 对象的存储管理
8.7 对象-关系数据库系统
8.7.1 复杂对象
8.7.2 继承
8.7.3 函数
8.7.4 ORDBMS中的数据查询
第9章 主动数据库
9.1 主动数据库系统概述
9.2 ECA规则模型
9.2.1 知识模型
9.2.2 执行模型
9.3 ECA规则系统
9.3.1 ECA规则系统结构
9.3.2 事件检测器
9.3.3 条件评估
9.3.4 事务模型
9.3.5 规则的处理执行
9.3.6 恢复
9.4 规则语言
9.5 主动数据库管理系统
9.5.1 系统结构
9.5.2 数据模型和编程语言
9.5.3 规则管理
9.6 主动数据库管理系统HiPAC
9.6.1 规则和事件类
9.6.2 规则执行语义
9.6.3 举例
9.6.4 系统结构
第10章 数据库新进展
10.1 并行数据库
10.1.1 并行数据库系统的体系结构
10.1.2 加速比和扩展性
10.1.3 数据划分
10.1.4 并行处理技术
10.1.5 并行数据库的查询优化
10.1.6 大型数据库系统中的并行处理技术
10.2 多媒体数据库
10.2.1 多媒体数据的特点
10.2.2 多媒体数据库管理系统
10.2.3 多媒体数据库系统的体系结构
10.2.4 多媒体数据模型
10.2.5 多媒体数据的存储
10.2.6 多媒体数据的查询
10.2.7 多媒体数据库的事务处理
10.3 工程数据库
10.3.1 工程数据库的特点
10.3.2 工程数据库的数据模型
10.3.3 版本管理
10.3.4 长事务管理
10.3.5 典型工程数据库管理系统
10.4 数据仓库
10.4.1 什么是数据仓库
10.4.2 数据仓库中的几个重要概念
10.4.3 数据仓库的结构
10.4.4 数据仓库的数据库模式
10.4.5 数据仓库设计
10.4.6 数据仓库的前端工具
参考文献