| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第1章 引言 | 第13-27页 |
| 1.1 并行处理研究背景 | 第13页 |
| 1.2 并行程序设计模型 | 第13-23页 |
| 1.2.1 主流程序设计模型 | 第16-18页 |
| 1.2.2 锁机制 | 第18-19页 |
| 1.2.3 事务存储 | 第19-23页 |
| 1.3 本文主要工作 | 第23-24页 |
| 1.4 章节安排 | 第24-27页 |
| 第2章 相关工作：软件事务存储关键技术 | 第27-43页 |
| 2.1 版本管理技术 | 第27-32页 |
| 2.1.1 元数据的维护 | 第27-30页 |
| 2.1.2 日志的维护 | 第30-31页 |
| 2.1.3 读写集合的维护 | 第31-32页 |
| 2.2 Bloom Filter | 第32-37页 |
| 2.2.1 基本原理 | 第32-35页 |
| 2.2.2 误判率 | 第35-37页 |
| 2.3 基于Signature的冲突检测算法 | 第37-42页 |
| 2.3.1 True Bloom | 第37-39页 |
| 2.3.2 Hash Bloom | 第39-42页 |
| 2.4 本章小结 | 第42-43页 |
| 第3章 VHTB冲突检测算法 | 第43-59页 |
| 3.1 引言 | 第43-46页 |
| 3.2 VHTB冲突检测算法设计 | 第46-49页 |
| 3.3 VHTB冲突检测算法实现 | 第49-53页 |
| 3.4 VHTB冲突检测算法测试 | 第53-58页 |
| 3.4.1 性能评测方法 | 第53-54页 |
| 3.4.2 误判率测试 | 第54-56页 |
| 3.4.3 中止率测试 | 第56-58页 |
| 3.5 本章小结 | 第58-59页 |
| 第4章 Mix Bloom冲突检测算法 | 第59-69页 |
| 4.1 Mix Bloom冲突检测算法设计 | 第59-61页 |
| 4.2 Mix Bloom冲突检测算法实现 | 第61-64页 |
| 4.3 Mix Bloom冲突检测算法测试 | 第64-67页 |
| 4.3.1 误判率测试 | 第64-65页 |
| 4.3.2 中止率测试 | 第65-67页 |
| 4.4 本章小结 | 第67-69页 |
| 第5章 混合数据版本管理策略 | 第69-79页 |
| 5.1 引言 | 第69页 |
| 5.2 典型系统 | 第69-70页 |
| 5.3 混合数据版本管理策略设计 | 第70-74页 |
| 5.4 混合数据版本管理策略实现 | 第74-76页 |
| 5.5 混合数据版本管理策略测试 | 第76-77页 |
| 5.5.1 实验环境描述 | 第76页 |
| 5.5.2 基准测试程序 | 第76页 |
| 5.5.3 实验结果 | 第76-77页 |
| 5.6 本章小结 | 第77-79页 |
| 第6章 Synthesized冲突解决策略 | 第79-89页 |
| 6.1 Synthesized冲突解决策略设计 | 第80-81页 |
| 6.2 Synthesized冲突解决策略实现 | 第81-84页 |
| 6.3 Synthesized冲突解决策略测试 | 第84-88页 |
| 6.3.1 测试程序 | 第84-85页 |
| 6.3.2 策略评测 | 第85-88页 |
| 6.4 本章小结 | 第88-89页 |
| 第7章 Comprehensive冲突解决策略 | 第89-101页 |
| 7.1 冲突解决策略分析 | 第89-91页 |
| 7.1.1 策略考虑 | 第89页 |
| 7.1.2 解决时机 | 第89-91页 |
| 7.2 Comprehensive冲突解决策略设计 | 第91-93页 |
| 7.3 Comprehensive冲突解决策略实现 | 第93-95页 |
| 7.4 Comprehensive冲突解决策略测试 | 第95-99页 |
| 7.4.1 测试环境 | 第95-96页 |
| 7.4.2 测试程序介绍 | 第96页 |
| 7.4.3 不同基准测试程序的评测 | 第96-99页 |
| 7.5 本章小结 | 第99-101页 |
| 第8章 RingSS事务存储系统的设计与实现 | 第101-113页 |
| 8.1 引言 | 第101-102页 |
| 8.2 RingSS事务存储系统设计 | 第102-106页 |
| 8.2.1 系统设计目标 | 第102页 |
| 8.2.2 系统的元数据设计 | 第102-103页 |
| 8.2.3 系统数据结构设计 | 第103-104页 |
| 8.2.4 系统功能结构设计 | 第104-106页 |
| 8.3 RingSS事务存储系统实现 | 第106-109页 |
| 8.3.1 系统开发环境 | 第106页 |
| 8.3.2 系统的实现 | 第106-109页 |
| 8.4 RingSS事务存储系统测试 | 第109-111页 |
| 8.5 本章小结 | 第111-113页 |
| 第9章 结论与展望 | 第113-115页 |
| 9.1 结论 | 第113-114页 |
| 9.2 展望 | 第114-115页 |
| 参考文献 | 第115-127页 |
| 致谢 | 第127-129页 |
| 攻读博士学位期间发表的论文 | 第129-131页 |
| 作者简介 | 第131页 |
