数据库系统基础（第4版）

前言.
第1部分绪论与概念建模
第1章数据库与数据库用户3
1.1绪论4
1.2一个示例5
1.3数据库方法的特点7
1.4前台角色10
1.5幕后人员11
1.6使用DBMS方法的优点12
1.7数据库应用简史16
1.8何时不应使用DBMS18
1.9小结18
第2章数据库系统概念和体系结构20
2.1数据模型.模式和实例20
2.2三层模式体系结构和数据独立性23
2.3数据库语言和接口25
2.4数据库系统环境27
2.5DBMS的集中式与客户/服务器体系结构30
2.6数据库管理系统分类34
2.7小结35
第3章使用实体-关系模型进行数据建模38
3.1使用高级概念数据模型进行数据库设计39
3.2一个示例数据库应用41
3.3实体类型.实体集.属性和键41
3.4关系类型.关系集.角色和结构约束47
3.5弱实体类型52
3.6改进COMPANY数据库的ER图53
3.7ER图.命名约定和设计问题54
3.8UML类图表示法58
3.9小结59
第4章改进实体-关系与UML建模66
4.1子类.超类和继承67
4.2特化与泛化68
4.3特化与泛化的约束和特点71
4.4采用类别的union类型建模76
4.5示例UNIVERSITY的EER模式和EER模型的形式化定义78
4.6UML类图中的特化/泛化和继承的表示81
4.7度大于2的关系类型82
4.8数据抽象.知识表示和本体论概念85
4.9小结90
第2部分关系模型：概念.约束.语言.设计和程序设计
第5章关系数据模型和关系数据库约束97
5.1关系模型概念98
5.2关系模型约束和关系数据库模式102
5.3更新操作与违反约束的处理109
5.4小结111
第6章关系代数和关系演算116
6.1一元关系操作：SELECT和PROJECT117
6.2基于集合的关系代数操作121
6.3二元关系操作：JOIN和DIVISION123
6.4其他关系操作129
6.5关系代数中的查询示例134
6.6元组关系演算135
6.7域关系演算142
6.8小结144
第7章使用ER-关系以及EER-关系映射进行关系数据库设计150
7.1使用ER-关系映射的关系数据库设计150
7.2将EER模型构造映射至关系156
7.3小结159
第8章SQL-99：模式定义.基本约束和查询161
8.1SQL数据库定义和数据类型162
8.2SQL中指定基本约束166
8.3SQL中的模式更改语句169
8.4SQL中的基本查询170
8.5更复杂的SQL查询178
8.6SQL中的插入.删除和更新语句191
8.7SQL的其他特性194
8.8小结195
第9章SQL的更多内容：断言.视图和编程技术199
9.1将一般约束指定为断言200
9.2SQL中的视图（虚表）201
9.3数据库程序设计：问题与技术204
9.4嵌入式SQL.动态SQL和SQLJ206
9.5使用函数调用的数据库程序设计：SQL/CLI和JDBC215
9.6数据库存储过程与SQL/PSM222
9.7小结224
第3部分数据库设计理论与方法学
第10章函数依赖与关系数据库的规范化229
10.1关系模式的非形式化设计原则230
10.2函数依赖238
10.3基于主键的范式243
10.4第二范式与第三范式的一般定义250
10.5Boyce-Codd范式253
10.6小结255
第11章关系数据库设计算法与其他依赖259
11.1关系分解的性质260
11.2关系数据库模式设计算法264
11.3多值依赖与第四范式270
11.4连接依赖与第五范式274
11.5包含依赖275
11.6其他依赖与范式276
11.7小结277
第12章实用数据库设计方法学与UML图的使用280
12.1组织中信息系统的作用281
12.2数据库设计与实现过程284
12.3使用UML图作为数据库设计规范的辅助工具298
12.4基于UML的设计工具：RationalRose305
12.5自动化数据库设计工具310
12.6小结312

