insert进行第一次乐观插入逻辑分析

发布时间:2021-11-10 15:52:47 作者:iii
来源:亿速云 阅读:179

本篇内容主要讲解“insert进行第一次乐观插入逻辑分析”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“insert进行第一次乐观插入逻辑分析”吧!

逻辑入口如下:

->row_ins_sec_index_entry_low 第一次进行乐观插入 mode=BTR_MODIFY_LEAF
  -> 是否是唯一键 是 row_ins_scan_sec_index_for_duplicate 进行唯一性检查
  -> 进行唯一性检测结果处理
  -> 进行数据查找 btr_cur_search_to_nth_level
     ->page_cur_search_with_match_bytes
  -> 如果只是检查重复值跳过下面逻辑 if (dup_chk_only) 
  -> 进行乐观插入,假设不修改B+树结构 btr_cur_optimistic_insert,主要通过BTR_MODIFY_LEAF标示识别,此处不考虑压缩页
    ->计算转换逻辑记录(元组)为物理记录后的长度 rec_get_converted_size
      ->rec_get_converted_size_comp
    ->是否需要外部存储page_zip_rec_needs_ext
    ->获取块的空闲空间大小 page_get_max_insert_size_after_reorganize 备注(1
    ->进行是否需要悲观插入的逻辑判断,主要还是空间不够的情况 备注(2,如果需要悲观插入则这里返回了
    ->如果是主键还需要预留部分空间 备注(3,如果没有预留空间也会进入悲观插入流程
    ->判断是否需要加锁和开undo btr_cur_ins_lock_and_undo,此函数还会返回是否需要做锁继承的处理为输出参数inherit
      ->检查是否需要加锁lock_rec_insert_check_and_lock 插入印象锁就在这里
      ->记录undo trx_undo_report_row_operation
      ->更改row undo ptr指针row_upd_index_entry_sys_field
    ->做实际插入操作 page_cur_tuple_insert
      ->逻辑记录转换为物理记录 rec_convert_dtuple_to_rec
      ->获取每个字段的偏移量 rec_get_offsets
      ->进行实际插入 page_cur_insert_rec_low
        ->获取记录的实际大小
        ->寻找合适的位置进行插入,本步骤会找到合适的位置返回给insert_buf
          ->获取free链表的头部记录,注意只会检查第一个记录,不会做遍历,因此块中碎片是极有可能出现的
            只是innodb可以重组
          ->如果合适则使用
          ->不合适则返回
        ->进行记录创建拷贝 memcpy方式复制数据到insert_buf指向的位置,完成这一步记录加入到了块中 下面需要维护各种块信息  
        ->将记录加入到记录链表
        ->更新行的N_OWNER为0,以及设置heap_no
        ->设置块的一些最后修改属性如PAGE_DIRECTION、PAGE_N_DIRECTION、PAGE_LAST_INSERT
        ->更新slot的信息,可能涉及更改owner记录信息和owner记录的N_OWNER信息
        ->写redo信息 page_cur_insert_rec_write_log
      ->返回插入记录的offset
    ->进行AHI维护 btr_search_update_hash_on_insert/btr_search_update_hash_node_on_insert
    ->进行可能的锁的分裂 lock_update_insert 此处主要的判断是前面的输出参数inherit
    ->进行CHANGE BUFFER维护 ibuf_update_free_bits_if_full
  -> 如果成功修改最大事物ID PAGE_MAX_TRX_ID page_update_max_trx_id
  -> 返回结果

然后用 
空页的容量 - 实际的数据占用空间=实际可用空间

因为页中难免会出现一些碎片,但是innodb的page拥有重新组织的能力,能够释放这部分空间。其重组函数为btr_page_reorganize_low

到此,相信大家对“insert进行第一次乐观插入逻辑分析”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

推荐阅读:
  1. oracle insert all 复合表插入
  2. Mybatis配置insert时,插入数据失败

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

insert

上一篇:PostgreSQL中create_plan的实现逻辑是什么

下一篇:Django中的unittest应用是什么

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》