• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Database and Expert Systems Applications >A New Look at Timestamp Ordering Concurrency Control
【24h】

A New Look at Timestamp Ordering Concurrency Control

机译：新看看时间戳订购并发控制

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Popular conception has been that timestamp ordering concurrency control (CC) yields poor transaction processing performance in relation to two-phase locking (2PL). This paper makes two contributions. First, we show the surprising result that Basic Timestamp Ordering (BTO) performs better than 2PL in all cases except when both data contention and message latency are low. When latency or data contention is high, BTO significantly outperforms 2PL. Our second contribution is a new timestamp ordering CC technique (PREDICT) that performs better than 2PL and BTO under low data contention, and continues to perform well under high data contention. We evolve a set of variants of PREDICT, and demonstrate that PREDICT achieves a good balance between lost opportunity cost and restart cost, and outperforms popular CC techniques.
机译：受欢迎的概念一直是时间戳订购并发控制（CC）与两相锁定（2PL）相关的交易处理性能不佳。本文有两项贡献。首先，我们展示了令人惊讶的结果，即除了数据争用和消息延迟都有低时，基本时间戳排序（BTO）在所有情况下执行比2pl更好。当延迟或数据争用很高时，BTO显着优于2pl。我们的第二次贡献是一种新的时间戳下令CC技术（预测），在低数据争用下执行比2pl和BTO更好，并继续在高数据争用下执行良好。我们演变了一系列的预测变体，并证明预测在失去机会成本和重启成本之间实现了良好的平衡，并且优于流行的CC技术。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号