Skip to content

Commit 9ad5381

Browse files
committed
Added section of Concurrency Control
1 parent d1afeca commit 9ad5381

File tree

1 file changed

+11
-5
lines changed

1 file changed

+11
-5
lines changed

README.md

Lines changed: 11 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -11,11 +11,12 @@ If you are reading this and taking the effort to understand these papers, we wou
1111
3. [Classic System Design](#system-design)
1212
4. [Columnar Databases](#column)
1313
5. [Data-Parallel Computation](#data-parallel)
14-
6. [Snapshot Isolation](#si)
15-
7. [Consensus and Consistency](#consensus)
16-
8. [Trends (Cloud Computing, Warehouse-scale Computing, New Hardware)](#trends)
17-
9. [Miscellaneous](#misc)
18-
10. [External Reading Lists](#external)
14+
6. [Concurrency Control](#cc)
15+
7. [Snapshot Isolation](#si)
16+
8. [Consensus and Consistency](#consensus)
17+
9. [Trends (Cloud Computing, Warehouse-scale Computing, New Hardware)](#trends)
18+
10. [Miscellaneous](#misc)
19+
11. [External Reading Lists](#external)
1920

2021

2122
## <a name='basic-and-algo'> Basics and Algorithms
@@ -76,6 +77,11 @@ Columnar storage and column-oriented query engine are critical to analytical wor
7677
* [Spanner](http://static.googleusercontent.com/media/research.google.com/en//archive/spanner-osdi2012.pdf) (2012): Spanner is "a scalable, multi-version, globally distributed, and synchronously replicated database". The linchpin that allows all this functionality is the TrueTime API which lets Spanner order events between nodes without having them communicate. [There is some speculation that the TrueTime API is very similar to a vector clock but each node has to store less data](http://www.cse.buffalo.edu/~demirbas/publications/augmentedTime.pdf). Sadly, a paper on TrueTime is promised, but hasn't yet been released.
7778

7879

80+
## <a name="cc"> Concurrency Control
81+
82+
* [Concurrency Control in Distributed Database Systems](https://www.cs.berkeley.edu/~brewer/cs262/concurrency-distributed-databases.pdf) (1981): Reviews 48 principal methods of Concurrency Control in the know literature and consoldates them to present * Multi-version Concurrency Control* (MVCC).
83+
84+
7985
## <a name='si'> Snapshot Isolation
8086

8187
* [A Critique of ANSI SQL Isolation Levels](http://research.microsoft.com/pubs/69541/tr-95-51.pdf) (1995): Defines isolation levels in terms of phenomena, and shows that these and the ANSI SQL definitions fail to characterize several popular isolation levels. It also defines an important multiversion isolation type: *Snapshot Isolation (SI)*.

0 commit comments

Comments
 (0)