硕士论文-基于2PL协议和Timestamp技术的并发控制算法TS2PL
文献类型：学位论文
| 作者 | 刘清 |
| 学位类别 | 硕士 |
| 答辩日期 | 1991 |
| 授予单位 | 中国科学院研究生院 |
| 授予地点 | 北京 |
| 导师 | 李伯民 |
| 关键词 | Timestamp技术 并发控制算法 TS2PL |
| 学位专业 | 高能物理 |
| 中文摘要 | 两阶段封锁（2PL，Two - Phase - Locking）协议是实现数据库系统并发控制算法的基本协议之一。遵守2PL协议的事务集合的合法调度保证数据库的一致性。但是2PL协议不能避免死锁，这是它存在的一个主要问题。此外，它也使并发度受到限制。为了克服2PL协议的不足，相继发展了几类非两阶段封锁（N2PL）协议。本文在分析这些协议性能的基础上，给出了数据库并发控制的一个通用算法TS2PL。它是基于2PL协议和结合TIMESTAMP技术的一种调度算法。TS2PL算法只要求事务遵守2PL协议，而对用户和数据库结构没有额外限制。TS2PL算法保证数据库的一致性，并且可以避免死锁。因此，它无需花费解决死封的开销以及因此而必须执行的倒卷和恢复等操作。TS2PL算法适用于所有数据库系统，特别适合于高冲突并发访问环境下的系统。在低冲突的情况下，其并发度将会降低。 |
| 学科主题 | 高能物理 |
| 语种 | 中文 |
| 公开日期 | 2016-02-25 |
| 源URL | [http://ir.ihep.ac.cn/handle/311005/209674]  |
| 专题 | 计算中心_学位论文和出站报告 |
| 作者单位 | 中国科学院高能物理研究所 |
| 推荐引用方式 GB/T 7714 | 刘清. 硕士论文-基于2PL协议和Timestamp技术的并发控制算法TS2PL[D]. 北京. 中国科学院研究生院. 1991. |
入库方式： OAI收割
来源：高能物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。