摘要 | 第1-4页 |
Abstract | 第4-6页 |
目录 | 第6-13页 |
第一章 绪论 | 第13-19页 |
1.1 研究目的与意义 | 第13-14页 |
1.2 XML基础及相关标准 | 第14-15页 |
1.3 XML数据管理 | 第15-17页 |
1.4 本文组织 | 第17-19页 |
第二章 并发控制理论及XML并发控制 | 第19-31页 |
2.1 传统并发控制理论 | 第19-24页 |
2.1.1 并发控制理论基础 | 第19页 |
2.1.2 单版本并发控制 | 第19-20页 |
2.1.3 多版本并发控制 | 第20-21页 |
2.1.4 经典并发控制协议总结 | 第21-22页 |
2.1.5 关系数据库中的并发控制技术 | 第22-23页 |
2.1.6 基于语义的并发控制 | 第23-24页 |
2.1.7 关系数据库产品中的并发控制协议 | 第24页 |
2.2 XML并发控制 | 第24-29页 |
2.2.1 基于实例加锁的XML并发控制 | 第24-27页 |
2.2.2 基于路径索引的XML并发控制 | 第27-28页 |
2.2.3 其它XML并发控制策略 | 第28-29页 |
2.2.4 XML原生数据库产品中的并发控制技术 | 第29页 |
2.3 小结 | 第29-31页 |
第三章 面向语义的XML事务模型 | 第31-57页 |
3.1 XML事务处理数据模型 | 第32-34页 |
3.2 XML通用操作模型 | 第34-35页 |
3.2.1 访问操作模型 | 第34页 |
3.2.2 更新操作模型 | 第34-35页 |
3.3 事务模型 | 第35-36页 |
3.4 XML事务可串行性 | 第36-40页 |
3.4.1 XML事务弱可串行性 | 第37-39页 |
3.4.2 XML事务强可串行性 | 第39-40页 |
3.5 冲突检测 | 第40-49页 |
3.5.1 次序无关操作冲突检测 | 第43-47页 |
3.5.2 次序相关操作冲突检测 | 第47-49页 |
3.6 XML核心操作模型 | 第49-53页 |
3.6.1 访问操作模型 | 第50-52页 |
3.6.2 位置条件的简化处理 | 第52-53页 |
3.7 索引检索 | 第53-54页 |
3.8 相关工作 | 第54-55页 |
3.9 小结 | 第55-57页 |
第四章 MSPX:多版本语义并发控制协议 | 第57-89页 |
4.1 准备工作 | 第58-59页 |
4.2 MSPX协议 | 第59-71页 |
4.2.1 只读事务协议 | 第59-60页 |
4.2.2 MSPX-w:弱可串行化协议 | 第60-66页 |
4.2.3 MSPX-s:强可串行化协议 | 第66-71页 |
4.3 其它实现细节 | 第71-72页 |
4.4 实验 | 第72-86页 |
4.4.1 实验环境 | 第72-75页 |
4.4.2 MPX:多版本并发控制协议 | 第75-78页 |
4.4.3 协议变体 | 第78页 |
4.4.4 弱可串行性实验结果 | 第78-83页 |
4.4.5 强可串行性实验结果 | 第83-86页 |
4.4.6 实验结果概述 | 第86页 |
4.5 相关工作 | 第86-87页 |
4.6 本章小结 | 第87-89页 |
第五章 自适应粒度锁调度器 | 第89-121页 |
5.1 基于子树锁的“按需锁降格”调度器 | 第91-101页 |
5.1.1 基本调度器 | 第91-93页 |
5.1.2 子树锁与子树意向锁 | 第93-94页 |
5.1.3 基于子树锁的“按需锁降格”调度算法 | 第94-100页 |
5.1.4 事务本地锁及其它实现问题 | 第100-101页 |
5.2 自学习——减少降格开销 | 第101-104页 |
5.2.1 算法运行示例 | 第103-104页 |
5.3 通用“按需锁降格”理论模型及算法 | 第104-112页 |
5.3.1 包含关系 | 第106-107页 |
5.3.2 锁对象冲突关系的确定 | 第107-108页 |
5.3.3 “按需锁降格”通用算法 | 第108-111页 |
5.3.4 层次关系与意向锁 | 第111-112页 |
5.3.5 “按需锁降格”调度器具体化基本过程 | 第112页 |
5.4 实验 | 第112-117页 |
5.4.1 实验环境 | 第112-113页 |
5.4.2 配置a实验结果 | 第113-115页 |
5.4.3 其它配置实验结果 | 第115-117页 |
5.4.4 实验结果概述 | 第117页 |
5.5 相关工作 | 第117-118页 |
5.6 小结 | 第118-121页 |
第六章 结论与未来的工作 | 第121-137页 |
6.1 本文工作 | 第121-123页 |
6.1.1 建立通用XML事务模型及XML调度器实现复杂性分析 | 第121页 |
6.1.2 多版本语义并发控制协议 | 第121-122页 |
6.1.3 自适应粒度锁调度器 | 第122-123页 |
6.2 未来工作展望 | 第123-137页 |
论文说明 | 第137-139页 |
致谢 | 第139-140页 |