数据库系统原理

书名：
作者：
ISBN号：

《大师镜头：低成本拍大片的100个高级技巧》

《中文版会声会影X2新手到高手之路(含DVD光盘1张)》

《自适应滤波（第二版）——时域自适应滤波和智能天线》

《网页制作基础教程（第2版）》

《数据库系统原理》
点击此处查看完整封面	著者：
	作译者：	李建中等编
	ISBN号：	7-5053-4715-2/G.368
	出版日期：	2003-04
	丛书名：	高等学校教材
	字数：620千字		定价：￥28.00元
	页码：371		会员价：￥22.40元
	开本：16开		放入购物篮
	注意：此书目前暂时缺货，请致电010-88254888确认后再进行购书。

内容简介

　　本书全面系统介绍数据库系统的理论、技术和方法，并介绍了适应新一代数据库应用的新技术。本书由基础篇、设计篇、实现篇和新技术篇所组成。介绍了数据库的基本概念、数据库和数据库的体系结构，关系数据库系统、层次和网状数据库系统以及数据库的安全与完整性约束等。

图书目录

第一篇 基 础 篇
第一章数据库系统概述
第一节数据库、数据库管理系统和数据库系统
第二节数据库系统的特点与功能
一、信息完整、功能通用
二、程序与数据独立
三、数据抽象
  四、支持数据的不同视图

五、控制数据冗余

六、支持数据共享

七、限制非授权的存取

八、提供多种用户界面

九、表示数据之间的复杂联系

十、完整性约束

十一、数据恢复

第三节数据库系统的用户

一、数据库管理员

二、数据库设计者

三、最终用户

四、系统分析员和应用程序员

五、与数据库系统有关的其他人员

第四节数据抽象

一、数据抽象与数据库的三种模式

二、数据独立性

第五节数据模型

一、基于对象的数据模型

二、基于记录的数据模型

三、物理数据模型

四、数据库模式和实例

第六节数据库语言

第七节数据库管理系统的结构

第八节数据库技术的发展

一、第一代数据库系统

二、第二代数据库系统

三、第三代数据库系统

习题一

参考文献注释

参考文献

第二章关系数据库系统
第一节关系数据模型
一、数据结构
二、完整性约束规则
第二节关系运算

一、关系代数

二、元组关系演算

三、域关系演算

第三节关系运算的安全性

第四节关系代数、元组演算、域演算的等价性

第五节关系数据库查询语言

一、ISBL语言
二、QUEL语言
三、QBE语言
四、SQL语言
习题二

参考文献注释

参考文献

第三章层次与网状数据库系统
第一节层次数据库系统
一、层次数据模型

二、IMS概述
三、IMS的数据定义
四、IMS的数据操纵
五、IMS的存储结构
第二节网状数据库系统
一、网状数据模型
二、DBTG系统
三、模式定义语言
四、子模式定义语言
五、DBTG的数据操纵语言
习题三

参考文献注释

参考文献
第四章数据库的安全性与完整性
第一节安全性
一、数据库安全性与数据库管理员

二、系统保护机制

三、授权机制

四、统计数据库的安全性

第二节完整性

一、完整性约束的类型

二、显式约束的定义

三、完整性约束的验证

习题四

参考文献注释

参考文献

第二篇设 计 篇
第五章数据库设计概述与需求分析

第一节数据库设计概述

一、数据库设计问题

二、数据库的生命周期

三、数据库设计过程

第二节需求分析

一、应用领域的调查分析

二、定义数据库系统支持的信息与应用

三、定义数据库操作任务

四、定义数据项

五、预测现行系统的未来改变

习题五

参考文献注释

参考文献

第六章概念数据库设计
第一节概述
第二节实体联系模型

一、实体和属性

二、实体型、键属性和属性的值域

三、数据库实例

四、实体间的联系

五、弱实体

六、实体联系图

第三节扩展的实体联系模型

一、子类、超类、演绎和归纳

  二、演绎和归纳的性质

三、范畴与范畴化

四、EER图
第四节概念设计的方法与策略

一、概念设计的方法

二、概念设计的策略

第五节视图综合设计方法

一、局部概念模式设计

二、全局概念模式合成

第六节事务的设计

习题六

参考文献注释

参考文献

第七章逻辑数据库设计
第一节形成初始关系数据库模式
第二节关系数据库设计理论

一、问题的提出

二、函数依赖

三、数据依赖的公理系统

