数据库系统全书

丛书标题：	计算机科学丛书
作者：	加西来-莫里纳
I S B N：	711112541X
页数：	721
开本：	16开
封面形式：	简裝本
出版社：	机械工业出版社
出版日期：	2003-10-1
定价：	65元
现卖价：	55.3 元（1星会员价） 54.0 元（2星会员价） 52.7 元（3星会员价）

？为什么选择中国图书网

数据库系统全书特色及评论

本书是斯坦福大学知名计算机科学家Hector Garcla-Molina、Jeffrey D．Ullman和Jennifer Widom合作编写的一本数据库系统引论书籍。书的前半部分从数据库设计者、用户和应用程序员的角度深入地介绍了数据库。包括最新数据库标准SQL—1999、SQL PSM、SQL CLI、ODL和XML，相比其他大多数书籍，更多地介绍了SQL内容。本书的后半部分是从DBMS实现的角度来介绍数据库的，覆盖了这个领域内的基本技术，并且比其他大多数书籍更多地介绍了查询优化。高级论题包括多维和位图索引、分布式事务处理和信息集成技术。本书既可用作大学教科书，也可作为该领域专业人员的参考书。本书显著特色：使用人们普遍关注的、现实世界的例子提高可读性SQL PSM(持久存储模块)、JDBC(Java接口)和SQL CLI(ODBC或开放式数据库连接)等内容为本书所特有用ODMG标准ODL介绍了面向对象设计，用SQL—99标准介绍了对象—关系设计借助关系代数，讲述了查询处理和查询优化的扩展内容讨论了信息集成技术，包括数据仓库、协调器、OLAP、数据立方体和数据挖掘技术解释了很多重要的专门技术，如RAID盘的错误纠正、位图索引、统计数据的应用以及指针混合通过主页http：www-db．stanford．edu ullman dscb．html提供本书更多的附加资料。

数据库系统全书内容简介

本书是斯坦福大学计算机科学专业数据库系列课程教科书。书中对数据库系统基本原理以及数据库系统实现进行了深入阐述，并对ODL、SQL、关系代数、面向对象查询、事务管理、并发控制等内容展开具体讨论。对该领域内的一些最新技术，诸如数据仓库、数据控掘、数据立方体系统等，也给予了介绍。本书适合作为高等院校计算机专业研究生的教材或本科生的教学参考书，也适合作为从事相关研究或开发工作的专业技术人员的高级参考资料。

数据库系统全书本书目录

出版者的话

专家指导委员会

译者序

作者简介

前言

第1章数据库系统世界1

1.1 数据库系统的发展1

1.2 数据库管理系统概述6

1.3 数据库系统研究概述9

1.4 小结12

1.5 参考文献12

第2章实体-联系数据模型15

2.1 E/R模型的要素15

2.2 设计原则24

2.3 约束的建模28

2.4 弱实体集33

2.5 小结35

2.6 参考文献36

第3章关系数据模型37

3.1 关系模型的基础37

3.2 从E/R图到关系设计39

3.3 子类结构到关系的转化46

3.4 函数依赖49

3.5 函数依赖的规则54

3.6 关系数据库模式设计61

3.7 多值依赖71

3.8 小结77

3.9 参考文献78

第4章其他数据模型81

4.1 面向对象概念的复习81

4.2 ODL简介83

4.3 ODL中的其他概念91

4.4 从ODL设计到关系设计96

4.5 对象关系模型103

4.6 半结构化数据107

4.7 XML及其数据模型110

4.8 小结116

4.9 参考文献116

第5章关系代数119

5.1 一个数据库模式的例子119

5.2 关系代数操作120

5.3 包上的关系操作134

5.4 关系代数的扩展操作139

5.5 关系的约束145

5.6 小结149

5.7 参考文献149

第6章数据库语言SQL151

6.1 SQL中的简单查询151

6.2 多个关系上的查询160

6.3 子查询167

