第1章 数据库系统与数据模型 1
1.1数据库系统概述 1
1.1.1数据与数据管理 1
1.1.2数据库系统 6
1.2数据库体系结构 10
1.2.1模式结构和模式间映射 10
1.2.2 DBMS工作模式 13
1.3数据模型 14
1.3.1模型与数据模型 14
1.3.2概念数据模型 16
1.3.3逻辑数据模型 17
本章小结 22
习题1 25
第2章 关系数据模型与关系代数 27
2.1关系数据模型 27
2.1.1关系基本概念 27
2.1.2关系数据结构 29
2.1.3关系数据操作 31
2.1.4关系数据完整性约束 33
2.2关系代数 34
2.2.1关系代数基本操作 34
2.2.2关系代数组合操作 37
2.3基于关系代数查询优化 41
2.3.1查询处理与查询优化 41
2.3.2关系代数等价变换 45
2.3.3查询优化策略和算法 47
本章小结 50
习题2 51
第3章 关系数据库语言SQL 53
3.1 SQL概述 53
3.1.1 SQL的产生与主要标准 53
3.1.2 SQL语言功能特征 55
3.1.3 SQL语言基本组成 56
3.1.4 SQL语句与数据类型 57
3.2数据定义 58
3.2.1 SQL模式定义 59
3.2.2基本表定义 59
3.2.3索引定义 62
3.3数据查询 63
3.3.1 SQL的映像语句 64
3.3.2单表查询 65
3.3.3多表查询 68
3.3.4查询中函数与表达式 73
3.4数据更新 76
3.4.1数据删除 76
3.4.2数据插入 77
3.4.3数据修改 77
3.5视图管理 78
3.5.1视图定义 79
3.5.2视图操作 81
3.6数据控制 82
3.6.1授予权限 82
3.6.2收回权限 84
3.7嵌入式SQL 84
3.7.1主语言语句与SQL语句 85
3.7.2共享变量与指示变量 86
3.7.3游标概念与游标语句 89
3.7.4动态SQL 91
本章小结 94
习题3 94
第4章 关系型数据库SQL Server 96
4.1数据库应用系统结构 96
4.1.1集中式和文件服务器网络体系结构 96
4.1.2 C/S系统结构 98
4.2 Microsoft SQL Server基础 101
4.2.1基本特征与结构 101
4.2.2 SQL Server管理工具 102
4.2.3 SQL Server数据库 104
4.2.4数据库创建 108
4.3 Transact-SQL语言 110
4.3.1系统数据类型 111
4.3.2常量与变量 113
4.3.3运算符与表达式 115
4.3.4函数 118
4.3.5流程控制和输入输出命令 120
本章小结 121
习题4 122
第5章 关系数据模式设计 123
5.1模式设计与数据冗余 123
5.1.1数据冗余与操作异常 124
5.1.2冗余产生原因分析 124
5.1.3问题解决思路 125
5.2函数依赖 126
5.2.1函数依赖基本概念 126
5.2.2函数依赖集的闭包 128
5.2.3 Armstrong公理系统 129
5.2.4最小函数依赖集Fmin 134
5.3模式分解与算法 135
5.3.1关系模式分解 136
5.3.2无损分解 136
5.3.3保持函数依赖 139
5.4数据依赖与关系模式范式 141
5.4.1函数依赖与范式 141
5.4.2多值依赖与4NF 149
5.4.3连接依赖与5NF 152
本章小结 153
习题5 156
第6章 E-R模型与数据库设计 157
6.1实体-联系数据模型 157
6.1.1 E-R模型 157
6.1.2 EE-R模型 160
6.2数据库设计概述 162
6.2.1数据库设计基本任务与特征 162
6.2.2数据库设计管理基本过程 163
6.3需求分析与概念设计 164
6.3.1需求分析 164
6.3.2概念设计 166
6.4逻辑设计 172
6.4.1 EE-R图向关系模式转换 172
6.4.2关系模式优化 176
6.5物理设计 177
6.5.1集簇设计 177
6.5.2索引设计 178
6.5.3分区设计 178
6.6数据库建立与管理 179
6.6.1数据库建立实施 179
6.6.2数据库管理维护 180
本章小结 181
习题6 181
第7章 数据存储与组织 182
7.1数据库物理存储介质 182
7.2数据库文件与组织 184
7.2.1数据与文件 184
7.2.2文件基本组织 185
7.2.3文件存储结构 189
7.3数据索引技术 191
7.3.1索引技术概念 191
7.3.2线性索引 191
7.3.3树状索引 192
7.4数据散列技术 195
7.4.1散列技术 195
7.4.2散列索引 195
本章小结 196
习题7 196
第8章 数据库的安全性和完整性 197
8.1数据库安全性保护 197
8.1.1安全性问题提出 197
8.1.2安全性保护范围 198
8.1.3数据库安全性控制 199
8.1.4安全保护的其他技术 202
8.1.5数据库安全标准 203
8.2 SQL安全性机制 204
8.2.1视图机制 204
8.2.2授权机制 205
8.2.3角色机制 207
8.3数据库的完整性 209
8.3.1完整性概念 209
8.3.2完整性控制 213
8.4 SQL完整性约束机制 216
8.4.1实体完整性约束 216
8.4.2参照完整性约束 217
8.4.3用户自定义完整性约束 218
8.4.4域约束与断言约束 220
8.4.5主动完整性约束机制——触发器 222
本章小结 224
习题8 225
第9章 数据库事务管理 226
9.1事务与事务管理 226
9.1.1事务概念与基本性质 226
9.1.2事务操作与状态 228
9.1.3 SQL对事务的支持 229
9.2并发控制技术 231
9.2.1事务的并发执行 231
9.2.2并发执行引起不一致问题 232
9.2.3并发操作正确性准则 235
9.2.4并发控制基本技术 237
9.2.5封锁协议 239
9.2.6活锁与死锁 243
9.3数据库恢复技术 244
9.3.1数据库故障分类 244
9.3.2数据库恢复技术 246
9.3.3故障恢复策略 249
本章小结 250
习题9 251
第10章 分布式数据库 253
10.1分布式数据库系统 253
10.1.1集中式与分布式 253
10.1.2 DDB基本概念 255
10.1.3 DDB模式结构 256
10.1.4分布式数据库管理系统 259
10.1.5分布式数据库系统 261
10.2分布式数据存储 262
10.2.1数据复制方法 262
10.2.2数据分片 263
10.3分布式数据查询 266
10.3.1分布式查询处理 266
10.3.2分布式查询优化 267
10.4分布式事务管理 269
10.4.1故障恢复控制 269
10.4.2事务并发控制 271
本章小结 272
习题10 273
第11章 面向对象数据库 274
11.1新应用需求与关系数据库局限 274
11.2面向对象数据库系统 275
11.2.1面向对象数据模型 275
11.2.2面向对象数据库管理系统 277
11.2.3面向对象数据库系统 278
11.3持久化程序设计语言 278
11.3.1阻抗失配与对象持久性 278
11.3.2持久性C++系统——ODMG标准 280
11.4 ODMG数据建模 281
11.4.1对象——对象与文字 281
11.4.2类型——接口与类 284
11.5面向对象数据创建 289
11.5.1类型创建 289
11.5.2对象创建 292
11.6面向对象数据查询 292
11.6.1 SELECT语句 293
11.6.2表达式 295
11.6.3对象赋值与元素提取 297
本章小结 298
习题11 299
第12章 对象关系数据库 300
12.1对象关系数据模型 300
12.1.1关系模型扩充——后关系模型 301
12.1.2后关系模型扩展——对象关系数据模型 304
12.1.3 E-R图扩充——对象联系图 306
12.2对象关系数据库管理系统 308
12.2.1 ORDBMS实现与比较 308
12.2.2主要ORDBMS介绍 309
12.3对象关系数据创建 310
12.3.1数据类型创建 311
12.3.2继承性创建 317
12.3.3综合实例 319
12.4对象关系数据操作 320
12.4.1元组变量与观察器函数 321
12.4.2路径表达式 321
12.4.3关系与对象关系转换 322
12.4.4数据更新 323
本章小结 324
习题12 325
第13章 XML数据库 327
13.1 XML数据结构 327
13.1.1半结构化数据 327
13.1.2 XML文档 328
13.1.3 XML数据模型 332
13.1.4 DTD 333
13.2 XML Schema 336
13.2.1简单类型 338
13.2.2复杂类型 339
13.2.3元素与属性声明 342
13.3 XML数据管理技术 343
13.3.1看待XML两种观点 344
13.3.2 XML与数据库 345
13.4 XML数据查询语言 347
13.4.1 Xpath简介 347
13.4.2 XQuery简介 351
本章小结 361
习题13 362
第14章 数据库新技术概述 364
14.1新一代数据库的出现 364
14.2数据库应用的新需求 366
14.2.1数据特性的新需求 367
14.2.2数据操作的新需求 367
14.2.3数据库系统的新要求 368
14.3数据库新技术的范畴 369
14.3.1数据库新技术分类 369
14.3.2几种常见数据库新技术 371
14.4数据库新技术应用与实现 374
14.4.1数据库新技术特征 374
14.4.2现代数据库实现途径 375
14.5数据库研究热点与展望 376
本章小结 379
习题14 379
附录A 国外数据库系统与技术相关教材 380
附录B 国内外数据库相关网站 384
参考文献 388