第一章 分布式数据库管理系统概论 1
1.1 引论 1
1.2 分布式数据库系统的特征 2
1.3 若干研制计划和原型系统 7
1.4 小结 13
参考文献 14
第二章 分布式数据库管理系统的体系结构 16
2.1 DDBMS体系结构综述 16
2.2 DDBMS的分层体系结构 17
2.3 DDBMS的进程结构 19
参考文献 23
第三章 分布式数据库系统的编程语言 25
3.1 编程语言的设计要点 25
3.2 RDBL语言简介 25
3.2.1 数据说明语句 26
3.2.2 数据操作语句 27
3.2.3 数据检查语句 29
3.2.5 游标语句 31
3.2.4 分布语句 31
3.3 R对SQL语言的扩充 32
参考文献 33
第四章 编程语言编译器的设计和实现 34
4.1 编程语言编译器的任务及其体系结构 34
4.1.1 编程语言编译器的任务 34
4.1.2 编程语言编译器的体系结构 34
4.2 预编译法 36
4.3.1 语法分析 37
4.3 编程语言的翻译 37
4.3.2 语义分析 39
4.3.3 局部优化 41
4.3.4 子事务建立 42
参考文献 42
第五章 全局编译的分析和设计 43
5.1 全局编译的任务和目标 43
5.1.1 分布透明性 43
5.1.2 数据的全局一致性 44
5.2 编译准备阶段 45
5.1.3 系统的高性能 45
5.1.4 全局编译的工作流程和结构 45
5.3 完整性测试和授权检查 46
5.4 查询优化 46
5.4.1 代数优化 47
5.4.2 分布优化 49
5.4.3 典型的分布优化算法 49
5.5 确定运算执行地点 51
5.7 分布式数据库系统的修改一致性 52
5.6 代码扩充和传递 52
5.8 C-POREL系统的全局编译 53
参考文献 54
第六章 分布事务管理与并发控制机制 55
6.1 分布事务与分布事务管理 55
6.1.1 分布事务 55
6.1.2 分布事务管理 57
6.2 分布事务处理协议 58
6.2.1 关于分布事务处理协议 58
6.2.2 基于的分布事务处理协议 60
6.2.3 分布事务处理协议的描述工具 62
6.2.4 不阻塞的分布事务处理协议 63
6.3 分布式并发控制的基本方法 66
6.3.1 分布式数据库系统的封锁方法及死锁的预防与检测 67
6.3.2 其它的并发控制方法 68
6.4 分布式数据库管理系统C-POREL的事务管理系统 70
6.4.1 TM的分布事务加工及结束协议 71
6.4.2 TM的分布式并发控制方法 73
参考文献 74
6.4.3 TM的结构及其实现 74
第七章 分布式数据库的目录结构及其管理 76
7.1 数据库目录的重要性 76
7.2 若干先驱DDBMS的目录体系的回顾与分析 76
7.2.1 SDD-1 76
7.2.2 Distributed INGRES 77
7.2.3 POREL 77
7.2.4 R 77
7.2.5 两类目录体系结构的比较分析 79
7.2.6 SUNDDB 80
7.2.7 WDDBS-32 81
7.3 C-POREL的目录管理策略 82
7.3.1 目录事务 82
7.3.2 C-POREL的目录结构和目录事务的划分 84
7.3.3 C-POREL目录的进程结构 85
7.3.4 C-POREL目录的模块结构和文件组织 85
7.3.5 C-POREL目录事务的并发控制 87
7.3.7 小结 94
7.3.6 C-POREL目录事务的恢复 94
参考文献 95
第八章 通讯子系统 96
8.1 引论 96
8.2 若干有代表性的DDBMS系统中的通讯子系统 96
8.2.1 SDD-1 97
8.2.2 R系统 106
8.2.3 POREL系统 112
8.2.4 C-POREL的通讯子系统CS 119
8.2.5 ADA-DDM、分布式INGRES、SIRIUS-DELTA 123
8.3 对通讯子系统的比较和讨论 126
8.4 结束语 128
参考文献 129
第九章 恢复子系统 130
9.1 集中式数据库的恢复 130
9.1.1 事务 130
9.1.2 故障 130
9.1.3 恢复方法 131
9.1.4 恢复方法的选择 132
9.2.2 分布事务的一致性 136
9.2 分布式数据库的恢复 136
9.2.1 分布式数据库中的故障 136
9.2.3 两阶段提交 138
9.2.4 复制技术 141
9.2.5 C-POREL中恢复的实现 142
参考文献 148
第十章 数据执行子系统 149
10.1 引论 149
10.3 数据执行层的模块结构 151
10.2 数据执行层的分层体系结构 151
10.4 与TM的接口 152
10.5 关系代数表达式的执行与优化 153
10.5.1 分布查询的两步优化 154
10.5.2 非代数优化的实现 154
10.5.3 关系运算算法库的实现 157
10.6 单元组接口 157
10.6.1 关系代数运算的完备性 158
10.6.2 将关系代数转化为对元组的操作 159
10.6.3 单元组接口的实现 160
10.7 存取路径管理 161
10.7.1 主键的存取路径 161
10.7.2 查找数据记录集合的存取路径结构 163
10.7.3 通用存取路径 164
10.7.4 存取路径的并发控制 165
10.8 缓冲区管理 166
10.8.1 数据库的外存管理 166
10.8.4 调页算法 167
10.8.3 SB内页查找算法 167
10.8.2 DBS的系统缓冲区 167
10.8.5 缓冲区管理子系统的实现 168
10.9 记录管理 169
10.9.1 记录的存储结构 169
10.9.2 记录编址 170
参考文献 172
第十一章 分布式数据库系统用户接口的生成和管理 173
11.1 引论 173
11.3 图形用户接口(GUI) 176
11.2 智能化输入接口 176
11.4 INFORMIX GUI工具的分类 177
11.5 INGRES的数据库产品 179
11.6 Sybase的多媒体应用开发系统Cain Momentum 180
11.7 集成化数据库前端开发环境PowerBuilder 181
11.8 分布式多媒体数据库管理系统CDB/M的用户接口 182
11.9 用户接口软件的一些基本功能 185
11.10 用户接口的评价 185
参考文献 186