第1章 绪论 1
1.1 实时数据库系统 1
1.2 实时数据库研究概况 2
1.2.1 实时数据库模型的研究概况 3
1.2.2 事务调度及并发控制的研究概况 8
1.2.3 实时事务的预分析处理研究概况 11
1.2.4 主动规则的研究概况 13
1.3 实时并发控制方法 14
1.3.1 基于封锁机制的方法 14
1.3.2 基于乐观并发控制方法 16
1.3.3 基于嵌套事务模型的并发控制 18
1.4 小结 19
第2章 并发控制理论 21
2.1 隔离性的引入 21
2.2 隔离性的依赖模型 23
2.2.1 静态分配与动态分配 23
2.2.2 事务依赖 24
2.2.3 三种有害的依赖 25
2.2.4 隔离性的形式化模型 26
2.3 隔离性定理 26
2.3.1 操作与事务 27
2.3.2 规范事务和两阶段事务 27
2.3.3 事务的调度 28
2.3.4 合法的调度和锁定相容性 28
2.3.5 版本、依赖、依赖图 28
2.3.6 等价的和隔离度调度 29
2.3.7 虫洞事务不具有隔离性 30
2.3.8 定理证明 31
2.4 隔离性的级别 35
2.4.1 隔离性级别定理 35
2.4.2 低隔离级别的优缺点 36
2.5 幻像和谓词锁 37
2.6 粒度锁 39
2.6.1 基于树的封锁和意向锁类型 39
2.6.2 更新型锁 40
2.6.3 码区间封锁 40
2.6.4 DAG封锁协议 41
2.7 嵌套事务封锁 43
2.8 其他方法 44
2.8.1 字段调用 44
2.8.2 乐观和时间戳封锁 46
2.8.3 时间域寻址 46
第3章 基于优先权的实时并发控制 50
3.1 引言 50
3.2 相关工作及其存在的问题 51
3.3 定义及冲突分析 55
3.3.1 相关定义 55
3.3.2 冲突分析 56
3.4 基于优先权顶的实时并发控制策略 57
3.4.1 封锁条件 57
3.4.2 方法描述 59
3.4.3 正确性证明 59
3.5 性能分析 61
3.6 本章小结 67
第4章 乐观的实时并发控制 68
4.1 引言 68
4.2 事务执行情况分析 70
4.2.1 相关定义 70
4.2.2 事务执行状态 71
4.3 多版本机制理论 71
4.3.1 多版本并发控制及其正确性 71
4.3.2 多版本机制与乐观方法的结合 74
4.4 基于验证因子的实时多版本并发控制 74
4.4.1 事务正确性的保证 74
4.4.2 方法描述 77
4.4.3 正确性证明 79
4.5 性能分析 80
4.6 本章小结 83
第5章 扩展嵌套事务模型 85
5.1 引言 85
5.2 传统的嵌套事务模型 86
5.2.1 相关定义 86
5.2.2 行为规则 88
5.2.3 实例分析 89
5.3 主动实时事务特征 90
5.3.1 主动规则模型 91
5.3.2 耦合模式与嵌套结构 91
5.4 扩展的嵌套事务模型 94
5.4.1 事务模型的符号表示 94
5.4.2 关键子事务 95
5.4.3 扩展嵌套事务的处理 96
5.5 本章小结 98
第6章 基于AEM与ENTM的实时并发控制 99
6.1 引言 99
6.2 实时数据库系统事务执行模型 100
6.2.1 事务类型与截止期分配 100
6.2.2 规则-事务图与事务执行步骤图 101
6.3 基于执行模型的实时并发控制 103
6.3.1 必要性分析 103
6.3.2 方法描述 104
6.3.3 性能分析 107
6.4 基于扩展嵌套事务模型的实时并发控制 109
6.4.1 传统方法存在的问题 110
6.4.2 混合并发控制方法 112
6.5 本章小结 115
第7章 存取实时数据的实时并发控制 116
7.1 引言 116
7.2 系统模型 117
7.3 实时数据对事务并发控制的影响 118
7.4 相关定义及检查机制 119
7.5 基于数据时态特性的实时并发控制RTCC-DD 121
7.5.1 RTCC-DD验证调整规则 121
7.5.2 RTCC-DD方法描述 122
7.5.3 例子 123
7.5.4 正确性证明 123
7.6 性能分析 124
7.7 本章小结 126
参考文献 127