当前事务能读取到哪个历史版本?

Read View是事务开启时,当前所有事务的一个集合,这个数据结构中存储了当前Read View中最大的ID及最小的ID。

这就是当前活跃事务列表,如下所示:

ct-trx --> trx11 --> trx9 --> trx6 --> trx5 --> trx3;
read_view->creator_trx_id = ct-trx;read_view->up_limit_id = trx3; 低水位read_view->low_limit_id = trx11; 高水位read_view->trx_ids = [trx11, trx9, trx6, trx5, trx3];
if (trx_id >= view->low_limit_id) {return(FALSE);}

up_limit_id是“低水位”,即当时活跃事务列表的最小事务id,如果row的db_trx_id<up_limit_id,说明这些数据在事务创建id的时都已经提交,如注释中的描述,这些数据均可见。

if (trx_id < view->up_limit_id) {return(TRUE);}

不同隔离级别ReadView实现方式

1. read-commited:

即:在每次语句执行的过程中,都关闭read_view, 重新在row_search_for_mysql函数中创建当前的一份read_view。这样就会产生不可重复读现象发生。

2. repeatable read:

在repeatable read的隔离级别下,创建事务trx结构的时候,就生成了当前的global read view。使用trx_assign_read_view函数创建,一直维持到事务结束。在事务结束这段时间内 每一次查询都不会重新重建Read View , 从而实现了可重复读。

补充:mysql的mvcc和readview

隔离级别标准定义:

read uncommited 一个事务读取到了另一个事务未提交的结果(可能发生回滚),叫脏读,这会带来脏读、幻读、不可重复读问题

read commited 一个事务a读取到了另一个事务b最新提交的结果,使得事务a两次读取的结果不同,其避免了脏读,会出现不可重复读,幻读,通过版本链(mvcc)和readview实现。

repeatable read(mysql的默认隔离级别) 一个事务第一次读过某条记录后,另一个事务修改提交了该条记录后,事务a读取到的还是第一次的值,这就是可重复读,同一个事务中多次读取相同的数据返回的结果是一样的。事务不会读到其他事务对已有数据的修改,即使其他事务已提交,也就是说,事务开始时读到的已有数据是什么,在事务提交前的任意时刻,这些数据的值都是一样的。但是,对于其他事务新插入的数据是可以读到的,这也就引发了幻读问题。其避免了脏读和不可重复读问题,但幻读依然存在。还是会出现幻读,(但是mysql解决了幻读的问题),通过版本链和readview实现

serializable 不允许对同一行记录的读和写的并发操作,必需串行执行,所以不会出现幻读,脏读现象

在mysql中读已提交和可重复读事务隔离级别是通过mvcc和readview实现的

mvcc即Multi-Version Concurrency Control,多版本并发控制,维护一个数据的多个版本,使得事务之间的读写按照隔离级别获取相应的结果,不发生冲突

对于隔离级别read committed,每次都生成一个新的readview

对于隔离级别repeatable read,只在事务开启时,生成一个readview,直到事务提交,不发生变化,所以可以保证可重复读。

生成readview时

m_ids:表示活跃事务id列表

min_trx_id:活跃事务中的最小事务id

max_trx_id:已创建的最大事务id

creator_trx_id:当前的事务id

对当前事务来说,按照以下规则从最新的版本开始遍历,获取对应的版本记录。

1、被访问的trx_id与readview中的creator_trx_id相同,表示当前事务在访问自己修改的记录,可见,返回;

2、被访问的trx_id小于min_trx_id,表明该版本已提交,可见,返回;

3、被访问的trx_id大于等于max_trx_id,表明该版本在生成readview时,还未开启,不可见,返回;

4、被访问的trx_id在min_trx_id和max_trx_id之间,判断是否在m_ids中,如果在,则说明生成readview时,该版本事务未提交,该版本不可见;如果不在,则说明生成readview时,该版本事务已提交可见,返回。

更多相关文章

  1. MySQL系列多表连接查询92及99语法示例详解教程
  2. Linux下MYSQL 5.7 找回root密码的问题(亲测可用)
  3. MySQL 什么时候使用INNER JOIN 或 LEFT JOIN
  4. 浅析Android中的消息机制-解决:Only the original thread that cr
  5. Android出现java.lang.RuntimeException: Can't toast on a thre
  6. android从服务器下载文件(php+apache+win7+MySql)
  7. Android:getWritableDatabase/getReadableDatabase无法调用onCre
  8. 【有图】android通过jdbc连接mysql(附文件)
  9. android之HandlerThread类的实现

随机推荐

  1. 毫秒时间戳标识消息导致数据丢失的问题排
  2. Python英语-Issue07
  3. 29种Bokeh基础可视化图形,学会了可以大展
  4. Bokeh中数据的添加、修改和筛选 | Bokeh
  5. Python英语-Issue08
  6. 这次简单多了,最新版 MongoDB 安装
  7. spring boot 上传文件到指定目录
  8. 第100篇原创,新的起点
  9. java 手写文字图片识别提取 百度API
  10. Python英语 - Issue13