P2P数据管理系统中的事务技术研究

摘要

P2P技术是国际互联网的研究热点之一，已被广泛应用于互联网领域之中，在资源共享、协同工作、搜索引擎和分布式计算等方面有着非常好的应用前景，这些应用的大多数问题都可归结为数据放置和检索问题，从而推动了P2P技术与数据库技术的结合，产生了P2P数据管理系统。与简单的P2P网络相比，P2P数据管理系统具有许多优点，是充当连接异构信息源的基础设施的理想之选。 事务处理作为数据库的核心内容之一，是保证数据库一致性和效率的基本技术。P2P数据管理系统的事务管理与以往的分布式事务管理不同，它没有全局的事务协调机制。本文主要就P2P数据管理系统的事务处理技术展开研究。首先提出P2P数据管理系统的树形全局事务结构和树形事务执行控制模型：引入等价子事务的概念，修改传统的分布式事务提交准则，提出适合P2P数据管理系统的事务提交准则，以尽早提交思想为指导，区分只读事务和读写事务，定义一种P2P数据管理系统的事务提交协议；以两级可串行化作为P2P数据管理系统中事务并发控制的正确性标准，采用冗余的分布式依赖图，提出一种尊重P2P数据管理系统自治性和动态性的并发控制协议；针对分布式网络固有的事务故障和P2P网络特有的事务故障，提出相应的故障恢复方法。 本文全面探讨了P2P数据管理系统的事务处理技术，并作了初步的理论研究，对P2P数据管理系统的进一步研究具有一定的指导作用。

目录

文摘

英文文摘

声明

第一章绪论

1.1 P2P数据管理系统的产生

1.2 P2P数据管理系统的参考体系结构

1.3 P2P数据管理系统的研究现状和目标

1.4问题的提出和研究意义

1.5课题研究内容

1.6文章章节安排

第二章PDMS的事务模型

2.1事务

2.1.1事务的定义

2.1.2可串行化

2.1.3形式化描述

2.2传统分布式事务模型

2.2.1分布式事务的定义

2.2.2分布式事务的生命期

2.2.3分布式事务的执行控制模型

2.3 PDMS与分布式数据库系统的比较

2.4 PDMS的事务模型

2.4.1 PDMS的全局事务结构

2.4.2 PDMS事务的形式化描述

2.4.3 PDMS事务的执行控制模型

2.5小结

第三章PDMS的事务提交机制研究

3.1传统分布式数据库系统的全局事务提交

3.1.1全局事务提交协议

3.1.2事务提交机制分析

3.2 PDMS事务的提交

3.2.1 PDMS中事务提交的原子性

3.2.2 PDMS事务的提交准则

3.2.3 PDMS的事务提交协议

3.3事务提交协议的性能分析

3.4小结

第四章PDMS的事务并发控制技术

4.1传统的分布式并发控制方法

4.1.1锁方法

4.1.2乐观并发控制方法

4.1.3时间戳排序方法

4.1.4多版本方法

4.1.5各并发控制方法的比较

4.2 PDMS中事务并发控制的正确性标准研究

4.2.1两级全局调度的串行化理论

4.2.2 PDMS中事务的可串行化理论

4.3 PDMS的并发控制协议

4.3.1分布式依赖图的可行性

4.3.2依赖图的形成

4.3.3全局事务信息

4.3.4并发控制过程

4.3.5算法描述

4.4事务并发控制协议的特点

4.5 小结

第五章PDMS的事务恢复技术

5.1传统分布式事务的恢复

5.1.1日志方式

5.1.2阴影版本方式

5.2 PDMS的事务恢复

5.2.1分布式网络固有的事务故障恢复

5.2.2 PDMS特有的事务故障恢复

5.3小结

第六章总结

6.1论文工作总结

6.2未来工作展望

参考文献

致谢

攻读硕士期间主要的研究成果