四、关系模式的规范形式

五、多值依赖与第四范式

六、连接依赖和第五范式

第三节关系模式规范化方法

一、无损连接性和函数依赖保持性

二、关系模式分解算法

第四节关系模式的优化

第五节完整性和安全性约束的定义

第六节逻辑数据库的性能估计

习题七

参考文献注释

参考文献

第八章物理数据库设计
第一节影响物理数据库设计的因素
第二节为关系模式选择存取方法

一、索引存取方法的选择

二、HASH存取方法的选择
三、聚集存取方法的选择

第三节物理存储结构的设计

习题八

参考文献注释

参考文献

第三篇实 现 篇
第九章物理存储结构

第一节数据库存储设备

一、磁盘存储器

二、磁带存储器

三、磁盘缓冲处理技术

第二节文件和文件记录

第三节无序文件

第四节有序文件

第五节HASH文件
一、简单HASH方法
二、动态HASH方法
三、可扩展的HASH方法
第六节索引文件

一、主索引

二、聚集索引

三、辅助索引

四、多级索引

第七节B－树与B+－树索引结构

一、索引树结构

二、B－树索引结构
三、B+－树索引结构

习题九

参考文献注释

参考文献
第十章数据库管理系统的数据字典
第一节关系数据库管理系统的数据字典
第二节数据库管理系统软件模块对数据字典的存取

习题十
第十一章关系代数操作的实现算法
第一节查询处理的过程
第二节选择操作的实现算法

第三节笛卡尔乘积的实现算法

第四节连接操作的实现算法

一、连接操作结果的估计
二、连接操作实现算法

第五节投影操作的实现算法

第六节集合的并、交、差实现算法

习题十一

参考文献注释

参考文献

第十二章查询优化技术
第一节问题的提出

第二节启发式关系代数优化方法

一、关系代数等价变换规则

二、启发式代数优化规则

三、启发式代数优化算法

第三节启发式关系演算优化方法

一、多重自然连接的优化处理

二、查询的超图表示

三、超图消解算法

第四节基于复杂性估计的查询优化方法

第五节语义查询优化方法

习题十二

参考文献注释

参考文献
第十三章事务处理技术之一：并发控制技术
第一节并发控制的必要性
一、单用户和多用户数据库系统

二、并发控制的必要性

第二节事务模型

一、事务中的读写操作

二、事务的原子性

三、事务的状态

四、事务的性质

第三节事务调度与可串行性
一、事务的调度

二、调度的可串行性

三、调度的可串行性测试

第四节基于锁的并发控制协议

一、锁的概念

二、两段锁协议

三、数据库图协议

第五节时间印协议

第六节其他并发控制技术

一、实现并发控制的验证技术

二、多版本并发控制技术

三、多种并发控制粒度

第七节插入和删除操作

一、删除操作对并发控制的影响

二、插入操作对并发控制的影响

三、插入元组现象

习题十三

参考文献注释

参考文献
第十四章事务处理技术之二：数据库恢复技术
第一节数据库恢复的必要性

第二节使用日志的数据库恢复技术

一、数据库系统日志

二、推迟更新技术

三、即时更新技术

第三节缓冲技术

一、日志缓冲技术

二、数据库缓冲技术

第四节检测点

第五节影子页面技术

第六节永久存储器中信息丢失后的数据库恢复

第七节数据库恢复与并发控制技术的结合

一、事务的嵌套撤消

二、调度的可恢复性

习题十四

参考文献注释

参考文献

第十五章其他事务处理技术
第一节死锁处理

一、预防死锁协议

二、死锁的检测和恢复技术

第二节高性能事务处理系统
一、主存数据库

二、事务的成批提交技术

第三节长事务处理技术

一、可串行性概念不适于长事务处理

二、嵌套事务技术

三、补救事务技术

四、实时数据库系统

习题十五

参考文献注释

参考文献

第四篇新 技 术 篇
第十六章数据库技术进展和新一代数据库应用

第一节数据库技术的进展

一、数据模型

二、支持数据库系统的硬件环境
三、用户界面

四、程序界面

五、输出与显示

六、处理能力

第二节新一代数据库应用

一、工程设计与制造

二、办公自动化系统

三、决策支持系统

四、科学与统计数据管理
五、异构多数据库应用

六、人工智能应用

七、其他新一代数据库应用

第三节新一代数据库系统的特点和需要研究的问题

