数据库系统基础（第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...