MVCC多版本并发控制
并发问题的解决办法:加锁或mvcc
读操作用mvcc,写操作加锁,读写不冲突,并发性好。mvcc的实现就是依赖于隐藏字段、undo log(多版本)、read view(控制)。
MySQL的存储引擎中,只有innodb支持mvcc。
快照读与当前读
不加锁的简单select读都是快照读,读的是历史数据。需要加锁的场景,读取的是记录的最新版本,加锁的select、对数据进行增删改都会进行当前读。
隔离级别
事务有四个隔离级别,可能存在三种并发问题:
MySQL中默认的隔离级别为可重复读,它实际上解决了脏读、不可重复读和幻读,但并不是串行化。
隐藏字段,undo log 版本链
隐藏字段trx_id
trx_id :每次一个事务对某条聚簇索引记录进行改动时,都会把该事务的事务id赋值给trx_id 隐藏列。
roll_pointer :每次对某条聚簇索引记录进行改动时,都会把旧的版本写入到undo日志中,然后这个隐藏列就相当于一个指针,可以通过它来找到该记录修改前的信息。
例如:
有一student表,id = 1,name = ‘张三’,class = ‘一班’
假设插入该记录的事务id为8,此条记录的结构如下:
版本链
每次对记录进行改动,都会记录一条undo日志,每条undo日志也都有一个roll_pointer 属性( INSERT 操作对应的undo日志没有该属性,因为该记录并没有更早的版本),可以将这些undo日志都连起来,串成一个链表,就是版本链。
对该记录每次更新后,都会将旧值放到一条undo日志中,就算是该记录的一个旧版本,随着更新次数的增多,所有的版本都会被roll_pointer 属性连接成一个链表,我们把这个链表称之为版本链,版本链的头节点就是当前记录最新的值。
read view
readview就是事务A在使用MVCC机制进行快照读操作时产生的读视图。当事务启动时,会生成数据库系统当前的一个快照,innodb为每个事务构造了一个数组,用来记录并维护系统当前活跃(begin了但未commit)事务的id。
举例说明
mvcc只在read committed和repeatable read两个隔离级别下工作。
read committed(读已提交)隔离级别下
read committed:每次读取数据前都生成一个readview。
事务id的分配:如果是增删改行为,系统自动递增分配事务id;如果是查询行为,事务id为0.
现在有两个事务id 分别为10 、20 的事务在执行:
# Transaction 10
BEGIN;
UPDATE student SET name="李四" WHERE id=1;
UPDATE student SET name="王五"</