数据库原理与应用 习题与解析PDF电子书下载

第1章 数据库系统引论 1

1.1基本概念 1

1.1.1数据 1

1.1.2信息 1

1.1.3数据库 2

1.1.4数据库管理系统 2

1.1.5数据库系统 2

1.1.6数据库管理员 2

1.1.7数据模型 3

1.1.8数据模式 3

1.1.9数据的独立性 3

1.2本章重点与难点 4

1.2.1数据管理的发展及其特点 4

1.2.2数据模型和数据模式的根本区别 4

1.2.3文件系统和数据库系统的根本区别 5

1.2.4数据库系统的组成 5

1.2.5概念数据模型和概念数据模式的区别 5

1.2.6数据库的生存周期 5

1.3习题与解析 5

第2章 数据模型 11

2.1基本概念 11

2.1.1记录和字段 11

2.1.2数据模型 11

2.1.3虚拟记录 12

2.1.4系 13

2.1.5属性和域 13

2.1.6关系的键 13

2.1.7关系子模式 13

2.1.8主属性和非主属性 13

2.1.9完整性约束 13

2.1.10关系代数 14

2.1.11外连接操作 16

2.1.12关系演算 16

2.1.13关系操作的安全性和等价性 16

2.1.14 E-R数据模型（E-R图） 17

2.1.15扩充E-R数据模型（EER图） 17

2.2本章重点与难点分析 18

2.2.1关系代数的基本操作 18

2.2.2笛卡儿积操作、连接操作、等值连接操作、自然连接操作的区别 18

2.2.3关系的性质 18

2.2.4关系代数和关系演算的区别 18

2.3典型例题分析 19

2.4习题与解析 21

第3章 关系数据库语言 30

3.1基本概念 30

3.1.1用户和数据库的接口 30

3.1.2过程性语言 30

3.1.3非过程性语言 31

3.1.4宿主语言 31

3.1.5数据定义语言 31

3.1.6查询语言 34

3.1.7数据操纵语言 37

3.1.8数据控制语言 38

3.1.9基表 38

3.1.10视图 38

3.1.11 SQL的组成 39

3.1.12 SQL的数据类型 39

3.1.13视图的建立与撤销 39

3.1.14嵌入式SQL 40

3.1.15动态SQL 40

3.1.16 SQL的运行方式 40

3.1.17 SQL的存储过程 41

3.2本章重点与难点 41

3.2.1数据库语言与宿主语言的区别 41

3.2.2基表与视图的区别和联系 41

3.2.3 WHERE子句条件表达式中的运算符号及优先级 41

3.2.4 SQL的数值型统计函数 42

3.2.5 SQL的基本查询格式 42

3.2.6比较复杂的SQL查询语句 42

3.2.7嵌入式SQL的基本概念 43

3.3典型例题分析 43

3.4习题与解析 48

第4章 数据库管理系统引论 63

4.1基本概念 63

4.1.1数据库管理系统 63

4.1.2事务 64

4.1.3 DBMS的进程结构 64

4.1.4分时环境下的集中式数据库系统结构 65

4.1.5分布环境下的客户/服务器结构 65

4.1.6万维网环境下的浏览器/服务器结构 65

4.1.7高可用性、高缩放性和高性能的数据库系统结构 65

4.1.8数据目录 66

4.2本章重点与难点 66

4.2.1事务的基本性质 66

4.2.2数据目录与一般表的区别 66

4.2.3 DBMS的工作原理和组成结构 67

4.2.4 DBMS的系统结构 67

4.3习题与解析 67

第5章 数据库的存储结构 71

5.1基本概念 71

5.1.1数据库存储介质 71

5.1.2记录的存储结构 72

5.1.3记录在物理块上的分配 72

5.1.4物理块在磁盘上的分配 73

5.1.5数据压缩技术 73

5.1.6文件结构和存取路径 74

5.1.7动态索引 75

5.1.8动态散列 76

5.1.9多键查询 76

5.2本章重点与难点 77

5.2.1数据库的文件结构与传统文件结构的区别 77

5.2.2文件访问的方式 77

5.2.3文件中记录的存取路径 77

5.3习题与解析 78

第6章 查询处理和优化 81

6.1基本概念 81

6.1.1查询 81

6.1.2查询处理 81

6.1.3查询优化 81

6.2本章重点和难点分析 84

6.2.1查询优化的意义 84

6.2.2代数优化 84

6.2.3关系代数表达式的等价变换规则 84

6.2.4查询优化树 85

6.2.5代数优化的一般策略 85

6.2.6依赖于存取路径的规则优化 86

