第1章 引论 1
1.1 数据库技术的发展 1
1.1.1 网状数据库 1
1.1.2 层次数据库 2
1.1.3 关系数据库 2
1.1.4 新一代数据库技术 2
1.2 面向对象数据库 8
1.2.1 面向对象数据库的基本特征 8
1.2.2 面向对象数据库的标准化 9
1.2.3 面向对象数据库的应用 11
1.2.4 现有的面向对象数据库系统 19
1.3 并行面向对象数据库的发展 21
第2章 面向对象数据库系统的体系结构 24
2.1 面向对象数据库系统的客户/服务器结构 24
2.2 面向对象数据库系统的页服务器体系结构 26
2.2.1 提高性能的关键技术 26
2.2.2 变体 27
2.3.1 总体结构 29
2.3 客户/服务器面向对象数据库系统KDOODB的体系结构 29
2.3.2 客户/服务器结构 32
第3章 数据建模 35
3.1 传统的数据模型 35
3.1.1 网状数据模型 35
3.1.2 层次数据模型 36
3.1.3 关系数据模型 36
3.2 面向对象数据模型 37
3.1.4 评价 37
3.2.1 类型 38
3.2.2 对象 41
3.2.3 文字 53
3.2.4 类型层次 55
3.2.5 性质 55
3.2.6 操作 58
3.2.7 元数据 58
3.2.8 并发控制 61
3.2.9 事务模型 63
3.2.10 数据库 64
3.3 对象定义语言 65
3.3.1 类型特性 66
3.3.2 实例性质 67
3.3.3 操作 68
3.3.4 举例 69
3.4 对象交换格式 72
3.4.1 初始化属性值 72
3.4.2 初始化关系 75
3.5 C++联编 75
3.5.1 将ODMG对象模型映射到C++ 76
3.5.2 C++ODL 77
3.5.3 C++OML 85
3.5.4 应用举例 101
4.1 对象存储 104
第4章 存储管理 104
4.1.1 大对象 105
4.1.2 磁盘空间管理 107
4.2 聚簇 108
4.2.1 基于排序的聚簇策略 110
4.2.2 预分 111
4.2.3 遍历 113
4.3 索引 116
4.3.1 一维索引 117
4.3.2 多维索引 123
4.4 指针转换 127
4.4.1 就地转换与复制转换 128
4.4.2 主动转换与懒惰转换 130
4.4.3 直接转换与间接转换 130
第5章 查询语言 132
5.1 对象查询语言 132
5.1.1 语言定义 132
5.1.2 OQL的巴克斯范式(BNF) 142
5.1.3 C++OQL 148
5.1.4 应用举例 150
5.2 SQL3 152
5.2.1 行类型 153
5.2.2 抽象数据类型 156
5.3 比较ODMG标准与SQL3标准 157
第6章 查询处理 159
6.1 查询优化 159
6.2 循环查询 162
6.2.1 循环查询的定义 162
6.2.2 “分而治之”的循环查询处理策略 163
6.3 并行查询处理 170
6.3.1 查询处理的分阶段执行策略 174
6.3.2 基于对象类的混合式数据放置策略 175
6.3.3 基于合格标记的并行数据操作算法 178
6.3.4 多元连接查询的并行执行 191
6.3.5 并行查询优化 194
6.3.6 循环查询的并行处理 198
第7章 事务处理 202
7.1 事务 202
7.2 事务处理的核心 203
7.2.1 正确性准则 203
7.2.2 事务模型 207
7.2.3 评述 211
7.3 并发控制 212
7.3.1 传统并发控制 212
7.3.2 客户/服务器结构中的并发控制 216
7.3.3 在并发控制中利用版本信息 218
7.4 恢复 219
7.4.1 基于页的日志序号 220
7.4.2 WAL_P的数据结构 220
7.4.3 事务的正常执行 222
7.4.4 系统重启 226
7.4.5 介质故障恢复 232
7.5 事务标识符分配 232
7.5.1 事务处理对事务标识符的需求 233
7.5.2 事务标识符的分配策略 234
第8章 模式演变与版本管理 239
8.1 模式演变 239
8.1.1 模式 239
8.1.2 模式一致性 242
8.1.3 模式演变分类 243
8.2 版本管理 244
8.2.1 版本集 244
8.2.2 引用机制与配置管理 245
8.2.3 版本层次结构 247
8.2.4 变动传播与通告 248
8.2.5 分布式环境中的版本管理 249
8.2.6 实现 250
第9章 安全 253
9.1 身份验证 253
9.1.2 密码智能卡 255
9.1.3 生物信息 255
9.1.1 口令 255
9.2 访问控制 256
9.2.1 访问控制矩阵 256
9.2.2 访问控制策略 259
9.2.3 授权管理 263
9.3 审计与入侵检测 263
9.3.1 入侵检测系统 263
9.3.2 审计控制 266
9.4 基本授权模型 267
第10章 新一代面向对象数据库系统Objectivity/DB 272
10.1 Objectivity/DB核心数据库 272
10.2 Objectivity/DB容错选项 273
10.3 Objectivity/DB数据复制选项 274
10.4 Objectivity开放文件系统 275
10.5 Objectivity C++接口 276
10.6 Objectivity XML接口 277
10.7 Rose Objectivity连接器 278
参考文献 279