一、新的数据类型

二、规则处理

三、数据模型中的新概念
四、数据库管理系统的升级

五、并行化

六、第三级存储器

七、长事务处理

八、版本与格局

九、异构多数据库互操作技术

第四节新一代数据库系统

参考文献注释

参考文献

第十七章扩展的关系数据库系统
第一节基于逻辑的关系数据库系统

一、逻辑数据模型

二、查询的计算策略

三、查询结构

四、否定

五、非递归查询

六、递归查询

第二节基于嵌套关系模型的关系数据库系统

一、文档检索实例

二、嵌套关系模式的定义
三、嵌套关系查询语言

第三节专家数据库系统

参考文献注释

参考文献

第十八章分布式数据库系统
第一节概述

一、计算机网络

二、分布式数据库和分布式数据库系统

三、分布式数据库的结构

第二节分布式数据库设计

一、数据的重复存储

二、数据的分片存储

三、数据的组合存储

四、命名和局部自治性

第三节分布式数据库查询处理

一、分布式数据库管理系统概述

二、分布式查询处理

第四节分布式数据库系统的事务处理

一、分布式事务管理器的结构

二、分布式系统恢复技术
三、分布式并发控制技术
四、分布式死锁处理技术

参考文献注释

参考文献

第十九章面向对象的数据库系统
第一节面向对象程序设计方法

第二节面向对象数据模型

一、对象的结构

二、类和类层次

三、多重继承性

四、对象的标识

第三节面向对象数据库的物理组织

第四节面向对象数据库的查询

第五节面向对象数据库模式的修改

参考文献注释

参考文献
第二十章并行数据库技术
第一节支持并行数据库的并行结构

第二节关系数据库系统的固有并行性

第三节实现关系查询并行化的数据流方法

第四节并行数据库的物理组织

一、一维数据划分

二、多维数据划分方法

三、传统物理存储结构的并行化

第五节新的并行数据操作算法

一、基于嵌套循环的并行连接算法

二、基于SORT－MERGE的并行连接算法
三、基于HASH的并行连接算法
四、数据分布的均匀性与并行连接算法

五、数据的初始划分与并行连接算法

第六节查询优化技术

一、基于左线性树的查询优化算法

二、基于右线性树的查询优化算法

三、基于片段式右线性树的查询优化算法

四、基于浓密树的查询优化算法

五、基于操作森林的查询优化算法

参考文献注释

参考文献

第二十一章科学与统计数据库系统
第一节数据模型

一、MICSUM的语义描述机构
二、复杂数据类型
三、数据库模式

四、数据库模式的实现

第二节SSDB上的代数操作
一、C－关系和原子统计表上的代数操作
二、复合统计表上的代数操作
第三节SSDB的数据操纵语言
一、数据维护
二、数据查询
三、复杂统计分析操作
四、赋值语句
参考文献注释

参考文献

序言/前言

从60年代末期开始，数据库系统已经走过了30年的历程，经历了两代的演变。第一代数

据库系统是层次与网状数据库系统。第二代数据库系统是关系数据库系统。目前，人们正在

研究新一代数据库系统。30年来，数据库系统的理论研究和系统开发都取得了辉煌的成就。

数据库系统已经成为现代计算机环境的重要组成部分。
  从70年代后期开始，国外各大学先后把数据库列为计算机专业的一门重要课程。我国各

高等院校从80年代开始，也把数据库作为计算机专业的主要课程之一。目前，数据库系统已

经成为计算机科学技术教育的重要基础。
  本书是一本大学计算机专业或相近专业高年级学生数据库课程的教材。本书旨在介绍数

据库管理系统的基本概念和基础知识，为将来从事数据库系统的研究、开发和应用奠定坚实

的基础。本书包括数据库的基本概念、数据库设计技术、数据库管理系统的实现技术和正在

出现的新一代数据库技术。
  本书分为四篇：基础篇、设计篇、实现篇和新技术篇。
  基础篇由四章(第一至第四章)组成。第一章是数据库系统概述，讨论数据库、数据库管

理系统和数据库系统的基本概念，介绍数据库系统的特点与功能、数据库系统的各类用户、

数据库的三级抽象模式和数据独立性、数据模型的基本概念、数据库语言、数据库管理系统

结构、数据库技术的发展。第二章介绍关系数据模型和关系数据库系统。第三章介绍层次与