6.2.7代价估算优化 86

6.3典型例题分析 88

6.4习题与解析 93

第7章 事务管理 101

7.1基本概念 101

7.1.1事务 101

7.1.2事务管理 101

7.1.3备份 101

7.1.4恢复 102

7.1.5运行记录的结构 103

7.1.6更新事务的执行与恢复 103

7.1.7故障的种类 103

7.1.8并发 103

7.1.9并发的目的 104

7.1.10并发带来的三个问题 104

7.1.11并发控制 104

7.1.12合式事务 105

7.1.13单粒度封锁 105

7.1.14多粒度封锁 105

7.1.15调度的可串行化 105

7.1.16死锁 105

7.1.17活锁 105

7.1.18索引的并发控制 105

7.1.19事务的时间标记 106

7.1.20时间标记协议 106

7.1.21多版本并发控制 106

7.1.22乐观并发控制 106

7.2本章重点和难点 106

7.2.1可串行化调度与串行调度的区别 106

7.2.2并发控制 106

7.2.3死锁的检测方法 107

7.2.4防止和解决死锁的方法 107

7.2.5并发控制的正确性准则 107

7.2.6等价串行调度算法 108

7.2.7数据库故障的种类与恢复方法 108

7.2.8锁的粒度 109

7.3典型例题分析 109

7.4习题与解析 110

第8章 数据库的安全和完整性约束 120

8.1基本概念 120

8.1.1数据库的安全 120

8.1.2视图定义 120

8.1.3查询修改 120

8.1.4访问控制 120

8.1.5数据库的完整性 122

8.2本章重点与难点分析 123

8.2.1安全性与完整性的区别 123

8.2.2数据库的安全性措施 124

8.2.3完整性约束的类型 124

8.2.4完整性约束的说明 124

8.2.5完整性约束的实施 125

8.3典型例题分析 126

8.4习题与解析 127

第9章 触发子和主动数据库 135

9.1基本概念 135

9.1.1主动数据库 135

9.1.2触发子 135

9.1.3触发事件 136

9.1.4事件前触发 136

9.1.5事件后触发 136

9.1.6松耦合法 136

9.1.7紧耦合法 136

9.1.8嵌入法 136

9.2本章重点和难点 136

9.2.1主动数据库子系统的特点 136

9.2.2主动数据库系统与关系数据库系统、对象数据库系统等的差别 137

9.2.3触发子定义（规则的表示方法） 137

9.2.4规则的应用 137

9.3典型例题分析 137

9.4习题与解析 140

第10章 数据依赖和关系模式规范化 144

10.1基本概念 144

10.1.1函数依赖 144

10.1.2逻辑蕴涵 145

10.1.3 A氏公理 145

10.1.4其他推理规则 145

10.1.5函数依赖集的闭包F+ 146

10.1.6属性集X关于F的闭包X+ 146

10.1.7覆盖 146

10.1.8最小函数依赖集（或最小覆盖） 146

10.1.9多值依赖 146

10.1.10多值依赖的推理规则 147

10.1.11数据依赖 147

10.1.12关系模式的分解 147

10.1.13函数依赖集的投影 147

10.1.14关系模式的规范化 148

10.2本章重点和难点分析 148

10.2.1函数依赖和候选键的关系 148

10.2.2范式 148

10.2.3数据依赖公理 149

10.2.4无损分解的测试方法 149

10.2.5保持依赖的测试方法 150

10.2.6求属性集闭包的方法 151

10.2.7无损分解成BCNF模式的算法 151

10.2.8无损分解和保持函数依赖分解成3NF模式集的算法 151

10.2.9计算最小函数依赖Fmin的算法 152

10.2.10关系模式规范化的原则 152

10.3典型例题分析 152

10.4习题与解析 155

第11章 数据库设计 167

11.1基本概念 167

11.1.1数据库设计 167

11.1.2视图设计 168

11.1.3视图集成 168

11.1.4数据库设计方法 168

11.1.5视图集成中的冲突 169

11.1.6 E-R数据模型 169

11.1.7弱实体 170

11.1.8簇集 170

11.1.9数据对象类的值域 170

11.1.10逆规范化 170

11.2本章重点与难点分析 171

11.2.1局部视图设计的内容 171

11.2.2视图集成的内容 171

11.2.3视图集成中的冲突问题 171

11.2.4基本E-R图到关系模型的转换 171

11.2.5扩充E-R图到关系模型的转换 173

11.2.6数据库物理设计的内容 174

11.2.7索引的选择 174

11.2.8簇集的选择 174

11.3典型例题分析 174

11.4习题与解析 177