数据库系统概念

目录
译者序
译者简介 
前言
第1章   引言
1.1    数据库系统的目的
1.2   数据视图
1.2.1   数据抽象 
1.2.2   实例和模式
1.2.3    数据独立性
1.3     数据模型
1.3.1    基于对象的逻辑模型
1.3.2    基于记录的逻辑模型
1.3.3    物理数据模型
1.4    数据库语言
1.4.1    数据定义语言
1.4.2    数据操纵语言
1.5    事务管理 
1.6    存储管理 
1.7     数据库管理员
1.8     数据库用户
1.9     系统总体结构
1.10   总结
习题
文献注解
第2章   实体－联系模型
2.1   基本概念
2.1.1    实体集
2.1.2    联系集
2.2    设计问题
2.2.1    用实体集还是用属性
2.2.2     用实体集还是用联系集
2.2.3     二元联系集与n元联系集
2.3     映射约束
2.3.1     映射的基数
2.3.2     存在依赖
2.4      码
2.4.1    实体集
2.4.2     联系集
2.5     实体－联系图
2.6     弱实体集
2.7     扩展E-R特性
2.7.1     特殊化
2.7.2      概括
2.7.3     属性继承
2.7.4    约束设计
2.7.5      聚集
2.8     设计数据库的E-R模式
2.8.1    设计阶段
2.8.2     银行业务的数据需求
2.8.3    与银行相关的实体集
2.8.4     与银行相关的联系集
2.8.5     银行企业E-R图
2.9    将E-R模式转换为表
2.9.1   用表表示强实体集
2.9.2   用表表示弱实体集
2.9.3   用表表示联系集
2.9.4   多值属性
2.9.5    用表表示概括
2.9.6    用表表示聚集
2.10     总结
习题
文献注解
第3章    关系模型
3.1    关系数据库的结构
3.1.1    基本结构
3.1.2    数据库模式
3.1.3    码
3.1.4    查询语言
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.4     域关系演算
3.4.1    形式化定义
3.4.2    查询的例子
3.4.3    表达式的安全性
3.4.4    语言的表达能力
3.5    扩展关系代数运算
3.5.1    广义投影
3.5.2    外连接
3.5.3    聚集函数
3.6    数据库的修改
3.6.1    删除
3.6.2     插入
3.6.3    更新
3.7    视图
3.7.1    视图定义
3.7.2    通过视图进行更新与空值
3.7.3    用视图定义视图
3.8     总结
习题
文献注解
第4章    SQL
4.1     背景
4.2     基本结构
4.2.1    Select子句
4.2.2     Where子句
4.2.3    from子句
4.2.4    更名运算
4.2.5     元组变量
4.2.6     字符串操作
4.2.7    排列元组的显示次序
4.2.8     重复
4.3    集合操作
4.3.1    并操作
4.3.2    交操作 
4.3.3    差操作
4.4    聚集函数
4.5    空值
4.6    嵌套子查询
4.6.1    集合成员资格
4.6.2    集合的比较
4.6.3    测试是否为空关系
4.6.4    测试是否存在重复元组
4.7    派生关系 
4.8    视图
4.9    数据库的修改
4.9.1     删除
4.9.2     插入
4.9.3     更新
4.9.4    视图的更新
4.10    关系的连接
4.10.1     举例
4.10.2    连接类型和条件
4.11     数据定义语言DDL
4.11.1    SQL中的域类型
4.11.2    SQL的模式定义
4.12     嵌入式SQL 
4.13    其他SQL特性
4.14    总结
习题
文献注解
第5章    其他关系语言
5.1    Query-by-Example
5.1.1      在一个关系上的查询
5.1.2      在多个关系上的查询
5.1.3    条件框 
5.1.4    结果关系
5.1.5    元件的显示次序
5.1.6    聚集操作
5.1.7    数据库的修改
5.2    Quel
5.2.1     简单查询
5.2.2     元组变量
5.2.3     聚集函数 
5.2.4     数据库的修改
5.2.5     集合操作
5.2.6     Quel和元组关系演算
5.3     Datalog
5.3.1     基本结构
5.3.2     Datalog规则语法 
5.3.3      非递归Datalog语义
5.3.4    安全性
5.3.5     Datalog中的关系运算
5.3.6      Datalog中的递归
5.3.7     递归的能力
5.4     总结
习题
文献注解
第6章    完整性约束
6.1     域约束
6.2     参照完整性
6.2.1      基本概念
6.2.2      E-R模型中的参照完整性
6.2.3     数据库的修改
6.2.4     SQL中的参照完整性
6.3     断言
6.4     触发器
6.5      函数依赖
6.5.1     基本概念
6.5.2     函数依赖集的闭包
6.5.3      属性集的闭包
6.5.4     正则覆盖
6.6     总结
习题
文献注解
第7章     关系数据库设计
7.1     关系数据库设计中易犯的错误
7.2    模式分解
7.3     利用函数依赖作规范化
7.3.1     分解应具有的特性
7.3.2     Boyce-Codd范式
7.3.3     第三范式
7.3.4    BCNF和3NF的比较 
7.4    利用多植依赖作规范化
7.4.1     多植依赖
7.4.2     多植依赖的理论
7.4.3     第四范式
7.5     利用连接依赖作规范化
7.5.1    连接依赖
7.5.2     投影－连接范式
7.6     域－码范式
7.7    数据库设计的其他方法
7.8    总结
习题
文献注解
第8章   面向对象数据库
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.1     ODMG C++对象定义语言
8.5.2     ODMG C++对象操纵语言
8.6    总结
习题 
文献注解
第9章   对象－关系数据库
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.4      复杂值和复杂对象的创建
9.5     面向对象数据库与对象－关系数据库的比较
9.6     总结
习题
文献注解
第10章    存储结构和文件结构
10.1    物理存储介质概览
10.2     磁盘
10.2.1     磁盘的物理特性
10.2.2     磁盘性能的度量标准
10.2.3     磁盘块存取的优化
10.3     RAID
10.3.1     通过冗余提高可靠性
10.3.2     通过并行提高性能
10.3.3    RAID级别
10.3.4    选择正确的RAID级别
10.3.5    扩展
10.4     第三级存储
10.4.1     光盘
10.4.2     磁带
10.5     存储访问
10.5.1    缓冲区管理器
10.5.2    缓冲区替换策略
10.6     文件组织
10.6.1    定长记录
10.6.2     变长记录
10.7     文件中记录的组织
10.7.1     顺序文件组织
10.7.2     聚集文件组织
10.8    数据字典的存储
10.9    面向对象数据库的存储结构
10.9.1     对象到文件的映射 
10.9.2    对象标识的实现
10.9.3    持久化指针的管理
10.9.4    对象的磁盘结构与内存结构
10.9.5    大对象
10.10    总结
习题
文献注解
第11章    索引和散列
11.1     基本概念
11.2     顺序索引
11.2.1     主索引
11.2.2     辅 助索引
11.3     B +树索引文件
11.3.1    B+树的结构
11.3.2    B+树上的查询
11.3.3    B+树的更新 
11.3.4    B+树文件组织
11.4    B树索引文件 
11.5    静态散列
11.5.1     散列文件组织
11.5.2     散列索引
11.6     动态散列法
11.7     顺序索引和散列的比较 
11.8    SQL中索引定义
11.9     多码访问
11.9.1     网格文件
11.9.2     分段散列
11.10    总结
习题
文献注解
第12章    查询处理
12.1    概述
12.2    用于估计代价的目录信息
12.3    查询代价的度量
12.4    选择运算
12.4.1    基本算法
12.4.2    利用索引的选择
12.4.3    涉及比较的选择 
12.4.4    复杂选择的实现
12.5     排序
12.6    连接运算
12.6.1     连接结果集大小的估计
12.6.2     嵌套循环连接
12.6.3    块嵌套循环连接
12.6.4     索引嵌套循环连接
12.6.5     归并连接
12.6.6     散列连接
12.6.7     复杂连接
12.7     其他运算
12.7.1     消除重复
12.7.2    投影 
12.7.3     集合运算 
12.7.4     外连接
12.7.5     聚集
12.8     表达式计算
12.8.1     实体化
12.8.2    流水线
12.9     关系表达式的转换
12.9.1    表达式的等价性
12.9.2    等价规则
12.9.3    变换的一些例子
12.9.4     连接的次序
12.9.5     等价表达式的枚举
12.10    选择执行计划
12.10.1    执行技术的相互作用
12.10.2    基于代价的优化
12.10.3     启发式优化
12.10.4    查询优化器的结构
12.11    总结
习题
文献注解
第13章   事务
13.1     事务概念
13.2    事务状态
13.3    原子性和持久性的实现
13.4    并发执行
13.5    可串行化
13.5.1    冲突可串行化
13.5.2     视图可串行化
13.6    可恢复性
13.6.1     可恢复调度
13.6.2     无级联调度
13.7    隔离性的实现
13.8    SQL中的事务定义
13.9    可串行化判定
13.9.1     冲突可串行化的判定
13.9.2    视图可串行化的判定
13.10    总结
习题
文献注解
第14章    并发控制
14.1    基于锁的协议
14.1.1    锁
14.1.2     锁的授予
14.1.3    两阶段封锁协议
14.1.4    基于图的协议
14.2     基于时间戳的协议
14.2.1    时间戳
14.2.2    时间戳排序协议
14.2.3    Thomas写规则 
14.3     基于有效性检查的协议
14.4    多粒度
14.5    多版本机制
14.5.1    多版本的时间戳排序
14.5.2     多版本两阶段封锁
14.6     死锁处理
14.6.1    死锁预防
14.6.2    基于超时的机制
14.6.3    死锁检测与恢复
14.7    插入与删除操作
14.7.1    删除
14.7.2    插入
14.7.3    幻象现象
14.8    索引结构中的并发
14.9    总结
习题
文献注解
第15章   恢复系统
15.1    故障分类
15.2    存储器结构
15.2.1    存储器类型
15.2.2    稳定存储器的实现
15.2.3    数据访问
15.3    恢复与原子性
15.4    基于日志的恢复
15.4.1    延迟的数据库修改
15.4.2    立即的数据库修改
15.4.3    检查点
15.5     影子分页
15.6    并发事务的恢复
15.6.1    与并发控制的关系
15.6.2     事务回滚
15.6.3    检查点
15.6.4    重启动恢复
15.7    缓冲区管理
15.7.1    日志记录缓冲
15.7.2     数据库缓冲
15.7.3    操作系统在缓冲区管理中的作用 
15.8    非易失性存储器数据丢失的故障
15.9    高级恢复技术
15.9.1    逻辑Undo日志
15.9.2     事务回滚
15.9.3     检查点
15.9.4    重启动恢复
15.9.5   模糊检查点
15.10    总结
习题
文献注解
第16章    数据库系统体系结构
16.1    集中式系统
16.2    客户－服务器系统
16.2.1    事务服务器
16.2.2    数据服务器
16.3    并行系统
16.3.1    加速比和扩展性
16.3.2    互连网络 
16.3.3    并行数据库体系结构
16.4     分布式系统
16.4.1    说明性的例子
16.4.2    利弊权衡
16.5    网络类型
16.5.1     局域网
16.5.2     广域网
16.6   总结
习题
文献注解
第17章    并行数据库
17.1    引言 
17.2    I/O并行
17.2.1    划分技术
17.2.2    划分技术比较 
17.2.3    偏斜的处理
17.3    查询间并行
17.4    查询内并行
17.5     操作内并行
17.5.1    并行排序 
17.5.2     并行连接
17.5.3     其他关系操作 
17.5.4     操作并行计算的代价
17.6     操作间并行
17.6.1     流水线并行
17.6.2     独立的并行
17.6.3     查询优化
17.7    并行系统设计
17.8    总结
习题
文献注解
第 18  章    分布式数据库
18.1     分布式数据存储
18.1.1      数据复制
18.1.2     数据分片
18.1.3    数据复制与分片
18.2     网络透明性
18.2.1    数据项的命名
18.2.2    透明性与更新
18.3     分布式查询处理 
18.3.1     查询转换
18.3.2    简单的连接处理
18.3.3    半连接策略
18.3.4    利用并行性的连接策略
18.4     分布式事务模型 
18.4.1     系统结构
18.4.2    系统故障模式
18.4.3    强壮性 
18.5    提交协议
18.5.1    两阶段提交
18.5.2    三阶段提交
18.5.3    协议的比较
18.6     协调器选择
18.6.1    备份协调器
18.6.2    选举算法 
18.7     并发控制
18.7.1    封锁协议
18.7.2     时间戳
18.8     死锁处理
18.8.1    集中方式
18.8.2    全分布方式
18.9    多数据库系统
18.9.1     数据的一致视图
18.9.2     事务管理
18.10    总结
 习题
