对象关系型数据库管理系统的开发技术

　　本书重点介绍和分析国内外一些著名的对象关系型数据库管理系统在设计和研制中的创新特色以及一些典型的概念、方法、算法和技巧。主要内容包括DBMS系统结构、数据存储机制、文件索引机制以及信息查询机制的开发技术。本书力求使读者熟悉对象关系型DBMS的设计和实现的全貌，学会怎样去设计和实现一个对象关系型DBMS，并能在各种体系结构、算法及技巧中进行选择和取舍。本书主要作为计算机学科科技人员从事对象关系型DBMS研究、设计、使用的参考书，也可作为计算机专业研究生及高年级本科生的数据库原理课程的教材。

暂缺《对象关系型数据库管理系统的开发技术》作者简介

前言
第一章 绪论
1.1 应用领域对数据库技术的新要求
1.1.1 计算机集成制造系统
1.1.2 办公信息系统
1.1.3 空间数据应用
1.1.4 巨型复杂数据库的应用
1.1.5 计算机辅助软件工程
1.1.6 多媒体系统
1.2 数据库管理系统的分类
1.2.1 简单数据，简单查询
1.2.2 简单数据，复杂查询
1.2.3 复杂数据，简单查询
1.2.4 复杂数据，复杂查询
1.3 关系数据库管理系统的基本概念
1.4 面向对象数据库管理系统的基本概念
1.4.1 基本术语
1.4.2 面向对象技术与数据库技术相结合的多种方法
1.4.3 面向对象数据库的不足
第二章 对象关系数据库的基本特性
2.1 对象关系数据库定义
2.2 支持复杂对象
2.2.1 复杂对象对系统的要求
2.2.2 创建复杂对象
2.3 基类扩充
2.3.1 创建基类
2.3.2 定义函数和操作符
2.3.3 基类扩充模块
2.4 继承机制
2.4.1 数据继承
2 4.2 函数继承
2.5 规则系统
2.5.1 修改－修改规则
2.5.2 查询－修改规则
2.5.3 修改－查询规则
2.5.4 查询－查询规则
第三章 数据库管理系统结构
3.1 DBMS的基本概念
3.1.1 数据库系统的层次结构
3.1.2 DBMS的目标
3.1.3 DBMS的基本功能
3.1.4 DBMS与操作系统
3.2 RDBMS的系统体系结构举例
3.3 OODBMS的系统结构举例
3.3.1 对象子系统
3.3.2 事务子系统
3.3.3 存储子系统
3.4 客户／服务器结构中DBMS的功能划分
3.5 对象关系型数据库管理系统的两层体系结构
第四章 数据的存储方法
4.1 数据元素的表示
4.1.1 关系型数据库元素的定义
4.1.2 对象的表示
4.1.3 数据元素的表示
4.2 记录
4.2.1 建立固定长度的记录
4.2.2 记录的头信息
4.2.3 将定长记录组成数据块
4.3 块和记录地址的表示
4.3.1 客户机／服务器系统
4.3.2 逻辑和物理地址的转换
4.3.3 指针置换
4.3.4 将数据块写回磁盘
4.3.5 锁定记录
4.4 可变长度的数据和记录
4.4.1 带有可变长域的记录
4.4.2 带重复域的记录
4.4.3 格式可变的记录
4.4.4 长度大于数据块长的记录
4.4.5 大对象
4.5 记录的操作
4.5.1 添加记录
4.5.2 记录的删除
4.5.3 记录的更新
4.6 对象的存储
4.6.1 对象标识符
4.6.2 类的存储
4.6.3 对象实例的存储结构
4.7 对象关系型数据记录的存储
第五章 索引技术
5.1 散列方法
5.2 线性索引
5.3 B树
5.3.1 B树的定义
5.3.2 B树结构中的三个层次
5.3.3 B树的三大特点
5.3.4 B树的搜索、插入与删除
5.4 多维索引技术
5.4.1 多维应用
5.4.2 k-d树
5.4.3 R树
第六章 类属B树索引技术
6.1 基本数据类型的扩充
6.1.1 用户自定义数据类型的原理
6.1.2 类型存储信息的定义
6.1.3 比较谓词的定义
6.1.4 操作函数的定义
6.2 类属的B树
6.2.1 类属B树的定义
6.2.2 GBT树的查找算法
6.2.3 GBT树的插入算法
6.2.4 GBT树的删除算法
6.2.5 GBT树的特点
6.3 地理数据类型的定义
6.3.1 点模型POINT
6.3.2 曲线模型CURVE
6.3.3 面模型AREA
6.3.4 体模型VOLUME
6.4 GBT在GIS系统中的应用
6.4.1 比较谓词的定义
6.4.2 类型构造器
6.5 类型管理机制
6.5.1 系统目录表的定义
6.5.2 系统目录表的一个例子
第七章 查询优化技术
7.1 关系代数
7.1.1 并，交，差
7.1.2 选择运算
7.1.3 投影运算
7.1.4 笛卡儿乘积运算
7.1.5 连接运算
7.1.6 删去重复元组
7.1.7 分组和聚集
7.2 用于改善查询方案的代数定律
7.2.1 查询树
7.2.2 交换律和结合律
7.2.3 选择运算的特点
7.2.4 选择操作的移动
7.2.5 关于投影的规则
7.2.6 关于删去重复元组的规则
7.2.7 关于分组和聚集的规则
7.3 数据库操作的一次扫描算法
7.3.1 关系代数操作的计算模型
7.3.2 用于一元操作的主存算法
7.3.3 二元操作的主存算法
7.3.4 嵌套循环连接的算法
7.3.5 一次扫描算法的小结
7.4 基于分类的两次扫描算法
7.5 非代数优化的实现
7.6 基于复杂性估计的查询优化方法
第八章 查询处理
8.1 分析树
8.1.1 语法分析和分析树
8.1.2 SQL语法
8.1.3 预处理程序
8.2 从分析树到查询方案的转换
8.2.1 向关系代数转换
8.2.2 从条件子句中去除子查询
8.2.3 优化逻辑查询方案
8.3 对操作开销的估算
8.3.1 估算中间关系的规模
8.3.2 投影结果规模的估算
8.3.3 选择结果规模的估算
8.3.4 连接结果规模的估算
8.3.5 具有多连接属性的自然连接
8.3.6 多关系连接
8.3.7 其他操作的规模估算
8.4 基本开销的优化
8.4.1 参数大小的估算
8.4.2 逻辑查询方案的枚举和开销计算
8.5 连接顺序的选择
8.5.1 左右连接变量的意义
8.5.2 连接树
8.5.3 左深度连接树
8.5.4 确定连接顺序的动态程序设计
8.6 物理查询方案的选择
8.6.1 缓冲区管理模块
8.6.2 缓冲区管理策略
8.6.3 确定选择算法
8.6.4 确定连接算法
8.6.5 管道操作与介质化
8.6.6 一元运算的管道操作
8.6.7 二元运算的管道操作
参考文献