Multi-versioning in Transactional Memory
Multi-versioning in Transactional Memory
复制标题
事务内存中的多版本控制
DOI：
10.1007/978-3-319-14720-8_7
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
D. Perelman
中科院分区：
文献类型：
--
作者：
I. Keidar;D. Perelman
减少中止的数量是大多数事务系统的最大挑战之一：现有的TM可能会中止许多实际上可以在不违反正确性的情况下提交的事务。过去，降低中止率的常用方法是维护多个对象版本。多版本并发控制是数据库管理系统中提供并发访问数据库的经典方法。其思想是让一个阅读事务获得对应于任意时间点的一致快照（例如，在事务开始时定义）-通过维护旧版本而不是通过调度决策来隔离并发更新。
Reducing the number of aborts is one of the biggest challenges of most transactional systems: existing TMs may abort many transactions that could, in fact, commit without violating correctness. Historically, the commonly used method for reducing the abort rate was maintaining multiple object versions. Multiversion concurrency control is a classical approach for providing concurrent access to the database in database management systems. Its idea is to let a reading transaction obtain a consistent snapshot corresponding to an arbitrary point in time (e.g., defined at the beginning of a transaction) – concurrent updates are isolated through maintaining old versions rather than via scheduling decisions.