【MySQL精通之路】InnoDB(3)-MVCC多版本管理

InnoDB是一个多版本(MVCC)的存储引擎。

它保留有关更改行的旧版本的信息以支持事务性功能 ,如并发回滚

这些信息存储在称为回滚段的数据结构中的Undo表空间中。

参见"Undo表空间"。

InnoDB使用回滚段( rollback segment.**)**中的信息来执行事务回滚中所需的撤消操作
它还使用这些信息构建行的早期版本,以实现一致的读取。

参见"无锁的一致读"。


在内部,InnoDB向数据库中存储的每一行添加三个字段:

6字节DB_TRX_ID字段

指示插入或更新该行的最后一个事务的事务标识符。此外,删除在内部被视为更新,行中的一个特殊位被设置为将其标记为已删除。
7字节DB_ROLL_PTR字段

回滚指针。滚动指针指向写入回滚段的撤消日志记录。如果该行已更新,则撤消日志记录包含在该行更新之前重新生成该行内容所需的信息。
6字节DB_ROW_ID字段

包含一个行ID,该行ID随着新行的插入而单调增加。如果InnoDB自动生成聚集索引,则该索引包含行ID值。否则,DB_ROW_ID列不会出现在任何索引中。

回滚段中的撤消日志分为插入和更新Undolog。插入Undolog仅在事务回滚中需要,并且可以在事务提交后立即丢弃。

更新Undolog也用于一致读,但只有在不存在InnoDB已为其分配快照的事务之后,才能丢弃这些日志。

一致读 中,快照可能需要更新Undolog中的信息来构建数据库行的早期版本。

有关Undolog的更多信息,请参阅"Undolog"。

【MySQL精通之路】InnoDB(6)-磁盘结构(5)-Undolog-CSDN博客

建议您定期提交事务,包括只发出一致读的事务。

否则,InnoDB无法丢弃更新Undolog中的数据,回滚段可能会过大。

从而填满其所在的Undolog表空间

有关管理Undolog的信息,请参阅"Undolog表空间"。

回滚段中撤消日志记录的物理大小通常小于相应的插入或更新行。您可以使用这些信息来计算回滚段所需的空间。

在InnoDB多版本控制(MVCC)方案中,当您使用SQL语句删除一行时,它不会立即从数据库中物理删除。

当InnoDB丢弃为删除而写的更新Undolog 记录时,它只物理地删除相应的行及其索引记录 。此删除操作被称为清除 ,而且速度非常快,通常与执行删除的SQL语句所花费的时间顺序相同

如果在表中以大致相同的速率小批量插入和删除行,则清除线程可能会开始滞后,并且由于所有"死行"(dead rows),表可能会变得越来越大,从而使所有内容都绑定到磁盘,并且速度非常慢。

在这种情况下,通过调整innodb_max_purge_lag系统变量限制新行操作 ,并为清除线程分配更多资源。

有关更多信息,请参阅"清除配置"。

2.多版本控制和辅助索引

InnoDB多版本并发控制(MVCC)对待二级索引的方式 不同于聚集索引

聚集索引中的记录会立即更新,其隐藏的系统列指向撤消日志项,可以从中重建早期版本的记录

与聚集索引记录不同,辅助索引记录不包含隐藏的系统列,也不会立即更新。

更新辅助索引列时,会对旧的辅助索引记录进行删除标记,插入新记录,并最终清除带有删除标记的记录。

当二级索引记录被删除标记或二级索引页面被更新的事务更新时,InnoDB会在聚集索引中查找数据库记录。

在聚集索引中,检查记录的DB_TRX_ID,如果在启动读取事务后修改了记录,则从撤消日志中检索记录的正确版本。

如果二级索引记录被标记为删除,或者二级索引页由较新的事务更新,则不使用覆盖索引技术。InnoDB不是从索引结构中返回值,而是在聚集索引中查找记录。

但是,如果启用了索引条件下推(ICP)优化,并且只能使用索引中的字段来评估WHERE条件的部分,MySQL服务器仍然会将WHERE条件的这一部分下推到使用索引进行评估的存储引擎

如果找不到匹配的记录,将避免进行聚集索引查找

如果找到匹配的记录,即使在已删除标记的记录中,InnoDB也会在聚集索引中查找该记录。

相关推荐
皓空揽月1 小时前
Win10安装MongoDB(详细版)
数据库·mongodb
源代码:趴菜1 小时前
MySQL表操作
数据库·mysql
字节跳动数据平台1 小时前
深耕分析型数据库领域,火山引擎ByteHouse入围《2024爱分析数据库厂商全景报告
数据库·后端·云原生
续亮~1 小时前
6、Redis系统-数据结构-07-QuickList
数据结构·数据库·redis
想做后端的前端1 小时前
Redis的持久化机制
数据库·redis·bootstrap
李长安的博客2 小时前
Oracle PL / SQL update更新数据
数据库·sql·oracle
生活真难2 小时前
Postgresql - 用户权限数据库
数据库
韩楚风2 小时前
【手写数据库内核组件】0201 哈希表hashtable的实战演练,多种非加密算法,hash桶的冲突处理,查找插入删除操作的代码实现
c语言·数据结构·数据库·哈希算法·散列表
☀️2 小时前
Redis 的过期策略
数据库·redis·缓存
续亮~2 小时前
9、Redis 高级数据结构 HyperLogLog 和事务
数据结构·数据库·redis