CSR
一般に
1VCC
で用いられる
等価性(Equivalence)
.
現在の
MVCC
実装の多くもこれを採用している.
実装の簡易さと検証の軽量さが魅力...だが実装レベルの最適化では性能が行き詰まるワークロードもある.
Bernstein 83
にわかりやすい定式化が書いてある.