MySQL:Innodb DB_ROLL_PTR指针解析

本文涉及的产品
云数据库 RDS MySQL,集群系列 2核4GB
推荐场景:
搭建个人博客
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
云数据库 RDS PostgreSQL,集群系列 2核4GB
简介:

源码版本5.7.22

此处简单记录一下DB_ROLL_PTR指针解析的方法,水平有限,如果有误请谅解。

一、引入

我们知道每一条记录在聚集索引上都有如下的分布:

  • rowid(主键)+DB_TRX_ID+DB_ROLL_PTR+其他字段
    这样格式其中DB_TRX_ID+DB_ROLL_PTR作为MVCC的关键信息存储下来,其中DB_TRX_ID在存储上占用6字节,DB_ROLL_PTR在存储上占用7字节。那么DB_ROLL_PTR是如何解析到undo上的呢,这也是一位朋友问的问题。

下面是trx0types.h中对这部分的定义

/** Row identifier (DB_ROW_ID, DATA_ROW_ID) */
typedef ib_id_t    row_id_t;
/** Transaction identifier (DB_TRX_ID, DATA_TRX_ID) */
typedef ib_id_t    trx_id_t;
/** Rollback pointer (DB_ROLL_PTR, DATA_ROLL_PTR) */ 
typedef ib_id_t    roll_ptr_t;

而ib_id_t实际上都是64位非负整数

typedef unsigned __int64 ib_uint64_t;

二、函数流程

我大概看了一下流程如下:

trx_undo_prev_version_build  //Build a previous version of a clustered index record
 ->roll_ptr = row_get_rec_roll_ptr(rec, index, offsets); //获取rollback 指针
 ->rec_trx_id = row_get_rec_trx_id(rec, index, offsets); //获取TRX_ID
 ->trx_undo_get_undo_rec(roll_ptr, rec_trx_id, heap, is_redo_rseg,index->table->name, &undo_rec))//此处获取前版本,获取后放到undo_rec中
  ->trx_undo_get_undo_rec_low(roll_ptr, heap, is_redo_rseg); //undo_rec作为传出参数。传出访问到的undo
    ->trx_undo_decode_roll_ptr //做roll_ptr的解析工作获取segment id\page no\offset
    ->开MTR获取latch准备拷贝
    ->拷贝trx_undo_rec_copy
    ->提交MTR

实际上解析工具由trx_undo_decode_roll_ptr 完成。

三、实际解析

其实解析挺简单,都是写死了的。

/***********************************************************************//**
Decodes a roll pointer. */ //从高位到低位依次是  第1位是否是insert //第2到8位是segmentid//第9到40位为page no //第41位到56位为OFFSET
UNIV_INLINE
void
trx_undo_decode_roll_ptr(
/*=====================*/
    roll_ptr_t    roll_ptr,    /*!< in: roll pointer */
    ibool*        is_insert,    /*!< out: TRUE if insert undo log */
    ulint*        rseg_id,    /*!< out: rollback segment id */
    ulint*        page_no,    /*!< out: page number */
    ulint*        offset)        /*!< out: offset of the undo
                    entry within page */
{
#if DATA_ROLL_PTR_LEN != 7
# error "DATA_ROLL_PTR_LEN != 7"
#endif
#if TRUE != 1
# error "TRUE != 1"
#endif
    ut_ad(roll_ptr < (1ULL << 56));
    *offset = (ulint) roll_ptr & 0xFFFF; //获取低16位 为OFFSET
    roll_ptr >>= 16; //右移16位
    *page_no = (ulint) roll_ptr & 0xFFFFFFFF;//获取32位为 page no
    roll_ptr >>= 32;//右移32位
    *rseg_id = (ulint) roll_ptr & 0x7F;//获取7位为segment id
    roll_ptr >>= 7;//右移7位
    *is_insert = (ibool) roll_ptr; /* TRUE==1 *///最后一位
}

参考注释。自行理解。

作者微信号码:gp_22389860

相关文章
|
1天前
|
存储 关系型数据库 MySQL
技术解析:MySQL中取最新一条重复数据的方法
以上提供的两种方法都可以有效地从MySQL数据库中提取每个类别最新的重复数据。选择哪种方法取决于具体的使用场景和MySQL版本。子查询加分组的方法兼容性更好,适用于所有版本的MySQL;而窗口函数方法代码更简洁,执行效率可能更高,但需要MySQL 8.0及以上版本。在实际应用中,应根据数据量大小、查询性能需求以及MySQL版本等因素综合考虑,选择最合适的实现方案。
12 6
|
5天前
|
SQL 关系型数据库 MySQL
MySQL技术安装配置、数据库与表的设计、数据操作解析
MySQL,作为最流行的关系型数据库管理系统之一,在WEB应用领域中占据着举足轻重的地位。本文将从MySQL的基本概念、安装配置、数据库与表的设计、数据操作解析,并通过具体的代码示例展示如何在实际项目中应用MySQL。
20 0
|
17天前
|
存储 关系型数据库 MySQL
MySQL 中的事务存储引擎深入解析
【8月更文挑战第31天】
11 0
|
17天前
|
存储 关系型数据库 MySQL
MySQL 中的 BLOB 数据类型深入解析
【8月更文挑战第31天】
65 0
|
17天前
|
存储 关系型数据库 MySQL
|
17天前
|
存储 缓存 关系型数据库
|
17天前
|
存储 关系型数据库 MySQL
深入解析 MySQL 中的扩展
【8月更文挑战第31天】
14 0
|
3月前
|
存储 关系型数据库 MySQL
MySQL数据库进阶第六篇(InnoDB引擎架构,事务原理,MVCC)
MySQL数据库进阶第六篇(InnoDB引擎架构,事务原理,MVCC)
|
26天前
|
监控 关系型数据库 MySQL
在Linux中,mysql的innodb如何定位锁问题?
在Linux中,mysql的innodb如何定位锁问题?
|
1月前
|
SQL 存储 关系型数据库
"MySQL增列必锁表?揭秘InnoDB在线DDL,让你的数据库操作飞一般,性能无忧!"
【8月更文挑战第11天】在数据库领域,MySQL凭借其稳定高效的表现深受开发者喜爱。对于是否会在给数据表添加列时锁表的问题,MySQL的行为受版本、存储引擎等因素影响。从5.6版起,InnoDB支持在线DDL,可在改动表结构时保持表的可访问性,避免长时间锁表。而MyISAM等则需锁表完成操作。例如,在使用InnoDB的表上运行`ALTER TABLE users ADD COLUMN email VARCHAR(255);`时,通常不会完全锁表。虽然在线DDL提高了灵活性,但复杂操作或大表变更仍可能暂时影响性能。因此,进行结构变更前应评估其影响并择机执行。
48 6

热门文章

最新文章

推荐镜像

更多