• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Computer Applications in Industry and Engineering >MULTIVERSION POST ORDERING: A NEW CONCURRENCY CONTROL METHOD
【24h】

MULTIVERSION POST ORDERING: A NEW CONCURRENCY CONTROL METHOD

机译：多版本事后订购：一种新的一致性控制方法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper presents a new concurrency control algorithm called Multiversion Post Ordering (MVPO). MVPO is a conservative multiversion timestamp ordering method. The main drawback of multiversion timestamp ordering protocols is that they reject write steps that arrive "too late", forcing transaction to restart. MVPO remedies this problem by delaying "early reads". These operations are only delayed, however, until the values they are assigned to read have been produced. Thus, MVPO is free of both unnecessary delay and restart. In addition, MVPO uses a data structure, called the write table, which can be accessed directly by individual transaction managers, eliminating the need for a centralized scheduler. This allows a high degree of parallelism among transactions. The MVPO method is compared to two multiversion timestamp protocols, and, its advantages and limitations are discussed.
机译：本文提出了一种新的并发控制算法，称为Multiversion Post Ordering（MVPO）。 MVPO是一种保守的多版本时间戳排序方法。多版本时间戳排序协议的主要缺点是它们拒绝“太迟”到达的写入步骤，从而迫使事务重新启动。 MVPO通过延迟“早期读取”来解决此问题。但是，这些操作只会延迟，直到产生了它们指定要读取的值。因此，MVPO没有不必要的延迟和重新启动。此外，MVPO使用称为写表的数据结构，可以由单个事务管理器直接访问该数据结构，从而无需集中式调度程序。这允许事务之间的高度并行性。将MVPO方法与两种多版本时间戳协议进行了比较，并讨论了其优点和局限性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号