知识卡片
多版本并发控制
锁和时间戳遇到读写冲突时,要么等待,要么回滚。MVCC 换了思路:写入不覆盖旧值,而是生成带时间戳的新版本,保留完整的版本序列。读操作只需在版本序列中找到早于自己的最新版本直接读取,不必理会是否有更晚的事务在写,读写因此互不阻塞。代价是要维护多份版本,存储开销大,需要定期清理不再被需要的旧版本。所以 MVCC 常与时间戳等方法结合,用 MVCC 消除读写冲突,用时间戳规则处理写写冲突。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.4节"多版本
并发控制"(源文件:_epub-src/index_split_007.html)
- 结论依据:原文明确"系统为每个数据Q的值保存一个版本序列,在事务
需要写数据Q时添加一个新版本,事务需要读数据时,读取比自己的
时间戳小且具有最大时间戳值的事务写入的版本,从而保障调度的正确性
……数据多版本存储需要的空间比较大,需要采用策略删除大量的无效
版本。另外,在提交一个事务时无法立即确定其对数据库的影响……
它常常与其他并发控制方法结合使用,例如Oracle、Kingbase ES等
数据库中都采用了多版本与时间戳相结合的并发控制方法",因此可以
推出MVCC通过版本序列消除读写冲突及其存储/确定性代价。
- 原始内容:系统为每个数据Q的值保存一个版本序列,在事务需要写数据Q时添加一个新版本,事务需要读数据时,读取比自己的时间戳小且具有最大时间戳值的事务写入的版本,从而保障调度的正确性。