mysql MVCC

简介

面试常问
MVCC 多版本并发控制 基于快照读, 快照类似于 虚拟机的快照??

参考链接

https://www.bilibili.com/video/BV1t5411u7Fg?from=search&seid=16113061376237420744

知识点~~

• MVCC防止读写锁竞争

• 原子性使用undo log
  
  其中 回滚指针可以回到上一个版本
  trx_id 事物id. 每进行一个操作事物id自增

• 持久性使用的是 redo log

• 隔离性通过加锁+MVCC来实现

• readView作用
  让你在版本链中找到你想要的版本
  m_ids 表示在生成readView时当前系统中活跃的读写事物的事物id类别
  min_trx_id 表示在生成readView是当前系统中活跃的读写事物中最小的事物id, 也就是m_ids中的最小值
  max_trx_id 表示在生成ReadView是系统中应该分配给下一个事物的id值
  creator_trx_id 表示生成改readView的事物的事物id

• readView如何判断版本联众的那个版本可用

trx_id == creator_trx_id 可以访问这个版本
trx_id < min_trx_id: 可以访问
trx_id > max_trx_id: 不可以访问
min_trx_id <= trx_id <= max_trx_id 如果trx_id在m_ids中是不可以访问这个版本, 反之可以 这个范围里面的是 活跃的未提交的commit的事物,

• MVCC 主要针对RC和RR
  对于读已提交, select 方法会生成一个ReadView
  对于可重复读, 每个select 生成的是同一个readView

• 间隙锁 解决幻读的问题
  RR级别自动开启了间隙锁

• mysql 底层使用B+数

• B树的演示
  cs.usfca.edu/~galles/visualization/BTree.html
  B数2个节点, 树变矮了, B树存在回旋查找问题
  每个节点存储数字

• B+数
  叶子结点存储数据
  非叶子节点存储索引
  解决回旋查找

• 索引失效

左前缀法则,
like失效.
复合索引, 逻辑上就是多端有序, 哈哈, 就是 (a,b,c) , 然后a有序, 在a相等的情况下b有序, 在A和B相等的情况下c有序

• innodb 使用的是聚簇索引, myisam 使用的是非聚簇索引
  什么是聚簇索引, 将数据和索引放在了一块
  

• 由于索引失效 行锁升级为表锁

• 间隙锁
  把1-9 范围加锁, 1, 3, 5, 7, 9
  如果插入4 会被锁住, 就是间隙锁

• undo log
  基于返回的操作, insert 然后回滚的时候 delete
  update 使用 相反的 update

• redo log
  持久性.
  有一个buffer, 来进行读写操作, 加快操作的同时造成系统风险, 如果宕机了, buffer中的数据也丢失了
  先写入到日志中, 再更新到buffer中, buffer中的数据基于随机IO, log中的数据是追加模式的, 顺序性.
  buffer以一个mysql数据页进行写入的, 一个数据页的大小是16k.
  redo log 只要写入真正的数据修改就可以了