[MySQL 学习] Innodb Optimistic Update流程

本文涉及的产品
云数据库 RDS MySQL,集群系列 2核4GB
推荐场景:
搭建个人博客
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
云数据库 RDS MySQL,高可用系列 2核4GB
简介:
更新一条聚集索引记录,接口函数是btr_cur_optimistic_update,这里的更新不涉及到标记删除/插入(二级索引更新或更新主键值,row_upd->row_upd_clust_rec_by_insert->btr_cur_del_mark_set_clust_rec->btr_rec_set_deleted_flag)
a.首先判断记录更新是否改变了大小或者需要外部存储,调用函数row_upd_changes_field_size_or_external

b.如果a返回的是false,则调用btr_cur_update_in_place进行in-place更新,然后返回, in-place更新的流程如下:
1.调用btr_cur_update_alloc_zip检查压缩page的mlog空间是否足够进行in-place 更新

(1)调用page_zip_available检查是否空间足够,如果有足够空间,直接返回TRUE

(2)当page_zip->m_nonempty为false时,直接返回FALSE,表明刚刚可能做过一次压缩,无需再进行下面的流程

(3)调用page_zip_compress进行压缩,如果压缩失败,返回FALSE

(4)再次调用page_zip_available检查压缩页的空闲空间

2.如果有足够的空间,则继续往下,调用btr_cur_upd_lock_and_undo检查锁并记录undo信息

(1)如果是非聚集索引,则直接调用lock_sec_rec_modify_check_and_lock,检查并对二级索引加锁,并更新该page的最大事务ID(page_update_max_trx_id), 然后从btr_cur_upd_lock_and_undo返回

(2)如果是聚集索引,调用lock_clust_rec_modify_check_and_lock检查记录锁

(3)调用trx_undo_report_row_operation记录undo

3.向记录中写入trx_id和roll_ptr信息(row_upd_rec_sys_fields)

4.对于聚集索引,如果当前block使用了adaptive hash index(block->index != NULL),则调用row_upd_changes_ord_field_binary//Checks if an update vector changes an ordering field of an index record,不是很明白,待分析,然后再调用btr_search_update_hash_on_delete从adaptive hash index中删除该记录

5.更新记录row_upd_rec_in_place
直接In-place更新记录,并调用page_zip_write_rec向压缩页的mlog中写入记录
//如果进行了多次In-place update,是否会产生多条mlog?? 这可能加大re-compress/re-orgnize的概率

6.对于非聚集索引的压缩page,更新insert buffer的空闲空间信息

    if (page_zip && !dict_index_is_clust(index)
        && page_is_leaf(buf_block_get_frame(block))) {
        /* Update the free bits in the insert buffer. */
        ibuf_update_free_bits_zip(block, mtr);
    }

7.写一条redo日志(btr_cur_update_in_place_log)

c.如果存在外部存储的列,则直接返回NULL,因为外部存储的更新当做pessimistic update来处理

d.将upd_struct中的记录更新到dtuple_t中,row_upd_index_replace_new_col_vals_index_pos

e.如果是压缩表,调用btr_cur_update_alloc_zip查看有没有空闲mlog空间,如果没有,则返回DB_OVERFLOW错误

f.新记录大于非压缩页空闲空间的一半,返回DB_OVERFLOW

g.更新后非压缩Page上的数据小于BTR_CUR_PAGE_COMPRESS_LIMIT,也就是8k时,返回DB_UNDERFLOW错误,表明该page太空了,随后上层逻辑会尝试将其中的数据转移到邻居节点

h.max_size=老的记录大小+Page重组织后最大插入记录大小,满足如下条件时,返回DB_OVERFLOW错误
    if (!(((max_size >= BTR_CUR_PAGE_REORGANIZE_LIMIT)
           && (max_size >= new_rec_size))
          || (page_get_n_recs(page) <= 1))) 

i.调用btr_cur_upd_lock_and_undo检查锁并记录undo,不赘述

j.lock_rec_store_on_page_infimum(block, rec); //Stores on the page infimum record the explicit locks of another record
锁管理子系统不是很清楚,后面再系统分析

k.从adaptive hash index中删除记录 btr_search_update_hash_on_delete(cursor);

l.删除当前记录(page_cur_delete_rec)并移动page_cursor到前一个记录(page_cur_move_to_prev)

m.更新记录的roll_ptr及trx_id

n.如果空间足够的话,则插入记录btr_cur_insert_if_possible
1.插入记录page_cur_tuple_insert->page_cur_insert_rec_zip,前面已经描述过,不赘述
2.如果插入失败,调用btr_page_reorganize重新组织page,再调用page_cur_tuple_insert尝试插入一次

o.对于压缩表的非聚集索引leaf page,还需要更新insert buffer的free bits.(ibuf_update_free_bits_zip)

p.lock_rec_restore_from_page_infimum(block, rec, block); //Restore the old explicit lock state on the record

q.page_cur_move_to_next(page_cursor) and return DB_SUCCESS