文献注解
第19 章     特别的话题
19.1    安全性和完整性
19.1.1     安全性和完整性违例 
19.1.2    授权
19.1.3     授权与视图
19.1.4    权限的授予
19.1.5     在SQL 进行安全性说明
19.1.6     加密
19.1.7    统计数据库 
19.2     标准化 
19.3    性能基准程序
19.3.1    任务集
19.3.2     数据库应用类型
19.3.3     TPC基准程序 
19.3.4     OODB基准程序
19.4     性能调整
19.4.1    瓶颈的位置
19.4.2    可调参数 
19.4.3     模式的调整
19.4.4     索引的调整
19.4.5    事务的调整
19.4.6    性能模拟
19.5      数据库中的时间
19.5.1     SQL-92 中的时间定义
19.5.2    时态查询语言
19.6     用户 界面
19.7     主动数据库 
19.8     总结
习题
文献注解
 第20章    高级事务处理
20.1    远程备份系统
20.2    事务处理监控器
20.2.1    TP监控器体系结构
20.2.2    使用TP监控器进行应用协调
20.3    高性能事务系统
20.3.1    主存数据库 
20.3.2    成组提交
20.4    长事务 
20.4.1     不可串行化的执行 
20.4.2    并发控制
20.4.3    嵌套事务和多级事务
20.4.4    补偿事务
20.4.5    实现问题
20.5     实时事务系统
20.6    较弱的一致性级别 
20.6.1    二级一致性
20.6.2    游标稳定
20.7     事务工作流
20.7.1    工作流说明
20.7.2    工作流的故障原子性需求
20.7.3     工作流的执行 
20.7.4     工作流的恢复
20.8     总结
习题
文献注解
第21章    新的应用
21.1    决策支持系统
21.2    数据分析
21.3    数据挖掘
21.3.1    用规则表示知识
21.3.2    数据挖掘问题的类型
21.3.3    用户制导的数据挖掘
21.3.4    规则的自动发现
21.4     数据仓库工程
21.5    空间和地理数据库 
21.5.1    几何信息的表示
21.5.2    设计数据库 
21.5.3     地理数据
21.5.4    空间查询
21.5.5    空间数据的索引
21.6    多媒体数据库 
21.6.1     基于相似性的检索
21.6.2    连续介质数据
21.7    移动性和个人数据库 
21.7.1    移动计算模型
21.7.2     路由和查询处理
21.7.3    广播数据
21.7.4    连接断开与一致性
21.8    信息检索系统
21.8.1    查询
21.8.2    文档的索引
21.8.3    浏览与超文本
21.9    分布式信息系统
21.10    World Wide Web
21.10.1    统一资源定位器
21.10.2     Web服务器
21.10.3    显示语言
21.10.4    数据库的Web接口
21.10.5    在Web上查找信息
21.11    总结
习题
文献注解
附录 A     网状模型
附录B     层次模型