Multi-Version Concurrency via Timestamp Range Conflict Management

被引：30

作者：

Lomet, David ^{[1
]}

Fekete, Alan ^{[2
]}

Wang, Rui ^{[1
]}

Ward, Peter ^{[2
]}

机构：

[1] Microsoft Res, Redmond, WA 98052 USA

[2] Univ Sydney, Sydney, NSW 2006, Australia

来源：

2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE) | 2012年

关键词：

SNAPSHOT ISOLATION; PERFORMANCE;

D O I：

10.1109/ICDE.2012.10

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A database supporting multiple versions of records may use the versions to support queries of the past or to increase concurrency by enabling reads and writes to be concurrent. We introduce a new concurrency control approach that enables all SQL isolation levels including serializability to utilize multiple versions to increase concurrency while also supporting transaction time database functionality. The key insight is to manage a range of possible timestamps for each transaction that captures the impact of conflicts that have occurred. Using these ranges as constraints often permits concurrent access where lock based concurrency control would block. This can also allow blocking instead of some aborts that are common in earlier multi-version concurrency techniques. Also, timestamp ranges can be used to conservatively find deadlocks without graph based cycle detection. Thus, our multi-version support can enhance performance of current time data access via improved concurrency, while supporting transaction time functionality.

引用

页码：714 / 725

页数：12

共 26 条

[1]

Berenson H., SIGMOD 1995, P1

[2]

Bernstein P., VLDB 1980, P285

[3]

Bernstein P., SIGMOD 2006, P599

[4]

Bober P., ICDE 1992, P535

[5] Indexing for multiversion locking: Alternatives and performance evaluation [J].

Bober, PM ;

Carey, MJ .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1997, 9 (01) :68-84

[6]

Bornea MA, 2011, PROC INT CONF DATA, P625, DOI 10.1109/ICDE.2011.5767897

[7] Serializable Isolation for Snapshot Databases [J].

Cahill, Michael J. ;

Roehm, Uwe R. ;

Fekete, Alan D. .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2009, 34 (04)

[8]

Daudjee K., VLDB 2006, P715

[9]

Elnikety S., SRDS 2005, P73

[10]

Gray Jim, 1993, T PROCESSING CONCEPT

← 1 2 3 →