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

论文摘要

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

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 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 未来工作展望
• 参考文献
• 致谢
• 攻读硕士期间主要的研究成果