Multi-Version Concurrency Control (MVCC)

Multi-Version Concurrency Control (MVCC) is the most important concurrency control algorithm in database management systems. In this video, I explain MVCC conceptually leaving away all the implementation details you do not have to know about.

This is v2 of the video (includes a minor bug fix)

A big thanks to my Ph.D. student Ankur Sharma for heavily discussing the contents of this video with me over the past couple of weeks.

Link to the paper mentioned in the video:

[blastrepos]

to the point and nice explanation. thank you.

[joeliang_]

don't know how the T1 write set intersect T2 lifetime means

[jensdit]

The example at 17:00 is misleading as the outcome corresponds to the serial schedule T2 | T1 and thus is serializable. For a real write-write conflict you need something like r1(x) r1(y) r2(x), r2(y), w1(x), w2(y) c1 c2. With this schedule you can end up in a state that does not correspond to any serial execution, neither T1|T2 nor T2|T1. I will stream an updated explanation of this on Jan 27th, 12:15pm, 2021, on my channel as part of my database systems lecture, and I will later also put the link to the archived stream here. If I don't forget it ;-).

[Lokeshsanapalli]

I didn't understand what's wrong with the given example... Both T1 and T2 have started, T2 have committed the transaction after which T1 have committed which is legit no? T1 is not overwriting while T2 is in progress....

[ValeriCFBG]

But if we are doing a snapshot at the beginning of t1, how can the results of the two queries vary?

[Krokoklemmee]

Sie sagen, dass Serializable besser ist als Snapshot Isolation, aber wie genau sieht das mit SSI (Serializable Snapshot Isolation) aus?

Und vielen Dank für das Video! Ich versteh zwar noch nicht alles, aber auf jeden Fall einfacher erklärt als auf Wikipedia et al. ^^

[dsadsadsadsad]

30:50 So how does the mvcc sorts out the phantom problem if comparing write and read sets of t1 and t2 is not enough? Does it really scan again with this WHERE clause?

[zzhao]

Why isn't there a similar course at Udemy

[zezhiar]

Sehr geehrter Herr Dittrich,
vielen Dank für Ihre ganze Videoreihe rund um die Welt der Datenbanken. Ich wünsche mir für die Zukunft Videos über die 4., 5. und 6. Normalform.

Mit freundlichen Grüßen
Jochn' B. Erg

[hugmynutus]

awesome thanks for the holiday uploads 👍

[noxiouspro]

I came looking for copper and found gold.

[danielkrajnik]

- so everything is git?
- always has been...

[schneider.mariane]

Yeah, darauf hat die Welt gewartet, warum auch deutsch in Deutschland sprechen. Man könnte sich ja eventuell Wissen in seiner Muttersprachen aneignen, was nachweislich vorteilhaft wäre. Ist ja nicht so, als ob Amerikaner, Australier, Engländer, Neuseeländer … kein englisches Videoangebot hätten, beliebig erweiterbar auf andere Sprachen, die sind erbarmungslos auf Videos aus Deutschland in wundervollen englisch mit deutschen Akzent angewiesen. Weiter so! Bleiben Sie in Konkurrenz mit Indern, die sprechen auch vorzügliches englisch. ^^