移动数据库系统PDF电子书下载

第1章 移动数据库系统 1

1.1 导论 1

1.2 移动性的类型 5

1.3 小结 6

习题 7

参考文献 7

第2章 无线网络通信 8

2.1 导论 8

2.1.1 无线电频率——频谱和频带 8

2.1.2 蜂窝通信 10

2.2 连续连通性 11

2.2.1 信道的结构 12

2.2.2 空闲信道的缺乏 12

2.2.3 信号衰落 13

2.2.4 频率复用 15

2.2.5 PCS和GSM 20

2.2.6 PCS——个人通信服务 20

2.2.7 接口 25

2.2.8 呼叫处理 25

2.2.9 GSM——全球移动通信系统 28

2.3 小结 30

习题 30

参考文献 31

第3章 位置和切换管理 32

3.1 导论 32

3.1.1 位置管理 32

3.1.2 切换管理 37

3.1.3 漫游 42

3.2 小结 42

习题 42

参考文献 43

第4章 数据处理的基本原理 44

4.1 传统数据库体系结构 44

4.2 数据库处理 46

4.3 事务的串行化 48

4.3.1 基于可串行性的正确性标准 49

4.3.2 可串行性原理 52

4.3.3 隔离等级 57

4.4 高级事务模型 58

4.4.1 嵌套事务模型 59

4.4.2 SAGA 60

4.4.3 协作事务 60

4.4.4 ConTract 61

4.4.5 Flex事务 62

4.5 小结 62

习题 63

参考文献 63

第5章 并发控制机制入门 66

5.1 导论 66

5.1.1 锁定数据项的方式 66

5.1.2 幻像问题（The Phantom Problem） 68

5.1.3 多粒度锁定 69

5.1.4 锁定模式中的启发法 70

5.1.5 基于非锁定的模式 73

5.1.6 混合法 73

5.1.7 多版本方案 74

5.1.8 乐观并发控制机制 74

5.1.9 用于分布式数据库系统的双重锁定 75

5.2 小结 76

习题 76

参考文献 76

第6章 数据处理和移动性 79

6.1 概论 79

6.2 移动性对数据管理的影响 80

6.2.1 数据分类 80

6.2.2 位置相关数据分布 81

6.3 小结 85

习题 85

参考文献 86

第7章 移动数据库系统中的事务管理 87

7.1 移动数据库系统 87

7.2 移动数据库系统中的事务执行 90

7.3 移动事务模型 93

7.4 基于ACID事务框架的执行模型 94

7.4.1 具有报告事务的执行模型 98

7.4.2 两层一致性模型 98

7.4.3 Pro-Motion：移动事务的前摄管理 99

7.5 预写事务执行模型 102

7.6 移动事务模型 104

7.6.1 HiCoMo：高提交移动事务模型 104

7.6.2 Moflex事务模型 105

7.6.3 Kangaroo移动事务模型 106

7.6.4 MDSTPM事务执行模型 107

7.6.5 Mobilaction——移动事务模型 107

7.6.6 原子性与Mobilaction 107

7.6.7 隔离性与Mobilaction 108

7.6.8 一致性和持久性与Mobilaction 108

7.7 间歇式连接中的数据一致性 109

7.8 一致性模型 110

7.8.1 扩展的数据库操作接口 110

7.8.2 数据的正确性 111

7.9 弱连接操作 113

7.9.1 正确性标准 114

7.9.2 串行图 115

7.9.3 协议 116

7.10 一致性恢复模式 117

7.10.1 正确性标准 118

7.10.2 串行图 118

7.10.3 协议 119

7.11 讨论 119

7.12 相关工作 120

7.13 并发控制机制（CCM） 121

7.13.1 基于锁定的CCM 122

7.13.2 基于Epsilon串行性的CCM 124

7.13.3 与ESR的关系 125

7.14 事务提交 128

7.14.1 两阶段提交协议——集中式2PC 128

7.14.2 节点故障和超时行为 129

7.14.3 分散式2PC 130

7.14.4 线型或嵌套式2PC 131

7.15 移动事务的提交 132

7.16 移动数据库系统中的事务提交 132

7.16.1 TCOT步骤——无故障 134

7.16.2 节点故障——片段补偿（Frag-ment Compensation） 136

7.16.3 TCOT与切换 136

7.16.4 特殊情况 136

7.16.5 候补TCOT协议 137

7.16.6 正确性 137

7.17 小结 137

习题 138

参考文献 138

第8章 移动数据库恢复 142

8.1 序言 142

8.2 移动数据库系统中的日志管理 143

8.3 移动数据库恢复模式 146

8.3.1 三阶段混合恢复模式 146

8.3.2 低成本检查点和故障恢复 146

8.3.3 基于移动代理的日志管理模式 147

8.3.4 基于代理的日志记录模式的体系结构 148

8.3.5 代理间日志管理的交互 149

8.3.6 转发策略 149

8.3.7 转发日志统一模式 151

8.3.8 转发通知模式 151

8.4 小结 152

习题 153

参考文献 153

第9章 无线信息广播 155

9.1 导论 155

9.1.1 数据广播模式 156

9.1.2 推的优点和缺点 158

9.2 广播磁盘 160

9.3 广播的基础结构 164

9.3.1 数据访问频率 164

9.3.2 数据访问时间 166

9.3.3 广播索引技术 167

9.3.4 非聚集索引 174

9.3.5 多重索引 177

9.3.6 动态组织 180

9.4 指数索引 180

9.5 基于位置的索引 182

9.6 “按需”数据调度 188

9.7 数据分发系统 194

9.8 小结 197

习题 197

参考文献 198

词汇表 201

索引表 205