分布式实时数据库技术PDF电子书下载

第1章　绪论 1

1.1　分布式实时数据库系统概述 1

1.1.1　分布式数据库系统的体系结构 2

1.1.2　实时数据库系统 3

1.1.3　分布式实时数据库系统 5

1.1.4　分布式实时事务的特性 7

1.2　支持分布式实时事务的内存数据库 8

1.3　分布式实时数据库的相关研究 9

1.4　本书内容组织 9

第2章　分布式实时数据库系统模型 11

2.1　分布式实时数据库系统的体系结构 11

2.2　分布式实时数据库管理系统的结构 12

2.2.1　本地实时数据库管理系统的系统结构 13

2.2.2　全局实时数据库管理系统的系统结构 14

2.3　分布式实时事务模型 15

2.3.1　分布式实时事务概念 15

2.3.2　分布式实时事务经历模型 17

2.3.3　分布式实时事务结构模型 18

2.3.4　分布式实时事务语义层次模型 19

2.4　本章小结 22

第3章　分布式实时数据库数据交换策略 23

3.1　基于内存数据库的分布式实时数据库的基本概念 23

3.2　基于内存数据库的分布式实时数据库事务处理流程 24

3.3　内外存数据交换策略及实现技术 25

3.3.1　LMDB数据的存储组织 26

3.3.2　初始装入 27

3.3.3　运行时装入和换出 30

3.3.4　故障重装策略 32

3.3.5　算法实现 34

3.4　本章小结 37

第4章　分布式实时事务调度策略 38

4.1　全局事务的优先级分派 38

4.1.1　最早放行最优先 38

4.1.2　截止期最早最优先 39

4.1.3　可达截止期最早最优先 39

4.1.4　空余时间最短最优先 39

4.1.5　价值最高最优先 39

4.1.6　价值密度最大最优先 40

4.2　子事务的优先级分派 40

4.2.1　统一截止时间策略 40

4.2.2　均分空余时间策略 40

4.3　典型的调度方法 41

4.3.1　静态表驱动调度 41

4.3.2　优先级驱动可抢占调度 41

4.3.3　动态计划式调度 42

4.3.4　动态尽力式调度 42

4.4　本章小结 43

第5章　实时并发控制协议 44

5.1　基于锁的实时并发控制协议 44

5.1.1　优先级继承 44

5.1.2　高优先级两段锁 45

5.1.3　分布式高优先级两段锁 45

5.1.4　优先级顶 46

5.2　确保时态一致性的实时并发控制协议 46

5.2.1　数据与事务的时态一致性 47

5.2.2 TCHP-2PL协议 48

5.2.3 STCHP-2PL协议 49

5.2.4　性能测试与评估 53

5.3　乐观实时并发控制协议 55

5.3.1　乐观并发控制方法 55

5.3.2　乐观实时并发控制协议 56

5.4　动态调整可串行化顺序方法 57

5.4.1　动态调整可串行化顺序（DASO） 57

5.4.2　动态时标指派 58

5.4.3　算法描述 58

5.5　ε-可串行化并发控制 62

5.5.1　两段锁散度控制法 62

5.5.2　时标排序散度控制法 62

5.5.3　乐观散度控制法 63

5.6　混合实时并发控制协议 63

5.6.1　分布式实时事务处理模型 64

5.6.2　验证-提交阶段 65

5.6.3　性能测试与结论 66

5.7　安全实时并发控制协议 68

5.7.1　并发控制隐通道 68

5.7.2　安全违背因子和实时影响因子 69

5.7.3　安全乐观实时并发控制协议 70

5.7.4　安全混合乐观实时并发控制协议 73

5.8　本章小结 78

第6章　分布式实时事务提交 80

6.1　两阶段提交协议及其改进 80

6.2 PROMPT协议 82

6.3　一阶段无阻塞实时原子提交 83

6.3.1　相关定义 84

6.3.2 1PNBRACP描述 86

6.3.3 1PNBRACP的正确性 88

6.3.4 1PNBRACP性能分析与测试 90

6.4　面向语义层次事务模型的双层提交机制 91

6.5　本章小结 93

第7章　分布式实时数据库系统故障恢复需求与正确性准则 94

7.1　传统故障恢复方法在实时环境下的不足 94

7.2　分布式实时数据库系统的故障恢复需求 95

7.3　分布式实时数据库系统的故障恢复正确性准则 96

7.4　本章小结 98

第8章　基于日志的实时故障恢复 99

8.1　分布式实时数据库系统故障恢复概述 99

8.1.1　分布式实时数据库系统中故障的种类 100

8.1.2　基于日志的故障恢复技术 101

8.1.3　基于影子的恢复技术 103

8.2 支持边服务边恢复的实时故障恢复模式 103

8.2.1　实时日志模式 103

8.2.2　本地检验点模式 107

8.2.3　支持边服务边恢复的动态恢复策略 108

8.2.4 RTCRS的正确性 110

8.2.5 RTCRS的性能测试与评估 112

8.2.6　小结 114

8.3　基于嵌套事务模型的实时恢复处理策略 115

8.3.1　嵌套实时事务模型 115

8.3.2 基于NRTT的日志模式 117

8.3.3　基于NRTT的恢复处理算法 119

8.3.4　性能测试与评价 122

8.4　将来研究工作的展望 123

8.5　本章小结 125

第9章　分布式实时数据库全局一致性备份 127

9.1 引言 127

9.2　两级备份恢复模型 128

9.3　全局一致性模糊备份恢复 128

9.3.1　基本概念 129

9.3.2　全局一致性模糊备份策略 130

9.3.3　故障恢复处理 133

9.4　本章小结 134

第10章 总结 135

参考文献 136

附录 141