目 录

第一部分基础知识

第一章绪论

§1-1 数据处理历史的简短回顾

§1-2数据库的定义

§1-3数据库的种类

§1-4数据库的优缺点

第二章数据和文件组织

§2-1数据项

§2-2 记录

§2-3 串行文件

§2-4 顺序文件

§2-5 索引文件

2-5-1 索引非顺序文件

2-5-2索引顺序文件

§2-6 直接文件

2-6-1 直接文件的装入和读出过程

2-6-2影响直接文件效率的因素

2-6-3动态直接文件——线性散列

2-6-4一个实例

2-7-1 什么叫倒排文件

§2-7 倒排文件

2-7-2 倒排文件的分类及优缺点

2-7-3 一个例子

§2-8表结构文件

2-8-1 什么叫表结构文件

2-8-2 指针的意义及分类

2-8-3链

2-8-4环

2-8-5链和环的改进

§2-9小结

习题

第三章数据模型

§3-1什么是数据模型

§3-2数据项和记录间的联系及其表示

§3-3层次式（树形）数据模型

3-3-1 树的基本概念

3-3-2 树形结构的物理实现

3-3-3 树形结构的优缺点及其应用

§3-4 网状数据模型

3-4-1 网状结构的基本特征及其由来

3-4-2 循环和问路——特殊的网状结构

3-4-3 简单网状结构的物理实现

3-4-4 复杂网状结构的物理实现

§3-5关系数据模型

§3-6 树、网和关系式模型的相互变换

§3-7 小结

习题

第四章数据库的系统结构

§4-1 三模式结构

§4-2模式及DDL

§4-3 分模式及SDDL

4-5-1 DBMS的作用和地位

§4-4 存储模式和DSDL

§4-5数据库管理系统

4-5-2数据库管理系统的组成

4-5-3 数据库管理系统的工作过程

4-5-4 数据库管理系统的工作方式

§4-6小结

第二部分网状数据库

第五章CODASYL数据描述语言

§5-1 CODASYL与数据库系统

§5-2 CODASYL数据库的数据层次

5-2-1 系

5-2-2区

§5-3 CODASYL模式DDL概要

5-3-1 DDL的组成

5-3-2记录存放方式和区的指定

5-3-3对数据项的描述

5-3-4 系的实现方式和系序

5-3-5入系类别和出系类别

5-3-6排序键和查找键

5-3-7系值选择

5-3-8 密码

§5-4 一个实例

§5-5 SDDL

§5-6小结

习题

第六章数据操纵语言DML

§6-1 DML和主语言

§6-2 DML命令的分类及简介

§6-3 FIND/FETCH命令

§6-4 小结

习题

§7-1 源记录和虚记录

第七章查询语言

§7-2 QUERY命令简介

习题

第三部分关系数据库

第八章关系数据库理论基础

§8-1 关系的基本概念

8-1-1关系的定义

8-1-2域和属性

8-1-3链

8-1-4 完整性规则

§8-2关系代数

8-1-5关系的内涵和外延

8-2-1 传统的集合运算

8-2-2专门的关系运算

8-2-3关系代数运算举例

§8-3关系演算

8-3-1 面向元组的关系演算

8-3-2 面向域的关系演算

§8-4 关系中的数据依赖

8-4-1函数依赖

8-4-2 函数依赖的蕴涵性

8-4-3 Armstrong公理

8-4-4 计算闭包

8-4-5 函数依赖集的等价、覆盖和最小集

8-4-6多值依赖

8-4-7连接依赖

§8-5模式分解

8-5-1 无损连接分解

8-5-2 分解的依赖保持性

§8-6 关系模式的规范化

8-6-1第一范式

8-6-2 第二范式

8-6-3第三范式

8-6-4 Boyce/Codd范式

8-6-5 第四范式

8-6-6第五范式

习题

第九章System R介绍

§9-1 System R的总体结构

§9-2 System R中的数据组织

9-2-1 System R的逻辑数据组织

9-2-2 System R的物理数据组织

§9-4 System R中的查询优化

§9-3 System R中的数据操作

§9-5 System R的数据子语言SQL

9-5-1 SQL DDL

9-5-2 SQL DML

9-5-3 嵌入式SQL

§9-6 小结

习题

第四部分数据库设计

第十章数据库的逻辑设计

§10-1 数据库逻辑设计的内容和步骤

§10-2示例

§10-3数据库逻辑设计的优化

10-3-1逻辑存取次数的分析计算

10-3-2优化设计

§10-4小结

习题

第十一章数据库的物理设计

§ 11-1 数据库物理设计的任务

§11-2 数据表示

§11-3数据库的分区、分页

§11-4 数据分配

§ 11-5 小结

第十二章数据库的可靠性设计

§12-1 数据库环境下的可靠性问题

§12-2数据的专用性、安全性和完整性

§12-3 数据保护

12-3-1 数据专用

12-3-2数据校验

12-3-3对并发操作的处理

12-4-1 故障恢复的基本手段

§12-4 故障恢复

12-4-2 故障恢复方式

§12-5 System R对数据的保护

12-5-1安全性

12-5-2完整性

12-5-3 并发控制

12-5-4 故障恢复

§12-6 小结

习题

附录 VAX-11 DBMS简介

主要参考书目