数据库系统教程

本书第1版列为教育部“面向21世纪课程教材”。这次再版时作了较大的修改和补充，增加了关系逻辑、递归SQL、对象联系图、UNfu的类图、ODMG标准、ODBC、JDBC和XML等内容。
本书详细介绍数据库系统的基本原理、方法和发展趋势。内容包括：数据库系统的基本概念、关系模型的运算理论、SQL语言、规范化设计理论、数据库设计与ER模型、存储结构、系统实现技术、对象数据库、分布式数据库、中间件技术、数据库与WWW、XML技术。
本书第1版在2002年获教育部优秀教材二等奖。本书是作者长期从事数据库数学和科研活动所获得的结晶。全书内容丰富，叙述严谨清楚，每章后均有适量的习题，适于教和学。与本书配套，还有习题解答书等出版物。
本书可作为高等院校计算机有关专业的数据库课程教材，也可供从事信息领域工作的科技人员和工程技术人员以及其他有关人员参阅。

目录


第1章数据库概论

1.1引言

1.1.1数据与信息

1.1.2数据处理与数据管理

1.1.3数据库技术的基本术语

1.2数据库的由来和发展

1.2.1人工管理阶段

1.2.2文件系统阶段

1.2.3数据库阶段

1.2.4高级数据库技术阶段

1.3数据描述

1.3.1概念设计中的数据描述

1.3.2逻辑设计中的数据描述

1.3.3物理设计中的数据描述

1.3.4数据联系的描述

1.4数据模型

1.4.1数据模型的定义

1.4.2实体联系模型

1.4.3层次模型

1.4.4网状模型

1.4.5关系模型

1.4.6对象模型

1.5数据库的体系结构

1.5.1数据库的三级体系结构

1.5.2体系结构中的五个要素

1.5.3两级数据独立性

1.5.4用户与用户界面

1.5.5本节小结

1.6数据库管理系统

1.6.1DBMS的工作模式

1.6.2DBMS的主要功能

1.6.3DBMS的模块组成

1.7数据库系统

1.7.1DBS的组成

1.7.2DBS的全局结构

1.7.3DBS结构的分类

1.7.4DBS的效益

小结

习题1

第2章关系模型和关系运算理论

2.1关系模型的基本概念

2.1.1基本术语

2.1.2关系的定义和性质

2.1.3关系模型的三类完整性规则

2.1.4ER模型向关系模型的转换规则

2.1.5关系模型的三级体系结构

2.1.6关系模型的形式定义和优点

2.1.7关系查询语言和关系运算

2.2关系代数

2.2.1关系代数的五个基本操作

2.2.2关系代数的四个组合操作

2.2.3关系代数运算的应用实例

2.2.4关系代数的七个扩充操作

*2.3关系演算

2.3.1元组关系演算

2.3.2域关系演算

2.3.3关系运算的安全约束和等价性

2.4关系代数表达式的优化

2.4.1关系代数表达式的优化问题

2.4.2关系代数表达式的等价变换规则

2.4.3关系代数表达式的优化算法

*2.5关系逻辑

2.5.1关系运算的成分

2.5.2规则的安全性

2.5.3从关系代数到关系逻辑的转换

2.5.4递归过程

2.5.5关系逻辑与关系代数的差异

小结

习题2

第3章关系数据库语言SQL

3.1SQL的体系结构

3.1.1SQL的产生和发展

3.1.2SQL数据库的体系结构

3.1.3SQL的组成

3.2SQL的数据定义

3.2.1SQL模式的创建和撤销

3.2.2基本数据类型

3.2.3基本表的创建.修改和撤销

3.2.4索引的创建和撤销

3.3SQL的数据查询

3.3.1SELECT查询语句

3.3.2SELECT语句完整的句法

3.3.3SELECT语句中的限定

3.3.4基本表的连接操作

*3.3.5SQL3中的递归查询

3.4SQL的数据更新

3.4.1数据插入

3.4.2数据删除

3.4.3数据修改

3.5视图的定义和对视图的操作

3.5.1视图的创建和撤销

3.5.2对视图的更新操作

3.5.3视图的优点

3.6嵌入式SQL

3.6.1SQL的运行环境

3.6.2嵌入式SQL的使用规定

3.6.3嵌入式SQL的使用技术

3.6.4动态SQL语句

小结

习题3

第4章关系数据库的规范化设计

4.1关系模式的设计问题

4.1.1关系模式的外延和内涵

4.1.2关系模式的冗余和异常问题

4.1.3本章的符号规定

4.2函数依赖

4.2.1函数依赖的定义

4.2.2FD的逻辑蕴涵

4.2.3FD的推理规则

4.2.4FD和关键码的联系

4.2.5属性集的闭包

4.2.6FD推理规则的完备性

4.2.7FD集的最小依赖集

4.3关系模式的分解特性

4.3.1模式分解问题

4.3.2无损分解

4.3.3无损分解的测试方法

4.3.4保持函数依赖的分解

4.3.5模式分解与模式等价问题

4.4关系模式的范式

4.4.1第一范式(1NF)

4.4.2第二范式(2NF)

4.4.3第三范式(3NF)

4.4.4BCNF(Boyce-CoddNF)

4.4.5分解成BCNF模式集的算法

4.4.6分解成3NF模式集的算法

4.4.7模式设计方法的原则

*4.5模式的进一步规范化处理

4.5.1多值依赖的定义

4.5.2关于FD和MVD的推理规则集

4.5.3第四范式(4NF)

4.5.4嵌入多值依赖

4.5.5连接依赖和第五范式

小结

习题4

第5章数据库设计与ER模型

5.1数据库设计概述

5.1.1软件工程与软件生存期

5.1.2数据库工程与数据库生存期

5.1.3数据库设计的输入.输出

5.2数据库设计的全过程

5.2.1规划阶段

5.2.2需求分析阶段

5.2.3概念设计阶段

5.2.4逻辑设计阶段

5.2.5物理设计阶段

5.2.6数据库的实现

5.2.7数据库的运行与维护

5.3ER模型

5.3.1ER模型的基本元素

5.3.2属性的分类

5.3.3联系的设计

5.3.4ER模型的操作

5.3.5采用ER方法的数据库概念设计

5.4ER模型到关系模型的转换

5.4.1ER图转换成关系模式集的规则

5.4.2采用ER方法的逻辑设计步骤

5.5ER模型实例分析

5.5.1库存销售信息管理系统的ER模型及转换

5.5.2公司车队信息系统的ER模型

5.5.3人事管理信息系统的ER模型

5.5.4旅游管理信息系统的ER模型

5.6ER模型的扩充

5.6.1弱实体

5.6.2子类实体与超类实体

小结

习题5

第6章数据库的存储结构

6.1物理存储介质

6.1.1存储介质层次

6.1.2磁盘

6.1.3第三级存储器

6.2文件组织

6.2.1定长记录

6.2.2变长记录

6.3文件结构

6.3.1四种文件结构

6.3.2顺序文件

6.3.3聚集文件

6.4索引技术

6.4.1索引技术的分类

6.4.2有序索引的分类

6.4.3主索引

6.4.4辅助索引

6.4.5B 树索引文件

6.4.6B树索引文件

6.5散列技术

6.5.1散列机制

6.5.2散列索引

6.5.3静态散列中的问题

6.5.4可扩充散列结构

6.6多键访问

6.6.1单键查询的问题

6.6.2网格文件

6.6.3分区散列技术

小结

习题6

第7章系统实现技术

7.1系统目录

7.1.1关系DBMS的目录