第4部分数据存储.索引.查询处理和物理设计
第13章磁盘存储.基本文件结构和散列317
13.1概述317
13.2辅存设备320
13.3块缓冲325
13.4把文件记录保存在磁盘上326
13.5文件操作329
13.6无序记录文件（堆文件）331
13.7有序记录文件（排序文件）332
13.8散列技术335
13.9其他主文件组织342
13.10使用RAID技术的并行磁盘存取343
13.11存储局域网346
13.12小结347
第14章文件索引结构352
14.1单级有序索引类型352
14.2多级索引361
14.3使用B树和B+树的动态多级索引363
14.4多键索引375
14.5其他类型的索引377
14.6小结378
第15章查询处理和优化算法383
15.1将SQL查询转换为关系代数385
15.2外排序算法385
15.3选择（SELECT）与连接（JOIN）操作算法387
15.4投影（PROJECT）与集合（SET）操作算法395..
15.5聚集操作和外连接的实现396
15.6用流水线组合操作397
15.7在查询优化中使用启发式398
15.8查询优化中使用选择性与代价估计406
15.9ORACLE中查询优化概述413
15.10语义查询优化414
15.11小结415
第16章实际数据库设计与调优417
16.1关系数据库中的物理数据库设计417
16.2关系系统中数据库调优概述420
16.3小结424
第5部分事务处理概念
第17章事务处理概念与理论429
17.1事务处理简介429
17.2事务和系统的概念435
17.3事务的必要性质437
17.4基于可恢复性确定调度的特征438
17.5基于可串行性确定调度的特征440
17.6SQL中的事务处理支持448
17.7小结449
第18章并发控制技术453
18.1并发控制的两段加锁技术453
18.2基于时间戳排序的并发控制461
18.3多版本并发控制技术463
18.4确认（乐观）并发控制技术465
18.5数据项粒度和多粒度加锁466
18.6索引中使用加锁进行并发控制469
18.7其他并发控制问题469
18.8小结470
第19章数据库恢复技术473
19.1恢复概念473
19.2基于延迟更新的恢复技术477
19.3基于即时更新的恢复技术481
19.4镜像分页483
19.5ARIES恢复算法484
19.6多数据库系统中的恢复486
19.7数据库备份和灾难性失败恢复487
19.8小结488
第6部分对象与对象-关系数据库
第20章对象数据库的概念495
20.1面向对象概念概述496
20.2对象标识.对象结构和类型构造器498
20.3操作.方法和持久性的封装503
20.4类型.类层次结构和继承506
20.5复杂对象509
20.6其他面向对象的概念510
20.7小结512
第21章对象数据库标准.语言与设计515
21.1ODMG对象模型概述516
21.2对象定义语言ODL525
21.3对象查询语言OQL530
21.4C++语言绑定概述537
21.5对象数据库概念设计538
21.6小结540
第22章对象-关系和扩展-关系系统542
22.1SQL及其对象-关系特性概述542
22.2数据库技术的演变和当前发展趋势549
22.3INFORMIX通用服务器5549
22.4ORACLE8的对象-关系特性558
22.5扩展类型系统的实现和相关问题560
22.6嵌套关系模型561
22.7小结563
第7部分其他主题
第23章数据库安全和授权567
23.1数据库安全问题概述567
23.2基于授权和撤回权限的自主访问控制570
23.3多级安全的强制访问控制和基于角色的访问控制573
23.4统计数据库安全概述577
23.5信息流控制简介578
23.6加密和公共密钥基础设施580
23.7小结581
第24章面向高级应用的改进数据模型584
24.1主动数据库的概念和触发器585
24.2时态数据库概念593
24.3多媒体数据库603
24.4演绎数据库简介605
24.5小结615
第25章分布式数据库和客户/服务器体系结构621
25.1分布式数据库的概念622
25.2分布式数据库设计的数据分片.复制和分配技术626
25.3分布式数据库系统的类型631
25.4分布式数据库中的查询处理634
25.5分布式数据库中的并发控制与恢复概述638
25.6三层客户/服务器体系结构概述640
25.7Oracle的分布式数据库641
25.8小结643
第8部分新兴技术
第26章XML和Internet数据库651
26.1结构化.半结构化和非结构化数据651
26.2XML层次（树）数据模型654
26.3XML文档.DTD和XML模式656
26.4XML文档和数据库662
26.5XML查询668
26.6小结670
第27章数据挖掘概念671
27.1数据挖掘技术概述671
27.2关联规则674
27.3分类682
27.4聚类685
27.5解决其他数据挖掘问题的方法687
27.6数据挖掘的应用689
27.7商业数据挖掘工具689
27.8小结691
第28章数据仓库和OLAP概述694
28.1概述.定义与术语694
28.2数据仓库的特征695
28.3数据仓库的数据建模696
28.4构建数据仓库700
28.5数据仓库的典型功能702
28.6数据仓库与视图703
28.7数据仓库中的难题和开放问题703
28.8小结704
第29章新兴的数据库技术及应用706
29.1移动数据库706
29.2多媒体数据库712
29.3地理信息系统716
29.4基因组数据管理721
附录AER模型的可选图形表示法728
附录B数据库设计与应用实现案例研究——见本书网站
附录C磁盘参数731
附录DQBE语言概述733
D.1QBE中的基本检索733
D.2QBE中的分组.聚集和数据库修改736
选读书目739...