数据库系统基础教程 原书第3版

本书由斯坦福大学知名计算机科学家Jeffrey Ullman和Jennifer Widom合作编写。本书分两大部分，首先是流行的关系数据库和关系对象数据库内容，介绍了关系数据模型、E/R模型、UML模型以及对象模型等高级数据模型。然后介绍了有关半结构化数据组织管理中比较流行的XML等内容，既包括了数据组织模型的内容，也给出了相关编程语言，如XPATH、XQuery、XSLT等。

Jeffrey D. Ullman 斯坦福大学计算机科学系Stanford W. Ascherman教授，数据库技术专家。他独立或与人合作出版了15本著作，发表了170多篇技术论文。他的研究兴趣包括数据库理论、数据库集成、数据挖掘和利用信息基础设施进行教育。他是美国国家工程院成员，曾获得Knuth奖、SIGMOD贡献奖和Karl V. Karlstrom杰出教育家奖和Edgar f. Codd发明奖。 Jennifer Widom 美国康奈尔大学计算机科学博士，现为斯坦福大学计算机科学与电子工程系教授，研究非传统的数据管理。她是ACM会士、Guggenheim会士和美国国家工程院成员，并且是多个编辑委员会、程序委员会和顾问委员会的成员。她在2007年获得了ACM SIGMOD Edgar F. Codd发明奖。

译者序
前言
第1章数据库系统世界1
1.1数据库系统的发展1
1.1.1早期的数据库管理系统1
1.1.2关系数据库系统2
1.1.3越来越小的系统2
1.1.4越来越大的系统2
1.1.5信息集成3
1.2数据库管理系统概述3
1.2.1数据定义语言命令3
1.2.2查询处理概述4
1.2.3存储器和缓冲区管理器5
1.2.4事务处理5
1.2.5查询处理器6
1.3本书概述6
1.4参考文献7
第一部分关系数据库模型
第2章关系数据模型9
2.1数据模型概述9
2.1.1什么是数据模型9
2.1.2一些重要的数据模型9
2.1.3关系模型简介10
2.1.4半结构化模型简介10
2.1.5其他数据模型11
2.1.6几种建模方法的比较11
2.2关系模型基础12
2.2.1属性12
2.2.2模式12
2.2.3元组12
2.2.4域12
2.2.5关系的等价描述13
2.2.6关系实例13
2.2.7关系上的键13
2.2.8数据库模式示例14
2.2.9习题15
2.3在SQL中定义关系模式16
2.3.1SQL中的关系16
2.3.2数据类型16
2.3.3简单的表定义17
2.3.4修改关系模式18
2.3.5默认值18
2.3.6键的声明19
2.3.7习题20
2.4代数查询语言21
2.4.1为什么需要一种专门的查询语言21
2.4.2什么是代数21
2.4.3关系代数概述21
2.4.4关系上的集合操作21
2.4.5投影23
2.4.6选择23
2.4.7笛卡儿积24
2.4.8自然连接24
2.4.9q连接25
2.4.10组合操作构成查询26
2.4.11命名和重命名27
2.4.12操作之间的联系27
2.4.13代数表达式的线性符号28
2.4.14习题29
2.5关系上的约束32
2.5.1作为约束语言的关系代数32
2.5.2引用完整性约束33
2.5.3键约束33
2.5.4其他约束举例34
2.5.5习题35
2.6小结35
2.7参考文献36
第3章关系数据库设计理论37
3.1函数依赖37
3.1.1函数依赖的定义37
3.1.2关系的键38
3.1.3超键39
3.1.4习题40
3.2函数依赖的规则40
3.2.1函数依赖的推导40
3.2.2分解/结合规则40
3.2.3平凡函数依赖41
3.2.4计算属性的闭包42
3.2.5闭包算法为何有效43
3.2.6传递规则44
3.2.7函数依赖的闭包集合45
3.2.8投影函数依赖45
3.2.9习题47
3.3关系数据库模式设计48
3.3.1异常48
3.3.2分解关系49
3.3.3Boyce-Codd范式50
3.3.4分解为BCNF50
3.3.5习题52
3.4分解的优劣53
3.4.1从分解中恢复信息53
3.4.2无损连接的chase检验55
3.4.3为什么chase检验有效56
3.4.4依赖的保持57
3.4.5习题58
3.5第三范式58
3.5.1第三范式的定义59
3.5.23NF模式综合算法59
3.5.3为什么3NF综合算法有效60
3.5.4习题60
3.6多值依赖61
3.6.1属性独立及随之产生的冗余61
3.6.2多值依赖的定义61
3.6.3多值依赖的推导62
3.6.4第四范式64
3.6.5分解为第四范式64
3.6.6范式间的联系65
3.6.7习题65
3.7MVD的发现算法66
3.7.1闭包和chase66
3.7.2将chase扩展到MVD67
3.7.3chase为何对MVD有效69
3.7.4投影MVD69
3.7.5习题70
3.8小结70
3.9参考文献71
第4章高级数据库模型73
4.1E/R模型73
4.1.1实体集73
4.1.2属性74
4.1.3联系74
4.1.4实体-联系图74
4.1.5E/R图实例75
4.1.6二元E/R联系的多样性75
4.1.7多路联系76
4.1.8联系中的角色77
4.1.9联系的属性78
4.1.10多路联系到二元联系的转换79
4.1.11E/R模型中的子类80
4.1.12习题81
4.2设计原则82
4.2.1忠实性82
4.2.2避免冗余83
4.2.3简单性83
4.2.4选择正确的联系83
4.2.5选择正确的元素种类84
4.2.6习题86
4.3E/R模型中的约束87
4.3.1E/R模型中的键87
4.3.2E/R模型中键的表示87
4.3.3引用完整性88
4.3.4度约束89
4.3.5习题89
4.4弱实体集89
4.4.1弱实体集的来源89
4.4.2弱实体集的要求90
4.4.3弱实体集的符号91
4.4.4习题91
4.5从E/R图到关系设计92
4.5.1实体集到关系的转化92
4.5.2E/R联系到关系的转化92
4.5.3关系组合94
4.5.4处理弱实体集95
……