mvcc是怎么实现无锁的,网上全都是说读视图,但是就算有读视图,也要先去读取数据行的事务ID,如果这个事务ID可见,那么这个数据行可见,但是其他并发写可能会改变这个数据行啊,读操作还是可能读到一个中间结果,这怎么解决,求佬解惑

全部评论
mvcc解决的是快照读。利用多版本控制执行的。也就是说修改操作并不是直接在原来上面修改。因为要保持老版本。利用undo log日志。
可以理解简单,一个修改操作提交会放入到链头,而且在他之前的快照读事务,读取到的链中的数据。
我怎么感觉没懂通你这个描述呢
只要保证rollptr和tra index原子修改即可 正在修改的数据当前读是看不到的
mvcc不是无锁的,只是一种思想,读写互不阻塞,实现分mvocc,mv2pl等,想要具体了解去看论文

会不会我在写的时候先申请一片内存写入新数据,最后把新数据的回滚指针指向老数据
mvcc实现读不阻塞写,写不阻塞读,写依然阻塞写,读阻塞读。
mvcc这里指的是数据库的上层,不会像当前读那样锁住表的一行。数据库具体的底层实现跟这些关系不大,可能用的是cas也可能用的是mutex。具体实现估计要看源码。
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享