相关实践学习
如何快速连接云数据库RDS MySQL
本场景介绍如何通过阿里云数据管理服务DMS快速连接云数据库RDS MySQL,然后进行数据表的CRUD操作。
全面了解阿里云能为你做什么
阿里云在全球各地部署高效节能的绿色数据中心,利用清洁计算为万物互联的新世界提供源源不断的能源动力,目前开服的区域包括中国(华北、华东、华南、香港)、新加坡、美国(美东、美西)、欧洲、中东、澳大利亚、日本。目前阿里云的产品涵盖弹性计算、数据库、存储与CDN、分析与搜索、云通信、网络、管理与监控、应用服务、互联网中间件、移动服务、视频服务等。通过本课程,来了解阿里云能够为你的业务带来哪些帮助 &nbsp; &nbsp; 相关的阿里云产品:云服务器ECS 云服务器 ECS(Elastic Compute Service)是一种弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。产品详情: https://www.aliyun.com/product/ecs
目录
打赏
0
0
0
0
10011
分享
相关文章
MySQL底层概述—2.InnoDB磁盘结构
InnoDB磁盘结构主要包括表空间(Tablespaces)、数据字典(Data Dictionary)、双写缓冲区(Double Write Buffer)、重做日志(redo log)和撤销日志(undo log)。其中,表空间分为系统、独立、通用、Undo及临时表空间,分别用于存储不同类型的数据。数据字典从MySQL 8.0起不再依赖.frm文件,转而使用InnoDB引擎存储,支持事务原子性DDL操作。
241 100
MySQL底层概述—2.InnoDB磁盘结构
MySQL底层概述—10.InnoDB锁机制
本文介绍了:锁概述、锁分类、全局锁实战、表级锁(偏读)实战、行级锁升级表级锁实战、间隙锁实战、临键锁实战、幻读演示和解决、行级锁(偏写)优化建议、乐观锁实战、行锁原理分析、死锁与解决方案
114 24
MySQL底层概述—10.InnoDB锁机制
MySQL底层概述—5.InnoDB参数优化
本文介绍了MySQL数据库中与内存、日志和IO线程相关的参数优化,旨在提升数据库性能。主要内容包括: 1. 内存相关参数优化:缓冲池内存大小配置、配置多个Buffer Pool实例、Chunk大小配置、InnoDB缓存性能评估、Page管理相关参数、Change Buffer相关参数优化。 2. 日志相关参数优化:日志缓冲区配置、日志文件参数优化。 3. IO线程相关参数优化: 查询缓存参数、脏页刷盘参数、LRU链表参数、脏页刷盘相关参数。
MySQL底层概述—5.InnoDB参数优化
MySQL底层概述—4.InnoDB数据文件
本文介绍了InnoDB表空间文件结构及其组成部分,包括表空间、段、区、页和行。表空间是最高逻辑层,包含多个段;段由若干个区组成,每个区包含64个连续的页,页用于存储多条行记录。文章还详细解析了Page结构,分为通用部分(文件头与文件尾)、数据记录部分和页目录部分。此外,文中探讨了行记录格式,包括四种行格式(Redundant、Compact、Dynamic和Compressed),重点介绍了Compact行记录格式及其溢出机制。最后,文章解释了不同行格式的特点及应用场景,帮助理解InnoDB存储引擎的工作原理。
MySQL底层概述—4.InnoDB数据文件
MySQL底层概述—3.InnoDB线程模型
InnoDB存储引擎采用多线程模型,包含多个后台线程以处理不同任务。主要线程包括:IO Thread负责读写数据页和日志;Purge Thread回收已提交事务的undo日志;Page Cleaner Thread刷新脏页并清理redo日志;Master Thread调度其他线程,定时刷新脏页、回收undo日志、写入redo日志和合并写缓冲。各线程协同工作,确保数据一致性和高效性能。
MySQL底层概述—3.InnoDB线程模型
MySQL底层概述—1.InnoDB内存结构
本文介绍了InnoDB引擎的关键组件和机制,包括引擎架构、Buffer Pool、Page管理机制、Change Buffer、Log Buffer及Adaptive Hash Index。
249 97
MySQL底层概述—1.InnoDB内存结构
MySQL原理简介—2.InnoDB架构原理和执行流程
本文介绍了MySQL中更新语句的执行流程及其背后的机制,主要包括: 1. **更新语句的执行流程**:从SQL解析到执行器调用InnoDB存储引擎接口。 2. **Buffer Pool缓冲池**:缓存磁盘数据,减少磁盘I/O。 3. **Undo日志**:记录更新前的数据,支持事务回滚。 4. **Redo日志**:确保事务持久性,防止宕机导致的数据丢失。 5. **Binlog日志**:记录逻辑操作,用于数据恢复和主从复制。 6. **事务提交机制**:包括redo日志和binlog日志的刷盘策略,确保数据一致性。 7. **后台IO线程**:将内存中的脏数据异步刷入磁盘。
【MySQL进阶篇】存储引擎(MySQL体系结构、InnoDB、MyISAM、Memory区别及特点、存储引擎的选择方案)
MySQL的存储引擎是其核心组件之一,负责数据的存储、索引和检索。不同的存储引擎具有不同的功能和特性,可以根据业务需求 选择合适的引擎。本文详细介绍了MySQL体系结构、InnoDB、MyISAM、Memory区别及特点、存储引擎的选择方案。
【MySQL进阶篇】存储引擎(MySQL体系结构、InnoDB、MyISAM、Memory区别及特点、存储引擎的选择方案)
MySQL存储引擎详述:InnoDB为何胜出?
MySQL 是最流行的开源关系型数据库之一,其存储引擎设计是其高效灵活的关键。InnoDB 作为默认存储引擎,支持事务、行级锁和外键约束,适用于高并发读写和数据完整性要求高的场景;而 MyISAM 不支持事务,适合读密集且对事务要求不高的应用。根据不同需求选择合适的存储引擎至关重要,官方推荐大多数场景使用 InnoDB。
105 7
【赵渝强老师】MySQL InnoDB的数据文件与重做日志文件
本文介绍了MySQL InnoDB存储引擎中的数据文件和重做日志文件。数据文件包括`.ibd`和`ibdata`文件,用于存放InnoDB数据和索引。重做日志文件(redo log)确保数据的可靠性和事务的持久性,其大小和路径可由相关参数配置。文章还提供了视频讲解和示例代码。
241 11
【赵渝强老师】MySQL InnoDB的数据文件与重做日志文件