首页> 外文期刊>ACM transactions on database systems >Serializable Isolation for Snapshot Databases
【24h】

Serializable Isolation for Snapshot Databases

机译:快照数据库的可序列化隔离

获取原文
获取原文并翻译 | 示例

摘要

Many popular database management systems implement a multiversion concurrency control algorithm called snapshot isolation rather than providing full serializability based on locking. There are well-known anomalies permitted by snapshot isolation that can lead to violations of data consistency by interleaving transactions that would maintain consistency if run serially. Until now, the only way to prevent these anomalies was to modify the applications by introducing explicit locking or artificial update conflicts, following careful analysis of conflicts between all pairs of transactions.rnThis article describes a modification to the concurrency control algorithm of a database management system that automatically detects and prevents snapshot isolation anomalies at runtime for arbitrary applications, thus providing serializable isolation. The new algorithm preserves the properties that make snapshot isolation attractive, including that readers do not block writers and vice versa. An implementation of the algorithm in a relational DBMS is described, along with a benchmark and performance study, showing that the throughput approaches that of snapshot isolation in most eases.
机译:许多流行的数据库管理系统实现了称为快照隔离的多版本并发控制算法,而不是基于锁定提供完整的可序列化性。快照隔离允许存在一些众所周知的异常,这些异常可以通过交错事务(如果连续运行将保持一致性)而导致违反数据一致性。到目前为止,防止这些异常的唯一方法是在仔细分析所有交易对之间的冲突之后,通过引入显式锁定或人为更新冲突来修改应用程序。本文介绍了对数据库管理系统的并发控制算法的修改。它可以在运行时为任意应用程序自动检测并防止快照隔离异常,从而提供可序列化的隔离。新算法保留了使快照隔离具有吸引力的属性,包括读取器不会阻止写入器,反之亦然。描述了在关系型DBMS中该算法的实现,以及基准测试和性能研究,结果表明,吞吐量在大多数情况下都接近快照隔离。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号