arXiv 1704.013552017-04cs.DB

通过利用可视性分散MVCC

Decentralizing MVCC by Leveraging Visibility

Xuan Zhou, Xin Zhou, Zhengtai Yu, Hua Guo, Kian-Lee Tan

备注：: The previous version of the paper it entitled "Posterior Snapshot Isolation". This new version made the following improvement: 1. we hope that this verion is easier to follow. 2. we extended the CC mechanism to support serializability

摘要：

多版本并发控制（MVCC）是数据库系统中广泛采用的一种并发控制机制，它通常利用时间戳来解决事务之间的冲突。然而，时间戳的集中分配是并行事务管理的潜在瓶颈。随着当今计算平台的并行度的快速增长，这个瓶颈变得越来越明显。本文介绍了基于可见性的并发控制（ViCC），一系列的CC机制，允许事务自主确定其时间戳，而不依赖于集中协调。因此，ViCC可以很好地扩展，使其适用于各种多核和MPP平台。进行了大量的实验，以证明其优于现有的方法。

英文摘要：

Multiversion Concurrency Control (MVCC) is a widely adopted concurrency control mechanism in database systems, which usually utilizes timestamps to resolve conflicts between transactions. However, centralized allocation of timestamps is a potential bottleneck for parallel transaction management. This bottleneck is becoming increasingly visible with the rapidly growing degree of parallelism of today's computing platforms. This paper introduces Visibility based Concurrency Control (ViCC), a series of CC mechanisms that allow transactions to determine their timestamps autonomously, without relying on centralized coordination. As such, ViCC can scale well, rendering it suitable for various multicore and MPP platforms. Extensive experiments are conducted to demonstrate its advantage over existing approaches.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。