18 - Multi-Version Concurrency Control MVCC (CMU Intro to Database Systems / Fall 2022)

15-445/645 Intro to Database Systems (Fall 2022)
Carnegie Mellon University

[yy]

50:17 Is there a database called SUBWAY?

[yitaowang]

I am quite confused about the last slide: Every index must support duplicate keys from different snapshots. Does this means our index(i.e, B-Tree) would be enormous to contains serveral version's key. For instance, to ensure correct search from different timestamp, the index needs to store the <key, RowID, Timestamp> tuples to find the exact node which brings extra storage overhead.

[azanshaikh]

Damn the intro had no reason to go this hard.