分布式数据库死锁检测算法研究
| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-10页 |
| 1 绪论 | 第10-16页 |
| ·研究目的与意义 | 第10-11页 |
| ·研究现状 | 第11-13页 |
| ·研究内容 | 第13-14页 |
| ·本章小结 | 第14-16页 |
| 2 分布式数据库系统 | 第16-28页 |
| ·概述 | 第16-17页 |
| ·发展简史 | 第16页 |
| ·分布式数据库系统定义 | 第16-17页 |
| ·分布式数据库的特点 | 第17页 |
| ·分布式数据库的优点 | 第17页 |
| ·分布式事务 | 第17-22页 |
| ·事务概念 | 第17-18页 |
| ·分布式事务 | 第18页 |
| ·分布式事务管理参考模型 | 第18-20页 |
| ·两阶段提交协议 | 第20-22页 |
| ·并发控制 | 第22-27页 |
| ·并发控制概念 | 第22页 |
| ·基于时戳技术的并发控制 | 第22-23页 |
| ·基于封锁技术的并发控制 | 第23-27页 |
| ·本章小结 | 第27-28页 |
| 3 分布式死锁 | 第28-44页 |
| ·死锁概述 | 第28-33页 |
| ·集中式数据库中的死锁 | 第28-29页 |
| ·分布式数据库中的死锁 | 第29-33页 |
| ·分布式死锁检测 | 第33-39页 |
| ·集中式与分布式死锁检测 | 第33-34页 |
| ·分布式死锁检测算法分类 | 第34-39页 |
| ·分布式数据库死锁分析 | 第39-42页 |
| ·本章小结 | 第42-44页 |
| 4 基于探针的死锁检测算法 | 第44-58页 |
| ·Chandy算法 | 第44-46页 |
| ·Sinha算法 | 第46-49页 |
| ·改进的Sinha算法 | 第49-53页 |
| ·Wait-Free探针算法 | 第53-56页 |
| ·算法总结与改进思路 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 5 基于DDA和改进探针的死锁检测算法 | 第58-84页 |
| ·算法设计 | 第58-72页 |
| ·死锁检测机制 | 第58-63页 |
| ·DDA的改进 | 第63-66页 |
| ·基于DDA和改进探针的死锁检测方法 | 第66-69页 |
| ·死锁解决 | 第69-71页 |
| ·关于多锁模式的处理 | 第71-72页 |
| ·算法实现 | 第72-82页 |
| ·算法说明 | 第72页 |
| ·数据结构与函数 | 第72-74页 |
| ·算法步骤 | 第74-82页 |
| ·本章小结 | 第82-84页 |
| 6 算法分析 | 第84-94页 |
| ·正确性分析 | 第84-87页 |
| ·确定性 | 第84-86页 |
| ·安全性 | 第86-87页 |
| ·性能分析 | 第87-93页 |
| ·时间复杂度 | 第87-88页 |
| ·消息复杂度 | 第88-89页 |
| ·模拟实验 | 第89-93页 |
| ·本章小结 | 第93-94页 |
| 7 结 论 | 第94-96页 |
| 致 谢 | 第96-98页 |
| 参考文献 | 第98-102页 |
| 作者在攻读项士学位期间发表的论文 | 第102-103页 |
