第一章 数据库概论 1
一、数据、信息和数据冗余 1
二、数据库、数据库管理系统、数据库系统、数据库应用系统 4
1．数据库 4
2．数据库管理系统 7
3．数据库系统 7
4．数据库应用系统 8
三、数据模型 8
1．数据模型的三个基本要素 8
2．三种基本的数据模型 10
思考与练习一 14
第二章 关系数据模型 15
一、表 15
二、关系 18
1．集合和域 18
2．序偶和有序n元组 19
3．笛卡尔积和关系 20
三、关系数据模型 22
1．对关系的改造 22
2．关系模式和关系体 26
3．关系的性质和基本规范 27
4．关系术语及关键字 30
四、关系数据约束 31
1．关键字约束 32
2．包含约束 32
3．数据依赖约束 34
4．用户定义约束 35
思考与练习二 35
第三章 关系数据操作 38
一、集合运算 38
二、选择、投影和连接 40
1．选择 41
2．投影 42
3．广义笛卡尔积 44
4．条件连接 46
5．自然连接 47
三、存在型查询和关系代数表达式 49
四、全称查询和除法 52
五、聚集与划分 56
六、关系代数与SQL语言 58
思考与练习三 58
第四章 函数依赖理论 62
一、函数依赖及其公理系统 63
1．函数依赖 63
2．关于函数依赖的几点说明 64
3．函数依赖的种类 65
4．函数依赖公理系统 66
二、闭包和最小函数依赖集合 68
1．函数依赖集合闭包 68
2．属性集合闭包 69
3．最小函数依赖集合 70
4．函数依赖集合在属性集合上的投影 74
三、码及其求解 75
1．码、候选码、超码 75
2．求解码 76
四、关于函数依赖的关系范式 80
1．函数依赖引起的关系数据操作弊病 81
2．第一范式 84
3．第二范式 84
4．第三范式 85
5．BC范式 86
五、模式分解 88
1．模式分解 89
2．无损连接的分解 89
3．判别分解无损连接性的追赶算法 91
4．海斯定理 94
5．保持函数依赖的分解 95
6．BC范式的分解 98
7．第三范式分解 100
思考与练习四 102
第五章 函数依赖的实体联系分析 106
一、实体及其联系 107
1．实体-联系分析的要素 107
2．二元联系 108
3．实体—联系图 110
二、语义分析确定函数依赖 111
1．实体内部属性的函数依赖 111
2．实体之间的函数依赖 112
3．属于联系的属性的函数依赖 113
三、关系对实体—联系模型的描述 115
1．关系对实体的描述 115
2．关系对联系的描述 116
3．“一事一地”原则 120
思考与练习五 122
第六章 多值依赖和连接依赖 128
一、多值依赖 128
1．一个实例 128
2．多值依赖的定义 131
3．第四范式及分解 133
4．又一个实例和嵌入式多值依赖 135
二、连接依赖 141
1．一个实例 141
2．连接依赖和第五范式 142
3．连接依赖的又一个实例 144
三、范式问题 147
思考与练习六 149
部分习题的参考答案 153