网状数据模型和层次与网状数据库系统。第四章介绍数据库的安全性和完整性约束。
设计篇由四章(第五章至第八章)组成。第五章介绍数据库设计概貌和数据库设计的需求

分析方法。第六章介绍实体联系模型、扩展的实体联系模型、概念数据库设计和事务设计方

法。第七章介绍逻辑数据库设计方法，包括形成初始关系模式的方法、关系数据库设计理论

、关系模式规范化方法、关系模式优化方法、逻辑数据库的性能估计。第八章介绍物理数据

库设计的基本原理和方法。
  实现篇由七章(第九章至第十五章)组成。第九章介绍物理数据库的存储结构, 包括磁盘

存储器简介、无序文件、有序文件、HASH文件、索引文件、B－树与B+－树索引结构

。第十章介绍数据库管理系统的数据字典。第十一章介绍关系代数操作的实现算法。第十二章介绍

询优化技术，包括启发式关系代数优化方法、启发式关系演算优化方法、基于复杂性估计的

查询优化方法、语义查询优化方法。第十三、十四和十五章介绍事务处理技术。第十三章介
绍并发控制技术、包括事务模型、事务调度与可串行性、各种并发控制协议。第十四章介绍

系统恢复技术，包括使用日志的数据库恢复技术、检测点技术、影子页面技术、永久存储器

中信息丢失后的数据库恢复技术、数据库恢复与并发控制技术的结合。第十五章介绍其他事

务处理技术，包括死锁处理、高性能事务处理系统、长事务处理技术。
  新技术篇由六章(第十六章至第二十一章)组成。第十六章介绍数据库技术的进展、新一

代数据库应用和新一代数据库系统的特点与需要研究的问题。第十七章介绍扩展的关系数据

库系统，包括基于逻辑的关系数据库系统和基于嵌套关系模型的关系数据库系统。第十八章

介绍分布式数据库系统，包括分布式数据库设计、分布式数据库系统中的查询处理和事务处

理技术。第十九章介绍面向对象的数据库系统，包括面向对象程序设计方法、面向对象数据

模型、面向对象数据库的物理组织、面向对象数据库的查询和面向对象数据库模式的修改。

第二十章介绍并行数据库技术，包括支持并行数据库的并行计算结构、关系数据库系统的固

有并行性、实现关系查询并行化的数据流方法、并行数据库的物理组织、新的并行数据操作

算法、并行查询优化技术。第二十一章介绍科学与统计数据库系统，包括数据模型、代数操

作和数据操纵语言。
  本书参考了国内外大量有关数据库的书籍、文献、资料和论文。本书也包含了作者在数

据库领域的部分研究成果和数据库教学体会。本书的选材原则是理论与实践并重，尽量反映

数据库领域的新研究成果。
  本书内容全面，知识结构科学、合理。本书提供了组成各种类型数据库课程教材的丰富

材料。任课教师可以根据不同类型学生的数据库教学需要，选择本书的不同章节组成满足要

求的教材。例如，本书的基础篇、设计篇的第五、六、七和八章、实现篇和新技术篇的

部分内容可以组成计算机专业本科生数据库原理课程的教材。本书的基础篇、设计篇的第

五、六、七和八章可以组成与计算机专业相近专业的本科生数据库课程的教材。本书的设

计篇、实现篇、新技术篇的全部内容再加上一些补充内容可以组成计算机专业研究生数据库

课程的教材。
  本书不仅仅凝集着作者的心血，也凝集着所有对本书撰写给予鼓励、支持、关心和帮助

过的同志们的心血。在本书问世之际，作者向给我们以极大鼓励、支持、关心和帮助的数据

库专家、学者、学长和同行们表示诚挚的谢意。
  作者特别感谢黑龙江大学计算机科学系94和95级研究生。他们在本书参考文献等资料的

收集和编辑、手稿校对等方面做了大量工作。
  最后向我们的家属表示深深的谢意。如果没有他们的理解、支持和长期操劳，我们就不

可能专心致志地工作，这本书也就不会诞生。
本书的编写大纲由王珊和李建中同志制定。王珊同志撰写了本书基础篇的部分章节。李

建中同志撰写了本书的设计篇、实现篇、新技术篇和基础篇部分章节。最后，李建中同志对

本书全文进行了统编润饰，王珊同志对本书手稿进行了审阅和校正。

李建中 王珊
1997年7月7日

读者书评

欢迎您对我社的图书发表您的高见！