本书是教育部“高等教育面向对世纪教学内容和课程体系改革计划”的研究成果,是面向21世纪课程教材和教育部高等学校计算机科学与技术学科“九五”规划教材。
本书是在第二版基础上修订而成的,与第二版相比较,在整体结构上进行了适当的调整,增加了数据库新技术方面的内容。全书内容包括:数据库模型、数据库系统结构、关系数据库系统、 SQL语言、复杂数据理论、数据库维护、数据库设计、关系数据库管理系统、数据库技术新进展、面向对象数据库系统、分布式数据库系统、并行数据库系统等。本书曾获国家优秀教材奖,并且是教育部“九五”重点教材。
本书可作为高等学校计算机有关专业的数据库课程教材,也可供从事计算机软件工作的科技人员和工程技术人员以及其他有关部门人员参阅。
第一篇 基础篇
第一章 绪论
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.2. 5 网状模型
1.2.6 关系模型
l.3 数据库系统结构
1.3.l 数据库系统模式的概念
1.3.2 数据库系统的三级模式结构
1.3.3 数据库的二级映象功能与数据独立性
1.4 数据库系统的组成
1.5 数据库技术的研究领域
1.6 小结
习题
本章参考文献
第二章 关系数据库
2.1 关系模型概述
2.2 关系数据结构及形式化定义
2.2.l 关系
2. 2.2 关系模式
2. 2.3 关系数据库
2. 3 关系的完整性
2. 4 关系代数
2.4.1 传统的集合运算
2. 4.2 专门的关系运算
2.5 关系演算
2. 5.1 元组关系演算语言ALPHA
2.5.2 元组关系演算
2.5.3 域关系演算语言QBE
2. 5.4 域关系演算
2. 6 小结
习题
本章参考文献
第三章 关系数据库标准语言SQL
3.1 SQL概述
3. 1.1 SQL的特点
3.1.2 SQL语言的基本概念
3.2 数据定义
3.2.l 定义、删除与修改基本表
3.2.2 建立与删除索引
3.3 查询
3.3. 1 单表查询
3. 3.2 连接查询
3.3. 3 嵌套查询
3.3.4 集合查询
3.3.5 SELECT语句的一般格式
3.4 数据更新
3.4.l 插入数据
3. 4.2 修改数据
3.5 视图
3. 5.l 定又视图
3.5. 2 查询视图
3.5.3 更新视图
3. 5. 4 视图的作用
3. 6 数据控制
3.6.l 授权
3.6.2 收回权限
3.7 嵌入式SQL
3.7.l 嵌入式SQL的一股形式
3.7.2 嵌入式SQL语句与主语言之间的通信
3.7.3 不用游标的SQL语句
3.7.4 使用游标的SQL语句
3. 7. 5 动态SQL简介
3.8 小结
习题
本章参考文献
第四章 关系系统及其查询优化
4.l 关系系统
4.1.l 关系系统的定义
4.1.2 关系系统的分类
4,1.3 全关系系统的十二条基本准则
4.2 关系数据库系统的查询优化
4. 2.1 关系系统及其查询优化
4.2. 2 一个实例
4.2.3 查询优化的一般准则
4.2. 4 关系代数等价变换规则
4. 2.5 关系代数表达式的优化算法
4.2.6 优化的一般步骤
4.3 小结
习题
本章参考文献
第五章 关系数据理论
5.l 问题的提出
5.2 规范化
5.2. 1 函数依赖
5.2.2 码
5.2.3 范式
5.2.4 2NF
5. 2.5 3NF
5.2.6 BCNF
5.2.7 多值依赖
5.2. 8 4NF
5.2.9 规范化小结
5. 3 数据依赖的公理系统
5. 4 模式的分解
5.4.l 模式分解的三个定义
5. 4. 2 分解的无损连接性和保持函数依赖性
5.4.3 模式分解的算法
5.5 小结
习题
本章参考文献
第六章 数据库设计
6.l 数据库设计概述
6.1.1 数据库和信息系统
6. 1.2 数据库设计的特点
6.1.3 数据库设计方法简应
6.1.4 数据库设计的基本步骤
6. 2 需求分析
6. 2. 1 需求分析的任务
6. 2.2 需求分析的方法
6.2.3 数据字典
6.3 概念结构设计
6.3.1 概念结构
6.3. 2 概念结构设计的方法与步骤
6.3.3 数据抽象与局部视图设计
6.3. 4 视图的集成
6. 4 逻辑结构设计
6.4.1 E-R图向关系模型的转换
6.4.2 数据模型的优化
6.4.3 设计用户子模式
6. 5 数据库的物理设计
6.5.l 数据库的物理设计的内容和方法
6.5.2 关系模式存取方法选择
6.5.3 确定数据库的存储结构
6.5.4 评价物理结构
6.6 数据库的实施和维护
6.6.l 数据的载入和应用程序的调试
6.6.2 数据库的试运行
6.6. 3 数据库的运行和维护
6.7 小结
习题
本章参考文献
第三篇 系统篇
第七章 数据库恢复技术
7. 1 事务的基本概念
7. 2 数据库恢复概述
7. 3 故障的种类
7. 4 恢复的实现技术
7.4.l 数据转储
7.4.2 登记日志文件(Logging)
7.5 恢复策略
7. 5.l 事务故障的恢复
7.5.2 系统故障的恢复
7. 5.3 介质故障的恢复
7.6 具有检查点的恢复技术
7.7 数据库镜像
7. 8 Oracle的恢复技术
7. 9 小结
习题
本章参考文献
第八章 并发控制
8.1 并发控制概述
8. 2 封锁(Locking)
8. 3 封锁协议
8. 4 活锁和死锁
8.5 并发调度的可串行性
8.6 两段锁协议
8. 7 封锁的粒度
8.7. 1 多粒度封锁
8.7. 2 意向锁
8. 8 Oracle的并发控制
8. 9 小结
习题
本章参考文献
第九章 数据库安全性
9. l 计算机安全性概论
9.1. 1 计算机系统的三类安全性问题
9.1.2 可信计算机系统评测标准
9.2 数据库安全性控制
9.2. 1 用户标识与鉴别(Identification& Authentication)
9.2. 2 存取控制
9.2. 3 自主存取控制(DAC)方法
9.2.4 强制存取控制(MAC)方法
9.2. 5 视图机制
9.2.6 审计(Audit)
9.2.7 数据加密
9. 3 统计数据库安全性
9.4 Oracle数据库的安全性措施
9. 5 小结
习题
本章参考文献
第十章 数据库完整性
10. 1 完整性约束条件
10.2 完整性控制
10.3 Oracle的完整性
10.4 小结
习题
本章参考文献
第十一章 数据库管理系统
11.1 DBMS概述
11.1.1 DBMS的目标
11.l.2 DBMS的基本功能
111.3 DBMS和操作系统
11.1.4 DBMS和第四代应用开发环境
11.2 DBMS的进程结构和多线索机制
11.2.1 N方案:DBMS与应用程序相融合的方案
11.2. 2 2N方案:一个 DBMS进程对应一个用户进程
11.2. 3 N+1方案:一个 DBMS进程对应所有用户进程
11.2. 4 N+M方案:M个 DBMS进程对应N个用户进程
11.2. 5 多线索( Muti_Threaded)DBMS的概念
11.3 DBMS系统结构
11.3.1 DBMS程序模块的组成
11. 3.2 DBMS的层次结构
11.3.3 DBMS的运行过程示例
11.4 语言处理
11.4.l 语言翻译处理层的什务和工作步骤
11. 4. 2 解释方法
11.4.3 预编译斤法
11.5 数据存取层
11.5.l 数据存取层的系统结构
11.5.2 数据存取层的功能子系统
11. 6 缓冲区管理
11. 7 数樵库物理组织
11. 8 小结
习题
本章参考文献
第十二章 数据库技术新发展
12.l 数据库技术三个发展阶段
12.1.l 第一代数据库系统
12.1.2 第工代数据库系统——关系数据库系统
12.1.3 新一代数据库技术的研究和发展
12.2 数据库新技术
12.2. 1 数据模型的发展
12.2. 2 数据库技术与其他相关技术相结合
12.2. 3 面向应用领域的数据库新技术
12.3 小结
习题
本章参考文献
第十三章 面向对象数据系统
13.1 面向对象程序设计力法
13.2 面向对象数据模型
13.2.1 OO模型的核心概念
13.2. 2 对象与对象标识
13.2. 3 类和类层次
13.2.4 继承
13.2. 5 滞后联编
13.2.6 对象的锻会
13.3 面向对象数据库语言
13. 4 面向对象数据库的模式演进
13.4.1 模式的一致性
13.4.2 模式演进操作
13.4.3 模式演进的实现
13.5 对象一关系数据库
13.6 小结
习题
本章参考文献
第十四章 分布式数据库系统
14.l 概述
14.1.l 什么是分布式数据库系统
14.1.2 分布或数据库系统的特点
14.1.3 分布式数据库系统的目标
14. 2 分布式数据库系统的体系结构
14.2.1 分布或数据库系统的模式结构
14.2.2 数据分片
14. 2.3 分布透明性
14. 2.4 分布或数据库管理系统
14.3 查询处理和优化
14.3.l 一个实例
14.3. 2 查询处理和优化要解决的问题
14. 3. 3 查询优化的目标
14.3. 4 连接查询的优化
14.4 分布事务管理
14.4. 1 分布事务的恢复
14. 4. 2 并发控制
14.5 分布式数据库的发展前景和应用趋势
14.6 小结
习题
本章参考文献
第十五章 并行数据库系统
15.l 并行数据库系统概述
15. 2 并行数据库系统的目标
15. 3 支持并行数据库的并行结构
15. 3.1 SM并行结构
15. 3.2 SD并行结构
15.3. 3 SN并行结构
15.3.4 三种并行结构比较
15.4 并行数据库的并行查询处理技术
15.4.l 并行粒度
15.4.2 并行化形式
15.4.3 并行操作算法
15. 4. 4 并行查询优化
15.5 并行数据库的物理组织
15.5. l 并行数据库的数据划分
15. 5.2 并行数据库的数据复制
15.5. 3 并行数据库的数据重组
15.6 并行数据库系统与分布式数据库系统的区别
15. 7 小结
习题
本章参考文献
全书参考文献
数据库技术从 20世纪 60年代中期产生到今天仅仅 30多年的历史,已经历了三代演变,造就了 C.W.Bachman、 E.F.Codd和 James Gfny三位图灵奖获得者;发展了以数据建模和DBMS核。。技术为主,内容丰富的一门学科;带动了一个巨大的软件产业DBMS产品及其相关工具和解决方案。30多年成就辉煌。
数据库技术是计算机科学技术中发展最快的领域之一,也是应用最广的技术之一,它已成为计算机信息系统与应用系统的核心技术和重要基础。本书系统地阐述数据库系统的理论、技术和方法,是《数据库系统概论》的第三版。第一版1983年出版(1987年获国家级优秀教材奖),第二版N引年出版。
针对数据库技术的发展和我国应用水平的提高,我们对第二版做了较大的调整、修改和增删,但原书的基本宗旨和风格不变,保持讲述数据库的基本概念、基本理论和基本技术为主的特点。第三版主要的修改是:
1.根据我国实际情况,网状、层次数据库系统已很少使用,因此把它们删去了,有关的主要概念放在第一章数据模型中介绍。
2进一步力。强了关系数据库系统的讲解,特别是 SQL语言的介绍,以适应当前广泛使用关系数据库系统的需要。
3.把第二版第八章“数据库保护”中的安全性,完整性,并发控制和恢复四节扩展为本书“系统篇”中的四章,内容作了适度的加宽和加深。随着大型数据库系统的普遍使用,这些知识和技术是运行和维护数据库系统必不可少的。本书从使用和管理的角度讲解这些知识而不是讨论实现这些功能的内部技术。
4.为了反映数据库技术的发展,增加了新技术篇。第十二章全面介绍了数据库发展的总体轮廓,从数据模型、新技术内容、应用领域三个方面,阐述了新一代数据库系统及其相互关系。并选择当前较重要的新技术在后面三章中介绍,它们是面向对象数据库系统,分布式数据库系统和并行数据库系统。
5.每章后配有小结,习题及阅读参考文献,并对许多文献作了简要的注释,以便读者进一步参考。
此外,为了辅助教学和力。强上机实习,人大金仓信息技术有限公司开发了与本书配套的CAI软件和Easybase数据库系统(个人版、网络版和企业版),有兴趣的读者和单位可以向金仓公司购买(电话010 -62515575)。
全书分为四篇共十五章。第一章至第十章,是计算机软件专业本科生的基本教程(书中有”号的部分除外),第