6.4 全关系操作176

6.5 数据库更新181

6.6 SQL中的关系模式定义185

6.7 视图定义191

6.8 小结197

6.9 参考文献198

第7章约束和触发器201

7.1 键和外键201

7.2 属性和元组上的约束208

7.3 修改约束212

7.4 模式层的约束和触发器214

7.5 小结221

7.6 参考文献221

第8章 SQL 的系统特征223

8.1 编程环境下的 SQL 223

8.2 模式中的存储过程233

8.3 SQL 环境242

8.4 使用调用层接口245

8.5 Java数据库连接250

8.6 SQL 中的事务253

8.7 SQL 中的安全机制和用户认证261

8.8 小结269

8.9 参考文献270

第9章面向对象查询语言271

9.1 OQL简介271

9.2 OQL 表达式的其他格式278

9.3 OQL 中对象的赋值与创建283

9.4 SQL 中的用户定义类型286

9.5 对象关系数据上的操作290

9.5.1 引用的跟随（Following Refe-

9.6 小结295

9.7 参考文献295

第10章逻辑查询语言297

10.1 一种关系逻辑297

10.2 从关系代数到Datalog302

10.3 Datalog 的递归编程308

10.4 SQL 中的递归316

10.5 小结322

10.6 参考文献322

第11章数据存储325

11.1 Megatron 2002数据库系统325

11.2 存储器层次327

11.3 磁盘332

11.4 有效使用二级存储器339

11.5 加速二级存储的访问345

11.6 磁盘故障353

11.7 从磁盘崩溃中恢复355

11.8 小结363

11.9 参考文献364

第12章数据元素的表示365

12.1 数据元素和字段365

12.2 记录368

12.3 块和记录地址的表示372

12.4 变长数据和记录379

12.5 记录的修改384

12.6 小结387

12.7 参考文献387

第13章索引结构389

13.1 顺序文件上的索引389

13.2 辅助索引399

13.3 B树406

13.4 散列表417

第14章多维索引和位图索引427

14.2 多维数据的类散列结构433

14.4 位图索引449

14.5 小结454

14.6 参考文献455

第15章查询执行457

15.1 物理查询计划操作符介绍458

15.2 数据库操作的一趟算法463

15.3 嵌套循环连接469

代器470

15.4 基于排序的两趟算法472

算法476

15.5 基于散列的两趟算法480

15.6 基于索引的算法485

15.7 缓冲区管理490

关系493

15.8 使用超过两趟的算法494

15.9 关系操作的并行算法497

15.10 小结502

15.11 参考文献503

第16章查询编译器505

16.1 语法分析505

16.2 用于改进查询计划的代数定律510

16.3 从语法分析树到逻辑查询计划520

16.4 操作代价的估计526

16.5 基于代价的计划选择介绍535

16.6 连接顺序的选择543

16.7 物理查询计划选择的完成551

16.8 小结559

16.9 参考文献560

第17章系统故障对策561

17.1 可回复操作的问题和模型561

17.2 undo日志566

17.3 redo日志574

17.4 undo/redo日志578

17.5 防备介质故障581

17.6 小结584

17.7 参考文献585

第18章并发控制587

第19章再论事务管理631

第20章信息集成667

小结698

参考文献699

索引701

数据库系统全书作者介绍

Hector Garcia-Molina 是斯坦福大学计算机科学与电气工程系教授，发表过大量关于数据库系统，分布式系统和数字图书馆领域的论文。 Jrffrey D.Ullman 是斯坦大学计算机科学教授，他独立或合作出版了15本著作，发表了170 篇技术论文，他的研究兴趣包括数据库理论，数据库集成、数据挖掘和利用信息基础设施进行教育，他获得了Guggenheim Fellowship等多种奖励，并被推荐选进入美国国家工程院，他还被授予1996年Sigmod 贡献奖和1998年KarlV.Karstrom杰出教育家奖。