CMU15445 Lecture 19: Multi-Version Concurrency Control
MVCC不是单纯的用来实现并发控制，一般是用来与2PL，OCC，T/O结合使用
Multi-Version Concurrency Control
read-only txn can read a consistent snapshot without acquiring locks?txn可以做到像是全程在读一个静态的数据库
这里只依赖mvcc，达不到serializable，得去和2PL之类的结合，才能达到serializable
这里还不是serializable，为什么要等待？mvcc可以解决写与读之间的阻塞，但是写与写之间的阻塞需要等待？这里应该是一种当前读，当前读就是锁
Concurrency Control Protocol
Version Storage
既然能够遍历查找，那么为什么不能能够建立，上面T2的问题？
Append-Only Storage
oldest-to-newest：不需要更新索引，但是需要遍历查找最version
newest-to-oldest：需要更新索引，但是不需要遍历查找
Time-Travel Storage
time-travel table
delta storage segment
Garbage Collection
不能够无限的存储历史版本，删除历史版本需要处理的问题：
- 怎样去找到需要删除的历史版本
- 如何决定什么什么时候去删除历史版本
Tuple-level
Background Vacuuming
优化版本，只对dirty的page做scan
Cooperative Cleaning
index查找时顺便清除历史版本，但是只适合O2N chain
Transaction-level GC
Index Management
？
secondary index 指向 physical address
secondary index 指向 primary index
secondary index 指向 tuple id的indirect layer
MVCC index
mvcc需要存储duplicate key?
由于mvcc必须存储duplicate key，那么对于unique constraint需要额外的处理