可串行化 数据库恢复 观测可序列化

可串行化

冲突可串行化是可串行化的充分条件

CLR

Compensation Log Record

数据库恢复

分析阶段

graph TD
A(把事务加入事务表)-->C(把已结束的事务剔除出事务表)
C --> D(把影响到的页加入脏表, recLSN选最早影响它的日志的LSN)

重做阶段

检查点后,崩溃前的没提交的事务的更新和CLR再过一遍,目的是使数据库恢复到崩溃时的状态。

反做阶段

graph TD
B(确定没完成的事务) --> |构建undo| A
A{查看undo集里的项}-->|有update| C(对应加入CLR)
A -->|有CLR| D(一直添加CLR直到它们都被undo)

根据没完全完成的事务,如果undo集有update就对应加入CLR,如果有CLR就一直添加CLR直到它们都undo。

观测可序列化

很好的参考文章

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、认识事务 1.1 为什么需要数据库事务 转账是生活中常见的操作,比如从A账户转账100元到B账号。站在用户角度...
    Java_苏先生阅读 620评论 0 4
  • 本文是2017年秋季北大研究生课程《数据库原理与技术》的复习笔记。视角为数据库系统自身的设计与实现,主要包括存储、...
    maxkibble阅读 1,316评论 0 3
  • --- layout: post title: "如果有人问你关系型数据库的原理,叫他看这篇文章(转)" date...
    蓝坠星阅读 833评论 0 3
  • 娇眼斜回帐底, 酥胸紧扣灯前。 匆匆归去五更天, 小胆怯谁瞧见? 臂枕余香犹腻, 口脂微印方鲜。 踪雨迹故依然, ...
    七夜_听雪阅读 623评论 0 0
  • 我曾经拜访过一位作家,他好几年才出一本书,十分难产,很多人揣测他江郎才尽了,我跟着朋友去到他家,望着他满屋子的书架...
    辣妈娜阅读 302评论 4 9