1绪论 1
1.1嵌入式数据库的现状 2
1.2实时数据库系统的发展 4
1.2.1 模型 5
1.2.2实时并发控制策略 5
1.3 内存数据库研究现状 14
1.4主动数据库研究现状 15
1.5本书的主要研究内容和创新之处 22
2.1嵌入式实时数据库系统的特点 23
2嵌入式实时数据库系统及其事务处理特点 23
2.2基于替代／补偿的实时事务及其处理 28
3嵌入式实时数据库系统事务模型 31
3.1嵌入式实时数据库系统数据模型 31
3.1.1 数据分类 31
3.1.2 时态数据模型 33
3.2实时事务的执行特点 35
3.3基于替代的实时事务模型 37
3.3.1 事务模型 37
3.3.2实时事务的特性 41
3.3.3替代的特性 42
3.3.4替代与实时事务的关系 45
3.4支持补偿的实时事务模型 46
4事务预分析 49
4.1截止期的确定 50
4.2替代的生成 52
4.3事务执行时间预分析 55
4.3.1 静态最坏执行时间估算 55
4.3.2 动态执行时间估算 60
4.4替代的资源需求分析 65
4.5替代的可调度性分析 66
5接纳控制机制 71
5.1 支持替代的接纳控制机制IACM 71
5.1.1研究现状 71
5.1.2 IACM系统模型 72
5.1.3接纳控制策略 75
5.2 支持补偿的接纳控制机制ACACM 81
5.2.1 事务执行特点及控制原则 82
5.2.2 控制策略 83
6.1 基于FATM事务的并发控制特点 85
6嵌入式实时数据库系统的并发控制协议 85
6.2正确性标准 87
6.2.1正确性标准 87
6.2.2正确性标准分析 91
6.3基于替代的并发控制策略 93
6.3.1 替代的相容性分析 95
6.3.2 FHC并发控制策略 99
6.3.3 无冲突的并发控制策略（CCCP） 102
7.1替代的优先级分派 107
7事务调度策略 107
7.2 事务的二重调度策略与实现 109
7.3基于系统收益的可抢占调度策略 110
7.3.1 系统收益计算 111
7.3.2调度算法 114
7.4存取时态数据的事务调度策略 115
7.4.1 实时事务对时态数据的操作 115
7.4.2基于执行截止期的调度算法 116
7.4.3强制等待策略 116
7.4.4相似性策略 119
7.5补偿任务调度 121
7.5.1支持替代的补偿任务调度 123
7.5.2调度策略及其实现 125
8数据组织 129
8.1 传统的内存索引结构 129
8.1.1 AVL树 129
8.1.2 B－树 130
8.1.3 线索二叉树 131
8.1.4 T－树 132
8.1.6 Hybrid-TH 133
8.1.5 T－树 133
8.2 H-T及其存取方法 135
8.2.1 H-T的结构 135
8.2.2 H-T的有关操作 136
8.2.3 H-T的性质 138
8.2.4 性能分析 140
9功能替代性对实时数据库系统性能的影响 143
结论与展望 151
参考文献 153