PRDCC:高争用环境下的预测性确定性并发控制

《Proceedings of the ACM on Management of Data》:PRDCC: PRedictive Deterministic Concurrency Control under High Contention

【字体: 大 中 小 】 时间:2026年10月22日 来源:Proceedings of the ACM on Management of Data

编辑推荐:

   摘要AI 摘要查看此 AI 生成的摘要,您需要拥有高级访问权限。了解更多登录摘要摘要确定性数据库通过在事务执行前建立全局事务顺序,从而消除了昂贵的运行时协调开销,为构建可扩展的在线事务处理(OLTP)系统提供了极具前景的方向。然而,现有方法面临显著局限:顺序约束协议严格按照预

  

摘要

摘要

确定性数据库通过在事务执行前建立全局事务顺序,从而消除了昂贵的运行时协调开销,为构建可扩展的在线事务处理(OLTP)系统提供了极具前景的方向。然而,现有方法面临显著局限:顺序约束协议严格按照预定的事务标识符(TID)顺序提交事务,限制了并发性和可扩展性;与此同时,执行顺序无关方法在高争用工作负载下可能引发大量冲突、级联中止和重试。本文提出了 PRDCC,一种面向确定性并发控制的预测驱动框架,旨在缓解高数据争用场景下由事务中止引起的吞吐量崩溃问题。PRDCC 结合了以下两个组件:(i) 针对可提取点谓词/范围谓词的确定性冲突预测器,该预测器避免了物理预执行,并在其支持的谓词类别内提供零漏报保证;以及 (ii) 一种确定性分区算法,利用预测的依赖关系形成有序的执行块序列。实验结果表明,在高争用条件下,PRDCC 在 YCSB 基准测试中相比 Aria 吞吐量提升高达 4.1 倍,在 TPC-C 中提升 3.06 倍,同时在低争用工作负载下仍保持了具有竞争力的性能。

AI 摘要

AI 生成摘要(实验性)

此摘要由自动化工具生成,未经文章作者撰写或审阅。提供此摘要是为了支持文献发现、帮助读者评估相关性,并协助相邻研究领域的读者理解本文工作。它旨在补充作者提供的摘要,后者仍是本文的主要概述。全文仍为权威正式版本。点击此处了解更多。

点击此处对此摘要的准确性、清晰度和实用性进行评论。您的反馈将有助于改进和后续重新生成的版本。

查看此 AI 生成的通俗语言摘要,您需要拥有高级访问权限。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号