15-721 Chapter 4 MVCC协议

MVCC的特点是读写互相不阻塞,这就导致了一个特点就是所有的事务差异不大。

时间戳和可见性

只读事务在start-ts = commit-ts,写事务两者不一样,因为只读事务逻辑上等价于那个点,为串行化做了宽松的条件。

 

 对于未提交的事务来说我们要一个最高位bit来表示,也就是可以预测性的先读,然后看看后续如果abort的话,我们就有对应的措施。同时uncommit的version上不能创建新的版本,后来者需要abort。

 hekton数据库也维护了一些事务的元数据

存储模型

把原来的复杂到delta storage,然后对attribute就地跟新 

 

 怎么确保快照可串行化

就像上面说的那样undo buffer那里存的是上一个最新commit的version,然后我们把当前事务和上一个version比较,主要通过where判断是否是有交集,如果有的话,就有可能出现幻读,为了可串行化,我们就要abort这个事务。

写写冲突,和rw成环

 

 一些优化

因为version chain查找时,用的分支语句容易造成cache miss,对于内存数据库来说,这个也很重要,所有我们将version vector做一个范围,减少这个cache miss

 

MVCC的一些不足

 

因为这个lecture的可串行化保证是MVCC+ OCC保证的。所以还要occ的不足

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值