《资料库系统教程》是2008年清华大学出版社出版的图书,作者是苑森淼、 康辉。
基本介绍
- 书名:资料库系统教程
- 作者:苑森淼、康辉
- ISBN:10位[7302160155]13位[9787302160151]
- 定价:¥29.00元
- 出版社:清华大学出版社
- 出版时间:2008-1-1
内容简介
本书详细地介绍了资料库系统的原理。全书分为基础篇和系统篇两部分。基础篇完整地介绍了资料库建模、关係演算、资料库语言及其查询最佳化和编程环境;系统篇详细讲解了资料库系统的事务与并发控制、资料库的完整性与安全性、资料库设计的理论基础以及面向对象技术对天系型资料库的影响。
本书可作为高等院校计算机相关专业的资料库课程教材,也可供从事信息领域工作的科技人员和工程技术人员以及有关人员参阅。
本书可作为高等院校计算机相关专业的资料库课程教材,也可供从事信息领域工作的科技人员和工程技术人员以及有关人员参阅。
目录
第1部分基础篇
第l章 资料库系统导论
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.3 数据的关係模型
1.3.1 关係模型的基本概念
1.3.2 关係等价性问题
1.3.3 关係框架
1.3.4 基于集合论的关係定义
1.3.5同类关係
1.3.6 关係的广义相等和广义包含
1.4习题
第2章 资料库的概念设计
2.1 资料库设计导论
2.1.1 基本设计方法
2.1.2 资料库建模
2.1.3 资料库概念设计的表示方法
2.1.4 资料库概念设计方法
2.2 资料库概念设计的实体联繫模型
2.2.1 E-R模型的基本结构
2.2.2 资料库概念设计中的联繫
2.2.3 联繫的多向性和联繫中的角色
2.2.4 联繫的属性
2.2.5 把多向联繫转换成二元联繫
2.3 对象定义语言
2.3.1ODL中的属性
2.3.2 ODL对联繫的描述
2.3.3 三类联繫方式的描述
2.3.4 关键字
2.4 关键字、约束和弱实体集
2.4.1主关键字
2.4.2 资料库建模中主关键字的表示
2.4.3 关于约束
2.4.4 弱实体集
2.5 从模型设计到关係设计
2.5.1 资料库设计的一般方法
2.5.2 概念设计的基本方法
2.5.3 从E-R模型到关係的设计
2.5.4 从ODL设计到关係设计
2.5.5E-R和ODL模型向关係模型转换比较
2.6 数据定义语言
2.6.1SQL语言
2.6.2 SQL支持的数据类型
2.6.3 基表的定义
2.6.4 基表模式修改语句
2.6.5 索引的建立和撤销
2.7习题
第3章 关係运算
3.1关係代数
3.1.1 基础知识
3.1.2 关係的集合运算
3.1.3 删除关係中部分数据的运算
3.1.4 连线关係的运算
3.1.5 关係代数运算表达式
3.1.6 改名运算
3.1.7 基本关係代数运算
3.2 关係代数运算实现方法讨论
3.2.1 关係求并、求差和求交运算的实现方法
3.2.2 选择和投影运算的实现方法
3.2.3 关係的乘积和连线运算的实现
3.3 关係演算
3.3.1 元组关係演算
3.3.2元组演算和关係代数运算的等价性
3.3.3 元组演算举例
3.3.4 域关係演算
3.3.5 域演算举例
3.4 逻辑查询语言
3.4.1Datalog中的谓词和原子
3.4.2 Datalog规则
3.4.3用Datalog规则表示五种基本关係代数运算
3.4.4 关于Datalog规则的讨论
3.4.5 用Datalog规则表示的运算举例
3.5 Datalog对递归过程的描述
3.5.1 一个递归处理的例子
3.5.2 使用Datalog描述递归运算
3.5.3 Datalog递归规则中的求反问题
3.6习题
第4章 资料库语言
第5章 查询最佳化及实现
第6章 资料库系统及SQL编程环境
第2部分 系统篇
第7章 资料库的事务管理和并发访问控制
第8章 资料库的约束、触发程式和安全
第9章 资料库设计的理论基础
第10章 对象和对象-关係资料库系统
参考文献
图书信息
书名:资料库系统教程
ISBN:704007496
作者:施伯乐/丁宝康/周傲英/田增平
出版社:高等教育出版社
定价:24.9
页数:380
出版日期:1900-1-1
版次:
开本:缺货
包装:
简介:本书围绕资料库的设计、编程与实现,系统、全面地介绍了资料库系统的基本概念、基本原理、基本方法以及套用技术。主要内容包括资料库建模、关係模型和关係运算、资料库语言SQL(包括最新标準SQL2和SQL3)及其系统环境、关係资料库设计理论及资料库设计、面向对象的对象定义语言和对象查询语言、以及查询最佳化和并发控制。
本书以关係资料库为基础,以资料库的设计与编程为重点,以引进面向对象的资料库技术为特色。
主要特点是新颖、系统、全面、实用。书中内容深入浅出,通俗易懂,概念清晰,例题丰富,并注重总结 归纳。
本书是中央广播电视大学开放教育计算机科学与技术专业本科生资料库课程的教材,也可作为其他高等院校本科生资料库课程的教材。对于从事资料库研製、开发和套用的有关人员,本书也是一本很好的参考书。
目录:
第一章资料库概论
1.l引言
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.3.5物理存储中的数据描述
1.3.6逻辑数据和物理数据
1.3.7数据之间的联繫
1.3.8实体间的联繫
1.4数据模型
1.4.1数据模型的定义
1.4.2实体联繫模型
1.4.3层次模型
1.4.4网状模型
1.4.5关係模型
1.4.6面向对象模型
l.5资料库的体系结构
1.5.l资料库的三级体系结构
1.5.2概念模式
1.5.3外模式
1.5.4内模式
1.5.5模式/内模式映象
1.5.6外模式/模式映象
1.5.7用户
1.5.8用户界面
1.5.9本节小结
1.6资料库管理系统
1.6.1DBMS的主要功能
1.6.2DBMS的组成
1.6.3用户访问数据的过程
1.7资料库系统
1.7.1DBS的组成
1.7.2DBS的全局结构
1.7.3DBS结构的分类
1.7.4DBS的效益
习题
第二章关係模型
2.l关係模型的基本概念
2.1.1基本术语
2.1.2关係的定义
2.1.3关係模式
2.1.4子模式
2.1.5存储技术
2.1.6关係模型的三类完整性规则
2.1.7关係模型的形式定义
2.1.8关係模型的优点
2.1.9ER模型向关係模型的转换
2.2关係代数
2.2.1关係查询语言和关係运算
2.2.2关係代数的五种基本操作
2.2.3关係代数的其它操作
2.2.4关係代数运算的套用实例
2.2.5扩充的关係代数操作
2.3关係演算
2.3.1元组关係演算
2.3.2域关係演算
2.3.3关係运算的安全约束
2.3.4三种关係运算形式的等价性
2.4查询最佳化
2.4.1关係代数表达式的最佳化问题
2.4.2关係代数表达式的等价变换规则
2.4.3最佳化的一般策略
2.4.4关係代数表达式的最佳化算法
习题
第三章关係资料库语言SQL和QBE
3.1SQL的体系结构
3.1.1SQL的产生和发展
3.1.2SQL资料库的体系结构
3.1.3SQL的组成
3.2SQL的数据查询
3.2.1SELECT查询语句
3.2.2查询例子
3.2.3聚合函式
3.2.4SELECT语句完整的句法
3.2.5SELECT子句中的规定
3.2.6条件表达式中的算术比较操作
3.2.7属性和关係的别名操作
3.2.8字元串的匹配操作
3.2.9集合的并.交.差操作
3.2.10空值的处理
3.2.11集合的比较操作
3.2.12导出关係的使用
3.2.13关係的联接
3.3
SQL的数据更新
3.3.1插入操作
3.3.2删除操作
3.3.3修改操作
3.4SQL的数据定义
3.4.1模式的定义和撤消
3,4.2SQL提供的基本数据类型
3.4.3关係(基本表)的定义.修改和撤消
3.4.4索引的定义和撤消
3.5视困的定义和对视图的操作
3.5.1视图的定义
3.5.2视图的撤消
3.5.3对视图的更新操作
3.5.4视图的优点
3.6嵌入式SQL
3.6.1SQL语言的运行环境
3.6.2SQL和宿主语言的接口
3.6.3嵌入式SQL的使用规定
3.6.4嵌入式SQL的使用技术
3.6.5动态SQL语句
3.7QBE的数据查询
3.7.1QBE概述
3.7.2QBE语言的命令结构
3.7.3在单个关係上的数据查询
3.7.4在多个关係上的数据查询
3.7.5查询结果关係的形成
3.7.6查询结果的排序
3.7.7聚会操作
3.8QBE的数据更新
3.8.1删除操作
3.8.2插入操作
3.8.3修改操作
3.8.4QBE的完备性
习题
第四章关係资料库的规範化设计
4.l关係模式的设计问题
4.1.1关係模型的外延和内涵
4.1.2关係资料库设计理论的主要内容
4.1.3泛关係模式与资料库模式
4.1.4关係模式的存储异常问题
4.1.5冗余和数据依赖
4.1.6本章的符号规定
4.2函式依赖
4.2.1函式依赖的定义
4.2.2FD的逻辑蕴涵
4.2.3FD的推理规则
4.2.4FD和健的联繫
4.2.5属性集的闭包
4.2.6FD推理规则的完备性
4.2.7函式依赖集的规範覆盖
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属性集的依赖基
4.5.4MVD与无损联接的联繫
4.5.5第四範式(4NF)
4.5.6分解成4NF模式集的算法
4.5.7MVD与FD的联繫与区别
4.5.8嵌入多值依赖(EMVD)
4.5.9联接依赖(JD)
4.5.10投影联接範式(PJNF)
4.6资料库设计的全过程
4.6.1资料库设计方法
4.6.2规划阶段
4.6.3需求分析阶段
4.6.4概念设计阶段
4.6.5逻辑设计阶段
4.6.6物理设计阶段
4.6.7资料库的实现
4.6.8资料库的运行和维护
习题
第五章资料库的存储结构
5,l物理存储介质
5.1.l存储介质层次
5.1.2磁碟
5.1.3第三级存储器
5.2档案组织
5.2.l定长记录
5.2.2变长记录
5.3档案中记录的组织
5.3.l档案中记录的组织方式
5.3.2顺序档案组织
5.3.3聚类档案组织
5.4索引技术
5.4.1索引机制的分类
5.4.2有序索引的分类
5.4.3主索引
5.4.4辅助索引
5.4.5B+树素引档案
5.4.6B树索引档案
5.5散列技术
5.5.l散列档案组织
5.5.2散列索引
5.5.3静态散列中的问题
5.5.4可扩充散列结构
5.6多键访问
5.6.1单键查询的问题
5.6.2阿格档案
5.6.3分区散列技术
习题
第六章系统实现技术
6.l系统目录
6.1.l数据字典与系统目录
6.l.2关係DBMS的目录
6.1.3系统目录的扩充ER图
6.1.4系统目录和DBMS各子系统的联繫
6.2事务
6.2.1事务的基本概念
6.2.2事务的ACID性质
6.2.3事务的状态变迁
6.2.4事务的并发执行
6.2.5并发事务的可串列化
6.2.6并发事务的可恢复性
6.2.7SQL中的事务定义
6.3资料库的并发控制
6.3.1资料库的井发操作带来的问题
6.3.2排它型封锁以封锁)和PX协定
6.3.3活锁和死锁
6.3.4由事务的ROLLBACK引起的丢失更新问题
6.3.5共享型封锁(S封锁)
6.3.6两段封锁法
6.3.7基于时标的并发控制
6.4资料库的恢复
6.4.1资料库系统遭遇的故障
6.4.2存储器结构
6.4.3恢复和原子性的联繫
6.4.4基于日誌的恢复技术
6.4.5阴影页技术
6.4.6并发事务的恢复
6.5资料库的完整性
6.5.1完整性子系统
6.5.2完整性规则
6.5.3SQL2中的完整性约束
6.5.4SQL3中的触发器
6.6资料库的安全性
6.6.1安全性
6.6.2许可权
6.6.3许可权的转授与回收
6.6.4SQL中的安全性机制
6.6.5数据加密法
6.6.6统计资料库的安全性
6.6.7自然环境的安全世
习题
第七章分散式资料库
7.l分散式资料库系统
7.1.1从集中式资料库系统到分散式资料库系统
7.1.2分散式资料库系统的定义
7.1.3分散式资料库系统的透明性
7.1.4分散式资料库系统的优点
7.1.5分散式资料库系统的弱点
7.1.6分散式资料库系统的分类
7.1.7分散式资料库系统与客户/伺服器体系结构
7.1.8分散式资料库系统中存在的问题
7.2分散式资料库设计及系统的体系结构
7.2.l分散式资料库设计的任务
7.2.2数据分片(datafragnentation)
7.2.3数据分配(datadstribution)
7.2.4分散式资料库系统的体系结构
7.2.5分布透明性(istributiontransparency)
7.2.6分散式资料库管理系统(DDBMS)的功能及!
7.3查询处理及最佳化
7.3.1分散式查询处理的任务
7.3.2一个分散式查询实例
7.3.3全局查询到片段查询的变换
7.3.4限定关係的代数
7.3.5片段查询的简化
7.3.6查询最佳化的目标
7.3.7基于半联接的最佳化策略
7.3.8基于联接的最佳化策略
7.4分散式事务管理及恢复
7.4.l分散式事务管理及相关问题
7.4.2事务管理的目标
7.4.3分散式事务的结构
7.4.4分散式事务的计算结构
7.4.5分散式事势恢复
7.4.6两段提交协定(two-phasecommitmentprotocal)
7.5分散式并发控制
7.5.1封锁
7.5.2基于封锁的共发控制方法
7.5.3全局死锁
7.5.4基于时标的井发控制方法
7.5.5分散式并发控制的乐观方法
7.6事务处理管理器
7.6.l集中式资料库.分散式资料库及事务处理门
7.6.2TP管理器的概念
7.6.3TP管理器的体系结构
习题
第八章面向对象资料库
8.1新型资料库套用
8.2面向对象数据模型
8.2.1对象结构
8.2.2对象类
8.2.3继承
8.2.4多重继承
8.2.5对象标识
8.2.6对象包含
8.3面向对象语言
8.4持久化程式设计语言
8.4.1对象的持久性
8.4.2对象标识和指针
8.4.3持久对象的存储和访问
8.5持久化C+十系统
8.5.1ODMGC+十对象定义语言
8.5.2ODMGC+十对象操纵语言
8.6小结
习题
第九章对象关係资料库
9.1嵌套关係
9.2複杂类型和面向对象
9.2.1结构类型和聚集类型
9.2.2继承
9.2.3引用类型
9.3複杂类型查询
9.3.1关係值属性
9.3.2路径表达式
9.3.3嵌套化和非嵌套化
9.3.4函式
9.3.5複杂值和对象的生成
9.4面向对象和对象关係资料库的比较
9.5小结
习题
第十章资料库技术的回顾与展望
10.1资料库系统的发展回顾
10.2资料库技术的现状
10.2.1数据建模
10.2.2查询语言
10.2.3查询最佳化和计值算法
10.2.4数据管理
10.2.5事务管理和井发处理
10.2.6分散式系统
10.3资料库的新套用
10.3.1多媒体资料库(multimediadatabase)
10.3.2主动资料库(activedatabase)
10.3.3并行资料库(paralleldatabase)
10.3.4工作流资料库(workflowdatabase)
10.4资料库技术展望
10.4.1资料库技术面临的挑战
10.4.2新的研究方向
参考文献