校园网站 建设 意义,wordpress首页模板是哪个文件夹,wordpress有广告插件下载,黄骅港旅游攻略MVCC到底是什么 MVCC#xff08;Multi-Version Concurrency Control#xff09;是一种并发控制机制#xff0c;用于解决并发访问数据库时的数据一致性和隔离性问题。MVCC允许多个事务同时读取数据库的同一数据#xff0c;而不会相互干扰或导致冲突。 在传统的并发控制机制中…MVCC到底是什么 MVCCMulti-Version Concurrency Control是一种并发控制机制用于解决并发访问数据库时的数据一致性和隔离性问题。MVCC允许多个事务同时读取数据库的同一数据而不会相互干扰或导致冲突。 在传统的并发控制机制中如锁定机制事务会对读取和写入的数据进行加锁以确保每个事务独占所需的资源。然而这种悲观并发控制机制可能导致资源争用和性能问题尤其是在高并发环境下。 MVCC是innodb实现事务并发与回滚的重要功能
MVCC解决了哪些问题
MVCCMulti-Version Concurrency Control解决了以下几个关键问题 读-写冲突传统的并发控制机制如锁定机制可能导致读取和写入操作之间的冲突。当多个事务试图同时读取和写入相同的数据时会发生资源争用问题。MVCC通过并发控制的方式让读取操作不受写入操作的干扰从而避免了这种读-写冲突。 写-写冲突在传统的并发控制机制中当多个事务同时试图写入相同的数据时会发生写入冲突。这可能导致数据的不一致性以及事务的回滚和重试。MVCC通过并发控制使得每个事务都操作自己的独立版本从而避免了写-写冲突提高了并发性能。 隔离性问题在多用户并发操作中隔离性是确保事务之间互不干扰的重要属性。传统的并发控制机制如锁定机制可能导致事务之间的阻塞和相互等待。MVCC通过使用多个版本和快照读取实现了事务之间的隔离性使得事务可以并发执行而互不干扰。 性能问题传统的并发控制机制中加锁的方式可能导致较高的开销和资源争用特别是在高并发环境下。MVCC采用了乐观的并发控制方式减少了锁冲突和资源争用从而提高了并发性能和系统吞吐量。
综上所述MVCC通过解决读-写冲突、写-写冲突、隔离性问题和性能问题提供了更好的并发控制机制。它通过版本管理和快照读取使得多个事务可以并发执行而互不干扰从而提高了数据库的性能、可用性和一致性。
MVCC底层机制-具体实现
具体的实现是在数据库的每一行中添加额外的三个字段
DB_TRX_ID – 记录插入或更新该行的最后一个事务的事务 IDDB_ROLL_PTR – 指向改行对应的 undolog 的指针DB_ROW_ID – 单调递增的行 ID他就是 AUTO_INCREMENT 的主键 ID
在MVCC的实现中使用乐观锁和额外的字段来实现并发控制。以下是对每个字段的具体解释和MVCC如何使用乐观锁的简单概述 DB_TRX_ID事务ID这个字段用于记录插入或更新行的最后一个事务的事务ID。每个事务在执行写操作时都会生成一个唯一的事务ID并关联到相关数据行。这样MVCC可以通过比较事务ID来确定事务执行期间的数据版本。 DB_ROLL_PTRundolog指针这个字段指向对应行的undolog的指针。undolog是InnoDB存储引擎用于实现事务的撤销undo或回滚rollback操作的日志。通过保留undolog指针MVCC可以在事务回滚或读取旧版本数据时进行快速回溯到适当的undolog。 DB_ROW_ID行ID这个字段是单调递增的行ID通常用作AUTO_INCREMENT主键ID。它提供了一种方式来唯一标识每一行以便MVCC在处理并发操作时进行准确定位。
MVCC使用乐观锁来确保对数据行的并发访问不会产生冲突。它通过比较事务的启动时间戳或序列号和数据行的事务ID来判断是否存在并发冲突。当一个事务启动时会获取所有需要读取或修改的数据行的版本信息包括DB_TRX_ID和DB_ROLL_PTR字段。在读取或修改数据时MVCC会使用这些版本信息进行验证以确定是否访问的是合适的数据版本。
如果在事务执行期间发现其他事务已经修改了数据行的版本事务ID不一致则会回滚当前事务因为它访问的是过期的数据版本。这种方式可以避免读-写冲突和写-写冲突提供了一致的数据访问和更新。
需要注意的是MVCC的具体实现可能会有一些细微的差异因为不同的数据库管理系统可能采用不同的方式来处理并发控制。但是上述提到的字段和基本思想是MVCC的常见实现方式之一。
总而言之MVCC使用乐观锁和额外的字段来实现并发控制。通过比较事务ID和版本信息MVCC可以识别并处理并发访问冲突从而确保数据的一致性和隔离性。
悲观锁和乐观锁的对比
Mysql--技术文档--悲观锁、乐观锁-《控制并发机制简单认知、深度理解》_一单成的博客-CSDN博客
MVCC实现的三大要素
使用范围 首先要明白mvcc只在REPEATABLE READ可重复读 和 READ COMMITTED已读提交这两个隔离级别下面使用。
REPEATABLE可重复的、COMMITTED承诺
MVCC实现原理是两个隐式字段、undo日志、Read view来实现的。
1. 隐式字段
在Innodb存储引擎中在有聚簇索引的情况下每一行记录中都会隐藏俩个字段如果没有聚簇索引则还有一个6byte的隐藏主键。
这俩个隐藏列一个记录的是何时被创建的一个记录的是什么时候被删除。
这里不要理解为是记录的是时间存储的是事务ID。
俩个隐式字段为DB_TRX_ID,DB_ROLL_PTR没有聚簇索引还会有DB_ROW_ID这个字段。
DB_TRX_ID记录创建这条数据上次修改它的事务 IDDB_ROLL_PTR回滚指针指向这条记录的上一个版本 隐式字段实际还有一个delete flag字段即记录被更新或删除这里的删除并不代表真的删除而是将这条记录的delete flag改为true MySQL提供了逻辑删除的方式可以通过在表中添加一个额外的列例如delete_flag字段来实现。逻辑删除是将记录标记为已删除的状态而不是将其物理删除。这种方式保留了记录的历史信息并且可以根据需要恢复或审计已删除的记录。在执行查询操作时可以使用查询条件来过滤掉已标记为删除的记录。
2. undo log回滚日志
之前对undo log的作用只提到了回滚操作实现原子性现在需要知道的另一个作用就是实现MVCC多版本控制器。
undo log细分为俩种insert时产生的undo log、updatedelete时产生的undo log
在Innodb中insert产生的undo log在提交事务之后就会被删除因为新插入的数据没有历史版本所以无需维护undo log。
update和delete操作产生的undo log都属于一种类型在事务回滚时需要而且在快照读时也需要则需要维护多个版本信息。只有在快照读和事务回滚不涉及该日志时对应的日志才会被purge线程统一删除。
purge线程会清理undo log的历史版本同样也会清理del flag标记的记录。
undo log在mvcc中的作用
写到这里关于undo log在mvcc中的作用估计还是蒙圈的。
undo log保存的是一个版本链也就是使用DB_ROLL_PTR这个字段来连接的。
当数据库执行一个select语句时会产生一致性视图read view。
那么这个read view是由查询时所有未提交事务ID组成的数组数组中最小的事务ID为min_id和已创建的最大事务ID为max_id组成查询的数据结果需要跟read-view做比较从而得到快照结果。
所以说undo log在mvcc中的作用就是为了根据存储的事务ID和一致性视图做对比从而得到快照结果。
3、undo log底层实现
在原始数据执行一条语句之后将undo log记录发生变化。
也就是说在一条语句更新的时候会把原有的数据拷贝到undo log日志中。
然后使用指针在最新的记录和旧的记录连接一条线也就是存放undo log日志的指针地址。
最后需要的时候通过指针来找到历史数据。
Undo Log回滚日志是用于实现事务的原子性和一致性的一个重要组成部分。它是在事务执行期间记录数据修改操作的地方并可用于回滚事务或恢复数据到之前的状态。
Undo Log的底层实现是通过使用一种称为回滚段的数据结构。回滚段是专门用于存储Undo Log的数据结构它位于表空间中的一个特殊位置。
每个事务在执行修改操作前会在Undo Log中为所涉及的数据行生成一个“回滚记录”。这个回滚记录存储了修改前的数据值原始数据值以及用于回滚操作的其他相关信息。
当事务需要回滚时Undo Log可以通过相反的操作撤消该事务的修改。它会使用回滚记录中的原始数据值来将数据恢复到事务开始之前的状态。
此外Undo Log还用于处理并发事务之间的读取一致性。在MVCC中读取操作需要使用Undo Log来判断某个数据版本是否对当前事务可见。
总的来说Undo Log的底层实现基于回滚段数据结构它在事务执行期间记录数据的修改操作并在事务回滚或 MVCC 快照读取时使用这些信息。这个机制确保了事务的原子性、一致性和隔离性并为数据库提供了数据恢复和读取一致性的支持。
4、read-view
MySQL中的read-view读视图。在MySQL中视图是一种虚拟表它是根据一个或多个表的查询结果创建的。视图可以被看作是存储在数据库中的虚拟表格可以像表一样查询和使用。
使用read-view可以实现以下功能 简化复杂的查询通过创建视图你可以将复杂的查询逻辑封装到一个简单的视图中然后在查询中使用该视图从而简化查询语句。 访问权限控制通过使用视图你可以只向用户展示需要的数据而隐藏底层表的细节。这提供了更好的安全性和数据访问控制。 数据的逻辑组织通过创建视图你可以根据业务需求将表的数据进行组织和过滤从而更好地管理和理解数据。
总之read-view读视图是在MySQL中创建的一种虚拟表可以用于简化查询、控制数据访问权限以及逻辑组织数据。
当执行SQL语句查询时会产生一致性视图也就是read-view它是由查询的那一时间所有未提交事务ID组成的数组和已经创建的最大事务ID组成的。
在这个数组中最小的事务ID被称之为min_id最大事务ID被称之为max_id查询的数据结果要根据read-view做对比从而得到快照结果。
阿丹理解 这个概念其实就是在mysql中mvcc中的类似于快照的概念因为innodb不是使用的是mvcc乐观锁来解决并发问题嘛对于操作进行锁不对读来锁然后在进行操作的时候去对比之前的改之前的版本的。 这个概念对于mvcc的作用是在一个事务开始时它会根据自己的Read-View创建一个快照并在整个事务期间使用这个快照进行读取操作。这个快照包含了事务开始时数据库的一个一致视图。
5、版本链对比规则
MVCC在MySQL中的实现底层包括以下几个组成部分 版本链每个数据行都有一个版本链用于存储该数据行的多个版本。版本链可以是链表或者树形结构具体的实现取决于MySQL的版本和存储引擎。版本链中的每个版本都包含了数据的实际内容以及相关的时间戳信息。 事务的时间戳每个事务在开始时都会被分配一个时间戳。事务的时间戳用于判断每个版本对于该事务的可见性。 数据行的锁为了保证并发事务的一致性MySQL使用了锁机制。在MVCC中数据行的读锁会阻止写事务对该数据行的修改操作而写锁会阻止其他事务对该数据行的读写操作。 读取操作的一致性视图每个事务在执行读取操作时会创建一个一致性视图。该一致性视图会基于事务的时间戳和数据行版本的时间戳来确定每个数据行对于该事务的可见性。
不同的存储引擎在MVCC的实现上可能会有细微的差异因为存储引擎负责管理数据的存储和访问。例如InnoDB存储引擎使用了undo日志和read-view机制来实现MVCC而MyISAM存储引擎则没有内置的MVCC实现。
如果落在trx_idmin_id表示此版本是已经提交的事务生成的由于事务已经提交所以数据是可见的
如果落在trx_idmax_id表示此版本是由将来启动的事务生成的是肯定不可见的
若在min_idtrx_idmax_id时
如果row的trx_id在数组中表示此版本是由还没提交的事务生成的不可见但是当前自己的事务是可见的如果row的trx_id不在数组中表明是提交的事务生成了该版本可见
在这里还有一个特殊情况那就是对于已经删除的数据在之前的undo log日志讲述时说了update和delete是同一种类型的undo log同样也可以认为delete就是update的特殊情况。
当删除一条数据时会将版本链上最新的数据复制一份然后将trx_id修改为删除时的trx_id同时在该记录的头信息中存在一个delete flag标记将这个标记写上true用来表示当前记录已经删除。
在查询时按照版本链的规则查询到对应的记录如果delete flag标记位为true意味着数据已经被删除则不返回数据。 trx_id:
代表事务ID用于标识每个事务的唯一性。它可以用于确定事务的开始时间和提交时间。
min_id:
最小可见事务ID。它表示正在执行的事务所能看到的最早提交的事务的ID。事务ID小于min_id的所有事务都是已经提交的事务对于当前事务而言它们的修改是可见的。
总结
trx_id和min_id是MVCC中用于判断数据对于当前事务的可见性的重要标识。
注意
对于已经删除的数据在MVCC中会将最新版本的数据进行复制并将trx_id修改为删除时的trx_id。同时在记录的头信息中设置一个delete flag标记来表示该记录已经被删除。当查询时根据版本链的规则进行查询如果delete flag标记为true表示该数据已经被删除因此不返回数据。
