高级数据库技术

本书是面对研究生教育而编写的数据库系统教科书，其主要目标是介绍数据库实现时所涉及的核心技术，从而让读者了解数据库管理系统的工作原理。书中前6章是本书的重点，集中介绍传统集中式数据库系统在实现过程中解决关键问题所涉及的各种理论和方法，如数据存储技术、数据库索引技术、查询及优化方法和事务管理技术等。第7章对数据库系统的体系结构进行了系统的总结和比较，第8~11章则对分布式数据库系统及其核心技术的研究进行介绍，包括分布式数据库的设计、分布式查询及优化、分布式事务管理及故障恢复和分布式并发控制技术。本书是在作者长期的教学和科研的基础上认真总结编写而成的。书中对数据库的核心技术进行讲解，并配有大量的图示和例题进行说明，以增加可理解性。对于一些未有成熟解决方案的问题，则根据目前常用的解决方法或思路进行讨论。另外，书中配有大量习题，以使读者加深对书中理论的理解。 本书可作为计算机专业研究生专业课教材，也可作为从事数据管理领域研究和应用开发人员的参考书。

第1章 数据库及其基本理论
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 E-R模型设计的原则
1．2．5 从E-R模型向关系模型的设计
1．2．6 关系的优化组合
1．2．7 关系模式的设计
1．2．8 数据库设计中的其他问题
1．3 SQL简介
1．3．1 通过SQL语句实现数据库及相关对象的定义
1．3．2 SQL查询语句的基本结构
1．3．3 编程环境下的SQL
1．4 数据库技术的新进展
1．5 小结
1．6 习题
参考文献

第2章 数据的组织与存储
2．1 存储器的层次及特性
2．1．1 高速缓冲存储器
2．1．2 主存储器
2．1．3 磁盘存储器
2．1．4 三级存储器
2．2 磁盘结构及访问特性
2．2．1 磁盘的结构
2．2．2 磁盘的访问特性
2．3 数据元素的表示
2．3．1 字段的表示
2．3．2 元组的表示
2．4 数据文件在磁盘上的组织
2．5 数据文件的其他组织方式
2．6 数据访问的优化
2．6．1 数据库访问的成本
2．6．2 加速磁盘访问的策略
2．7 故障恢复及数据冗余
2．7．1 稳定存储
2．7．2 磁盘镜像冗余技术
2．8 小结
2．9 习题
参考文献

第3章 数据库索引技术
3．1 索引及其类型
3．2 简单的顺序文件索引
3．2．1 顺序文件索引的查询
3．2．2 顺序文件索引的维护
3．3 简单的辅助索引
3．4 B树索引
3．4．1 B+树的结构
3．4．2 B+树上的查询
3．4．3 B+树的维护
3．4．4 B+树的效率
3．4．5 B+树的应用
3．5 散列索引
3．5．1 动态散列索引
3．5．2 动态散列索引与其他索引的比较
3．6 多维索引
3．6．1 R树
3．6．2 网格文件
3．6．3 位图索引
3．7 小结
3．8 习题
参考文献
……
第4章 查询处理及优化技术
第5章 事务及并发控制
第6章 数据库故障与恢复
第7章 数据库系统结构
第8章 分布式数据库系统及其设计
第9章 分布式查询及优化
第10章 分布式事务管理及故障恢复
第11章 分布式数据库中的并发控制