常州网站设计平台,手机之家对比,电子商务主要做什么,请给自己的网站首页布局版本链
我们前面说过#xff0c;对于使用InnoDB存储引擎的表来说#xff0c;它的聚簇索引记录中都包含两个必要的隐藏列#xff08;row_id并不是必要的#xff0c;我们创建的表中有主键或者非NULL的UNIQUE键时都不会包含row_id列#xff09;#xff1a; trx_id#xff…版本链
我们前面说过对于使用InnoDB存储引擎的表来说它的聚簇索引记录中都包含两个必要的隐藏列row_id并不是必要的我们创建的表中有主键或者非NULL的UNIQUE键时都不会包含row_id列 trx_id每次一个事务对某条聚簇索引记录进行改动时都会把该事务的事务id赋值给trx_id隐藏列。 roll_pointer每次对某条聚簇索引记录进行改动时都会把旧的版本写入到undo日志中然后这个隐藏列就相当于一个指针可以通过它来找到该记录修改前的信息。 比方说我们的表hero现在只包含一条记录 mysql SELECT * FROM hero;-------------------------| number | name | country |-------------------------| 1 | 刘备 | 蜀 |-------------------------1 row in set (0.07 sec)假设插入该记录的事务id为80那么此刻该条记录的示意图如下所示
ReadView 对于使用 READ UNCOMMITTED 隔离级别的事务来说由于可以读到未提交事务修改过的记录所以直接读取记录的最新版本就好了对于使用 SERIALIZABLE 隔离级别的事务来说设计InnoDB的大佬规定使用加锁的方式来访问记录加锁是什么我们后续文章中说对于使用 READ COMMITTED 和 REPEATABLE READ 隔离级别的事务来说都必须保证读到已经提交了的事务修改过的记录也就是说假如另一个事务已经修改了记录但是尚未提交是不能直接读取最新版本的记录的核心问题就是需要判断一下版本链中的哪个版本是当前事务可见的。为此设计InnoDB的大佬提出了一个ReadView的概念这个ReadView中主要包含4个比较重要的内容
m_ids表示在生成ReadView时当前系统中活跃的读写事务的事务id列表。
min_trx_id表示在生成ReadView时当前系统中活跃的读写事务中最小的事务id也就是m_ids中的最小值。
max_trx_id表示生成ReadView时系统中应该分配给下一个事务的id值。小贴士注意max_trx_id并不是m_ids中的最大值事务id是递增分配的。比方说现在有id为123这三个事务之后id为3的事务提交了。那么一个新的读事务在生成ReadView时m_ids就包括1和2min_trx_id的值就是1max_trx_id的值就是4。
creator_trx_id表示生成该ReadView的事务的事务id。小贴士我们前面说过只有在对表中的记录做改动时执行INSERT、DELETE、UPDATE这些语句时才会为事务分配事务id否则在一个只读事务中的事务id值都默认为0。有了这个ReadView这样在访问某条记录时只需要按照下面的步骤判断记录的某个版本是否可见
如果被访问版本的trx_id属性值与ReadView中的creator_trx_id值相同意味着当前事务在访问它自己修改过的记录所以该版本可以被当前事务访问。如果被访问版本的trx_id属性值小于ReadView中的min_trx_id值表明生成该版本的事务在当前事务生成ReadView前已经提交所以该版本可以被当前事务访问。如果被访问版本的trx_id属性值大于ReadView中的max_trx_id值表明生成该版本的事务在当前事务生成ReadView后才开启所以该版本不可以被当前事务访问。如果被访问版本的trx_id属性值在ReadView的min_trx_id和max_trx_id之间那就需要判断一下trx_id属性值是不是在m_ids列表中如果在说明创建ReadView时生成该版本的事务还是活跃的该版本不可以被访问如果不在说明创建ReadView时生成该版本的事务已经被提交该版本可以被访问。
如果某个版本的数据对当前事务不可见的话那就顺着版本链找到下一个版本的数据继续按照上面的步骤判断可见性依此类推直到版本链中的最后一个版本。
在MySQL中READ COMMITTED 和 REPEATABLE READ隔离级别的的一个非常大的区别就是它们生成 ReadView 的时机不同。我们还是以表hero为例来假设现在表hero中只有一条由事务id为80的事务插入的一条记录
mysql SELECT * FROM hero;
-------------------------
| number | name | country |
-------------------------
| 1 | 刘备 | 蜀 |
-------------------------
1 row in set (0.07 sec)接下来看一下 READ COMMITTED 和 REPEATABLE READ 所谓的生成ReadView的时机不同到底不同在哪里。
READ COMMITTED —— 每次读取数据前都生成一个ReadView 比方说现在系统里有两个事务 id 分别为100、200的事务在执行 # Transaction 100
BEGIN;
UPDATE hero SET name 关羽 WHERE number 1;
UPDATE hero SET name 张飞 WHERE number 1;# Transaction 200
BEGIN;
# 更新了一些别的表的记录
...小贴士再次强调一遍事务执行过程中
只有在第一次真正修改记录时比如使用INSERT、DELETE、UPDATE语句才会被分配一个单独的事务id这个事务id是递增的。
所以我们才在Transaction 200中更新一些别的表的记录目的是让它分配事务id。此刻表hero中number为1的记录得到的版本链表如下所示
假设现在有一个使用 READ COMMITTED 隔离级别的事务开始执行
# 使用READ COMMITTED隔离级别的事务
BEGIN;# SELECT1Transaction 100、200未提交
SELECT * FROM hero WHERE number 1; # 得到的列name的值为刘备这个 SELECT1 的执行过程如下
在执行SELECT语句时会先生成一个ReadView
ReadView 的 m_ids 列表的内容就是[100, 200]min_trx_id为100max_trx_id为201creator_trx_id为0。然后从版本链中挑选可见的记录从图中可以看出
最新版本的列name的内容是张飞该版本的trx_id值为100在m_ids列表内所以不符合可见性要求根据roll_pointer跳到下一个版本。
下一个版本的列name的内容是关羽该版本的trx_id值也为100也在m_ids列表内所以也不符合要求继续跳到下一个版本。
下一个版本的列name的内容是刘备该版本的trx_id值为80小于ReadView中的min_trx_id值100所以这个版本是符合要求的
最后返回给用户的版本就是这条列name为刘备的记录。之后我们把事务 id 为 100 的事务提交一下就像这样
# Transaction 100
BEGIN;
UPDATE hero SET name 关羽 WHERE number 1;
UPDATE hero SET name 张飞 WHERE number 1;
COMMIT;然后再到事务 id 为 200 的事务中更新一下表hero中number为1的记录
# Transaction 200
BEGIN;# 更新了一些别的表的记录
...
UPDATE hero SET name 赵云 WHERE number 1;
UPDATE hero SET name 诸葛亮 WHERE number 1;此刻表hero中number为1的记录的版本链就长这样
然后再到刚才使用 READ COMMITTED 隔离级别的事务中继续查找这个 number 为 1 的记录如下
# 使用READ COMMITTED隔离级别的事务
BEGIN;# SELECT1Transaction 100、200均未提交
SELECT * FROM hero WHERE number 1; # 得到的列name的值为刘备# SELECT2Transaction 100提交Transaction 200未提交
SELECT * FROM hero WHERE number 1; # 得到的列name的值为张飞这个 SELECT2 的执行过程如下( 在执行 SELECT 语句时会又会单独生成一个ReadView)
在执行 SELECT 语句时会又会单独生成一个ReadView
该ReadView的m_ids列表的内容就是[200]事务id为100的那个事务已经提交了所以再次生成快照时就没有它了
min_trx_id为200max_trx_id为201creator_trx_id为0。然后从版本链中挑选可见的记录从图中可以看出
最新版本的列name的内容是诸葛亮该版本的trx_id值为200在m_ids列表内所以不符合可见性要求根据roll_pointer跳到下一个版本。
下一个版本的列name的内容是赵云该版本的trx_id值为200也在m_ids列表内所以也不符合要求继续跳到下一个版本。
下一个版本的列name的内容是张飞该版本的trx_id值为100小于ReadView中的min_trx_id值200所以这个版本是符合要求的
最后返回给用户的版本就是这条列name为张飞的记录。以此类推如果之后事务id为200的记录也提交了再此在使用READ COMMITTED隔离级别的事务中查询表hero中number值为1的记录时得到的结果就是’诸葛亮’了具体流程我们就不分析了。总结一下就是使用READ COMMITTED隔离级别的事务在每次查询开始时都会生成一个独立的ReadView。
REPEATABLE READ —— 在第一次读取数据时生成一个ReadView
对于使用REPEATABLE READ隔离级别的事务来说只会在第一次执行查询语句时生成一个ReadView之后的查询就不会重复生成了。大家可以类推下这个select 过程。
从上面的描述中我们可以看出来所谓的MVCCMulti-Version Concurrency Control 多版本并发控制指的就是在使用READ COMMITTD、REPEATABLE READ这两种隔离级别的事务在执行普通的SEELCT操作时访问记录的版本链的过程这样子可以使不同事务的读-写、写-读操作并发执行从而提升系统性能。READ COMMITTD、REPEATABLE READ这两个隔离级别的一个很大不同就是生成ReadView的时机不同READ COMMITTD在每一次进行普通SELECT操作前都会生成一个ReadView而REPEATABLE READ只在第一次进行普通SELECT操作前生成一个ReadView之后的查询操作都重复使用这个ReadView就好了。
PURGE
大家有没有发现两件事儿
我们说 insert undo 在事务提交之后就可以被释放掉了而 update undo 由于还需要支持MVCC不能立即删除掉为了支持MVCC对于delete mark操作来说仅仅是在记录上打一个删除标记并没有真正将它删除掉。
update undo 日志和被标记为删除的记录只是为了支持 MVCC 而存在的,只要系统中最早产生的那个 ReadView 不再访问它们,它们的使命就结束了就可以丢进历史的垃圾堆里了。 一个 ReadView 在什么时候才肯定不会访问某个事务执行过程中产生的 undo 日志呢? 其实,只要我们能保证生成 ReadView 时某个事务已经提交,那么该 ReadView 肯定就不需要访问该事务运行过程中产生的 undo 日志了 (因为该事务所改动的记录的最新版本均对该 ReadView 可见)。
设计 InnoDB 的大叔为此做了两件事。 在一个事务提交时,会为这个事务生成一个名为事务no的值,该值用来表示事务提交的顺序,先提交的事务的事务 no 值小, 后提交的事务的事务no值大 别忘了在一组 undo 日志中对应的 Undo Log Header 部分有一个名为 TRX UNDO TRXNO的属性。当事务提交时,就把该事务对应的事务 no 值填到这个属性中。因为事务 no 代表着各个事务提交的顺序,而 History 链表又是按照事务提交的顺序来排列各组 undo 日志的所以 history 链表中的各组 undo 日志也是按照对应的事务 no 来排序的。一个 ReadView 结构除了包含前面唠叨过的几个属性之外,还会包含一个事务 no 的属性。在生成一个 ReadView时会把比当前系统中最大的事务 no 值还大1的值赋给这个属性。
设计 InnoDB 的大叔还把当前系统中所有的 ReadView 按照创建时间连成了一个链表。当执行 purge 操作时 (这个 purge 操作是在专门的后台线程中执行的),就把系统中最早生成的ReadView 给取出来。如果当前系统中不存在 ReadView,就现场创建一个 (新创建的这Readiew 的事务 no 值肯定比当前已经提交的事务的事务 no 值大)。然后从各个回滚段的History 链表中取出事务 no 值较小的各组 undo 日志。如果一组 undo 日志的事务 no 值小于当前系统最早生成的 ReadView 的事务 no 属性值,就意味着该组 undo 日志没有用了就会从History 链表中移除,并且释放掉它们占用的存储空间。如果该组 undo 日志包含因 delete mark 操作而产生的 undo 日志 (TRX UNDO DEL_MARKS 属性值为 1),那么也需要将对应的标记为删除的记录给彻底删除。
这里有一点需要注意 当前系统中最早生成的 ReadView 决定了 purge 操作中可以清理哪些pdate undo 日志以及打了删除标记的记录。如果某个事务使用 REPEATABLE READ 隔离级别,那么该事务会一直复用最初产生的 ReadView。假如这个事务运行了很久,一直没有提交,那么最早生成的 ReadView 会一直不释放,系统中的 update undo 日志和打了删除标记的记录就会越来越多表空间对应的文件也会越来越大,一条记录的版本链将会越来越长,从而影响系统性能。 文章转载自： http://www.morning.lxctl.cn.gov.cn.lxctl.cn http://www.morning.gdpai.com.cn.gov.cn.gdpai.com.cn http://www.morning.mjyrg.cn.gov.cn.mjyrg.cn http://www.morning.swkpq.cn.gov.cn.swkpq.cn http://www.morning.bzjpn.cn.gov.cn.bzjpn.cn http://www.morning.cctgww.cn.gov.cn.cctgww.cn http://www.morning.kyzja.com.gov.cn.kyzja.com http://www.morning.lpyjq.cn.gov.cn.lpyjq.cn http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn http://www.morning.ngpdk.cn.gov.cn.ngpdk.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.clbgy.cn.gov.cn.clbgy.cn http://www.morning.hcsqznn.cn.gov.cn.hcsqznn.cn http://www.morning.zpxwg.cn.gov.cn.zpxwg.cn http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn http://www.morning.mtbth.cn.gov.cn.mtbth.cn http://www.morning.wwsgl.com.gov.cn.wwsgl.com http://www.morning.wpspf.cn.gov.cn.wpspf.cn http://www.morning.bsjxh.cn.gov.cn.bsjxh.cn http://www.morning.qpqb.cn.gov.cn.qpqb.cn http://www.morning.mbfj.cn.gov.cn.mbfj.cn http://www.morning.fpjxs.cn.gov.cn.fpjxs.cn http://www.morning.qqpg.cn.gov.cn.qqpg.cn http://www.morning.gcdzp.cn.gov.cn.gcdzp.cn http://www.morning.fksrg.cn.gov.cn.fksrg.cn http://www.morning.gpnfg.cn.gov.cn.gpnfg.cn http://www.morning.wcft.cn.gov.cn.wcft.cn http://www.morning.xsqbx.cn.gov.cn.xsqbx.cn http://www.morning.zqcdl.cn.gov.cn.zqcdl.cn http://www.morning.zzgtdz.cn.gov.cn.zzgtdz.cn http://www.morning.lrplh.cn.gov.cn.lrplh.cn http://www.morning.bpwfr.cn.gov.cn.bpwfr.cn http://www.morning.rtkz.cn.gov.cn.rtkz.cn http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn http://www.morning.tzzxs.cn.gov.cn.tzzxs.cn http://www.morning.ntnml.cn.gov.cn.ntnml.cn http://www.morning.wklyk.cn.gov.cn.wklyk.cn http://www.morning.bqhlp.cn.gov.cn.bqhlp.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn http://www.morning.lzqdd.cn.gov.cn.lzqdd.cn http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn http://www.morning.jkbqs.cn.gov.cn.jkbqs.cn http://www.morning.wddmr.cn.gov.cn.wddmr.cn http://www.morning.gbjxj.cn.gov.cn.gbjxj.cn http://www.morning.ldzxf.cn.gov.cn.ldzxf.cn http://www.morning.frzdt.cn.gov.cn.frzdt.cn http://www.morning.yxkyl.cn.gov.cn.yxkyl.cn http://www.morning.yzdth.cn.gov.cn.yzdth.cn http://www.morning.cqyhdy.cn.gov.cn.cqyhdy.cn http://www.morning.qlsyf.cn.gov.cn.qlsyf.cn http://www.morning.c7625.cn.gov.cn.c7625.cn http://www.morning.xbckm.cn.gov.cn.xbckm.cn http://www.morning.dlmqn.cn.gov.cn.dlmqn.cn http://www.morning.hxcrd.cn.gov.cn.hxcrd.cn http://www.morning.bytgy.com.gov.cn.bytgy.com http://www.morning.lsnnc.cn.gov.cn.lsnnc.cn http://www.morning.fbccx.cn.gov.cn.fbccx.cn http://www.morning.xdwcg.cn.gov.cn.xdwcg.cn http://www.morning.rcwzf.cn.gov.cn.rcwzf.cn http://www.morning.lthtp.cn.gov.cn.lthtp.cn http://www.morning.csnch.cn.gov.cn.csnch.cn http://www.morning.zlhbg.cn.gov.cn.zlhbg.cn http://www.morning.mnsmb.cn.gov.cn.mnsmb.cn http://www.morning.mlffg.cn.gov.cn.mlffg.cn http://www.morning.fblkr.cn.gov.cn.fblkr.cn http://www.morning.knpbr.cn.gov.cn.knpbr.cn http://www.morning.yrddl.cn.gov.cn.yrddl.cn http://www.morning.fwcnx.cn.gov.cn.fwcnx.cn http://www.morning.fzwf.cn.gov.cn.fzwf.cn http://www.morning.lxlfr.cn.gov.cn.lxlfr.cn http://www.morning.swkzr.cn.gov.cn.swkzr.cn http://www.morning.tgqzp.cn.gov.cn.tgqzp.cn http://www.morning.touziyou.cn.gov.cn.touziyou.cn http://www.morning.pxrfm.cn.gov.cn.pxrfm.cn http://www.morning.shprz.cn.gov.cn.shprz.cn http://www.morning.qbfkz.cn.gov.cn.qbfkz.cn http://www.morning.bzgpj.cn.gov.cn.bzgpj.cn http://www.morning.yrpg.cn.gov.cn.yrpg.cn http://www.morning.rwbx.cn.gov.cn.rwbx.cn http://www.morning.zdxss.cn.gov.cn.zdxss.cn
