知识点
锁:排他锁(如一个事务获取了一个数据行的排他锁,其他事务就不能再获取该行的其他锁) mvcc:多版本并发控制
解释下mvcc(multi-version concurrency control)
多版本并发控制,维护一个数据的多个版本,使得读写操作没有冲突
MVCC的具体实现:主要依赖数据库记录中的隐式字段、undo log日志、readView
实现原理
- 记录中的隐藏字段
- undo log:回滚日志,在insert、update、delete的时候产生的便于数据回滚的日志。当insert的时候,产生的undo log日志只在回滚时需要,在事务提交后,可被立即删除。而update、delete的时候,产生的undo log日志不仅在回滚时需要,mvcc版本访问也需要,不会立即被删除。
- undo log版本链
不同的事务或相同的事务对于同一条记录进行修改,会导致该记录的undo log生成一条记录版本链表,链表的头部是最新的旧记录,链表的尾部是最早的旧记录
- readview:读视图,是快照读SQL执行时MVCC提取数据的依据,记录并维护系统当前活跃的事务(未提交的)id。
- 当前读:读取的是记录的最新版本,读取时还要保证其他并发事务不能修改当前记录,会对读取的记录进行加锁。对于我们日志的操作,如:
select ... lock in share mode(共享锁),select ...for update、update、insert、delete(排他锁)都是一种当前读
- 快照读:只是简单的select(不加锁)就是快照读,快照读,读取的时记录数据的可见版本,有可能是历史数据,不加锁,是非阻塞读。
- Read Committed:每次select,都生成一个快照读
- Repeatable Read: 开启事务后第一个Select语句才是快照读的地方
- ReadView中包含四个核心字段:m_ids、min_trx_id、max_trx_id、creator_trx_id
- 版本链数据访问规则
- 当前读:读取的是记录的最新版本,读取时还要保证其他并发事务不能修改当前记录,会对读取的记录进行加锁。对于我们日志的操作,如: