第1章 数据库系统概论 1
1.1数据库系统的作用 1
1.1.1数据与数据管理 2
1.1.2数据管理技术的产生与发展 2
1.1.3数据库应用 8
1.2数据模型 9
1.2.1数据模型的分层 10
1.2.2数据模型的组成要素 11
1.2.3层次模型 12
1.2.4网状模型 14
1.2.5关系模型 14
1.2.6面向对象模型 17
1.2.7 XML模型 20
1.3数据抽象与数据库三级模式 29
1.4数据库系统 32
1.4.1数据库系统组成 32
1.4.2数据库管理系统 33
1.4.3数据库系统的相关人员 38
本章小结 40
习题1 43
第2章 关系模型与关系代数 45
2.1关系模型 46
2.1.1关系数据结构 46
2.1.2关系完整性约束 51
2.1.3关系操作 56
2.2关系代数 57
2.2.1传统的集合运算 58
2.2.2专门的关系运算 59
2.2.3关系代数查询综合举例 66
本章小结 70
习题2 71
第3章 SQL语言 73
3.1 SQL概述 74
3.1.1 SQL发展 74
3.1.2 SQL特点 75
3.1.3 SQL查询基本概念 76
3.2简单查询 77
3.2.1投影运算 79
3.2.2选择运算 82
3.2.3排序运算 87
3.2.4查询表 87
3.3连接查询 88
3.3.1等值与非等值连接 88
3.3.2自表连接 91
3.3.3外连接 92
3.4聚合查询 94
3.4.1聚合函数 94
3.4.2分组聚合 95
3.5嵌套子查询 97
3.5.1使用IN的子查询 97
3.5.2使用比较运算符的子查询 100
3.5.3使用存在量词EXISTS的子查询 101
3.5.4复杂查询 105
3.6集合运算 107
3.7 SQL查询一般格式 109
3.8 SQL数据定义语言 111
3.8.1数据库的定义 111
3.8.2基本表的定义 115
3.8.3索引的定义 119
3.9 SQL数据更新语言 121
3.9.1插入数据 121
3.9.2删除数据 123
3.9.3修改数据 123
3.10视图 124
3.10.1定义视图 125
3.10.2查询视图 127
3.10.3视图更新 128
3.10.4删除视图 130
本章小结 130
习题3 131
第4章 数据库建模（实体-联系模型） 135
4.1数据库设计过程 136
4.2 E-R模型基本概念及表示 137
4.2.1实体与实体集 137
4.2.2属性 138
4.2.3联系与联系集 140
4.3约束 142
4.3.1映射约束 142
4.3.2码约束与联系集的属性安置 144
4.3.3依赖约束 146
4.3.4参与约束 147
4.3.5多值联系 147
4.4弱实体集 148
4.5扩展E-R特征 149
4.6 E-R建模问题 151
4.6.1 E-R建模的基本原则 151
4.6.2依赖约束的建模 156
4.6.3多值联系的建模 158
4.7数据库概念设计实例——大学选课系统 160
4.7.1概念设计任务 161
4.7.2系统需求分析 161
4.7.3数据库概念设计 165
4.8逻辑设计——E-R模型转化为关系模型 172
4.8.1 E-R模型转化方法 172
4.8.2大学选课系统E-R模型转化实例 177
本章小结 178
习题4 179
第5章 关系数据理论与模式求精 182
5.1问题提出 183
5.2函数依赖定义 185
5.3函数依赖理论 188
5.3.1函数依赖集闭包 188
5.3.2属性集闭包 189
5.3.3正则覆盖 191
5.3.4无损连接分解 193
5.3.5保持依赖分解 194
5.4范式 194
5.4.1第一范式（1NF）——码 194
5.4.2第二范式（2NF）——全部是码 195
5.4.3第三范式（3NF）——仅仅是码 195
5.4.4 Boyce-Codd范式（BCNF） 196
5.5模式分解算法 198
5.5.1 BCNF分解算法 198
5.5.2 3NF分解算法 200
5.6数据库模式求精 201
本章小结 203
习题5 204
第6章 关系数据库设计实例——网上书店 207
6.1需求描述和系统边界 208
6.2需求分析 208
6.2.1业务需求及处理流程 208
6.2.2功能需求及数据需求分析 209
6.2.3业务规则分析 211
6.3主要业务的概念建模分析 212
6.4确定实体集及属性 216
6.5确定联系集及E-R图 220
6.6检查是否满足需求 223
6.7逻辑数据库设计 224
6.8模式求精 231
本章小结 231
习题6 232
第7章 数据库存储结构 234
7.1文件存储与记录格式 234
7.1.1存储介质 235
7.1.2存储访问 236
7.1.3定长记录与变长记录 237
7.2文件中的记录组织方式 239
7.3顺序索引 242
7.3.1索引基本概念 242
7.3.2索引顺序文件 243
7.3.3多级索引 244
7.3.4索引的更新 245
7.3.5辅助索引 246
7.4 B+树索引 247
7.4.1 B+树索引的结构 247
7.4.2 B+树索引的查询与更新 249
7.4.3 B+树文件组织 250
7.5散列 251
7.5.1散列文件组织 251
7.5.2散列索引 252
7.5.3动态散列 253
7.5.4散列与顺序索引的比较 253
7.6物理数据库设计 254
本章小结 257
习题7 260
第8章 查询处理 262
8.1查询处理 262
8.1.1查询处理过程 263
8.1.2查询代价度量 264
8.1.3选择运算 265
8.1.4连接运算 270
8.1.5其他运算 277
8.1.6表达式计算 278
8.2查询优化 279
8.2.1查询优化概述 279
8.2.2关系表达式转换 280
8.2.3结果集大小估计 282
8.2.4选择执行计划 284
8.2.5查询优化实例 286
本章小结 288
习题8 289
第9章 数据库完整性与安全 293
9.1数据库安全性 294
9.1.1数据库安全的基本概念 294
9.1.2安全标准 295
9.1.3 SQL存取控制机制 297
9.1.4审计机制 302
9.2数据库完整性 303
9.2.1完整性约束条件 304
9.2.2实体完整性 305
9.2.3参照完整性 307
9.2.4用户自定义完整性 310
9.2.5完整性约束的修改 312
9.3游标 313
9.3.1游标的使用 313
9.3.2当前游标集的修改 316
9.4存储过程 317
9.4.1创建存储过程 318
9.4.2执行存储过程 324
9.4.3修改和删除存储过程 324
9.5触发器 326
9.5.1创建触发器 326
9.5.2修改和删除触发器 330
9.5.3触发器的作用 331
9.6应用与安全设计 333
本章小结 335
习题9 336
第10章 事务管理与恢复 339
10.1事务 340
10.1.1问题背景 340
10.1.2事务概念 341
10.1.3事务特性 342
10.1.4事务并发执行与调度 343
10.1.5事务调度及正确性准则 345
10.2并发控制 348
10.2.1基于封锁的协议 348
10.2.2两阶段封锁协议 351
10.3恢复与备份 353
10.3.1故障分类及恢复策略 353
10.3.2事务访问数据方式 354
10.3.3基于日志的故障恢复策略 356
10.3.4检查点 359
10.3.5备份与介质故障恢复 362
本章小结 363
习题10 365
第11章 数据库应用开发 367
11.1数据库系统的体系结构 368
11.1.1软件开发体系结构概述 368
11.1.2 C/S体系结构 369
11.1.3 B/S体系结构 372
11.1.4 C/S与B/S结构的结合 374
11.1.5常用开发体系结构 376
11.2数据库访问技术 378
11.2.1 ODBC API和ODBC库 379
11.2.2 MFC DAO 381
11.2.3 RDO 382
11.2.4 OLE DB 382
11.2.5 ADO 384
11.2.6 ADO.NET 384
11.2.7 JDBC 385
11.2.8数据库访问技术小结 386
11.3数据库应用开发实践 389
11.3.1 ADO编程对象模型 389
11.3.2直接使用ADO Data控件访问数据库 394
11.3.3使用智能指针访问数据库 398
11.3.4使用VC ++ Extensions for ADO访问数据库 405
本章小结 409
习题11 411
第12章 Web数据库 412
12.1什么是Web数据库 413
12.2 Web基础 413
12.3脚本语言 414
12.4 Web数据库访问模式 415
12.5 Web服务器接口 415
12.6 Web数据库访问技术 416
12.7 XML数据库 418
12.7.1 XML应用场景 418
12.7.2 XML与数据库 420
12.7.3什么是XML数据库 422
本章小结 425
习题12 427
参考文献 429