MVCC如何根据read view结合行数据的undo log版本链过滤数据的？

• 先明确定义

• • 行数据的最新undo log事务id

• 按顺序判断

• • 比最小的小，一定读:行数据的最新undo log事务id比min_trx_id还小，说明这个产生这条undo log的事务在read view产生时刻已经被提交了。

  • 如果行数据的最新undo log事务id和当前事务id相等，那说明是当前事务修改的数据，那肯定可读。

  • 如果行数据的最新undo log事务id在当前活跃事务id列表内，那也一定读不到，因为活跃事务id列表都是read view生成的一瞬间还没有提交的事务，没提交当然不能读

  • 比最大的大，一定不读:行数据的最新undo log事务id比最大事务id还大，说明产生这条undo log的事务在read view产生时刻都还没有开启，那肯定读不到.

• 如果最终判断行数据的最新undo log事务id读取不到数据，那么就会根据undo log版本链继续往前一个节点，获取新的事务id重新对比，继续过滤，直到找到一个符合规则的数据

read view 四个标志位

• m_ids,当前活跃事务列表

• min_trx_id,m_ids里的最小值

• max_trx_id,最大值，创建read view时，当前最大事务id+1

• creator_trx_id,当前事务id。每开启一个事务都会生成一个read view，creator_trx_id就是这个开启的事务id

事务的read view

这两者是对应关系，每次事务开启会生成新的read view

行数据的undo log版本链条

这两者是对应关系，每次修改行数据都会生成新的undo log构成版本链

mvcc的本质是事务生成read view之后基于read view去匹配（undo log版本连中的行数据）行数据的undo log找到符合条件的数据