[MySQL 学习] Innodb Optimistic Insert流程

通常情况下,插入一条数据的接口函数为btr_cur_optimistic_insert,这时候不需要进行索引树分裂,先来看看这里怎么处理压缩表数据吧


btr_cur_optimistic_insert
a. 计算该Page上还能写入的最大空闲空间大小
max_size = page_get_max_insert_size_after_reorganize(page, 1);
以及这条逻辑记录(dtuple_struct)转换成物理记录的大小
rec_size = rec_get_converted_size(index, entry, n_ext)
b.判断该记录是否需要外部存储
if (page_zip_rec_needs_ext(rec_size, page_is_comp(page),
1320                    dtuple_get_n_fields(entry), zip_size))
如果需要外部存储的话,返回DB_TOO_BIG_RECORD,由上层继续处理
当为压缩表时,在每个压缩Page上的dense page directory中为每条记录记录预留两个byte。但没有record header。在一个空的leaf page上,至少要有一条记录。另外还要减去一个Byte来存储heap number. 同样的该记录也不能大于非压缩page最大可用空间的一半
所以判断条件为:
        (rec_size – (REC_N_NEW_EXTRA_BYTES – 2)
               >= (page_zip_empty_size(n_fields, zip_size) – 1)
               || rec_size >= page_get_free_space_of_empty(TRUE) / 2);
c.当该表为压缩表时,即zip_size>0,需要检查记录的大小,确保非叶子节点上能存储两条记录。否则返回DB_TOO_BIG_RECORD
一个压缩page的最大可用空闲空间,通过函数page_zip_empty_size计算

zip_size-

   (PAGE_DATA   // (PAGE_HEADER + 36 + 2 * FSEG_HEADER_SIZE),表示一个page上数据开始的偏移量

  +PAGE_ZIP_DIR_SLOT_SIZE     //一个压缩页内directory entry的大小,2个字节

  +DATA_TRX_ID_LEN + DATA_ROLL_PTR_LEN 一个记录的事务ID和回滚段指针长度,6+7个字节

  +1   /* encoded heap_no==2 in page_zip_write_rec() */

  +1  /* end of modification log */

   )

   -compressBound(2 * (n_fields + 1))   //减去为page_zip_fields_encode()留的空间,用于存储索引信息

d.检查是否需要分裂叶子page以为未来的记录更新预留足够的空闲空间(预留空间为1k,也就是UNIV_PAGE_SIZE / 16)。当满足如下条件时:
1.聚集索引
2.该page上的记录数大于2个
3.叶子节点
4.UNIV_PAGE_SIZE/16+rec_size > max_size
5.是否分裂并将记录迁移到左节点或右节点(btr_page_get_split_rec_to_right || btr_page_get_split_rec_to_left)

判断新插入记录是在上次插入的记录之后,还是之前,据此判断将新记录插入分裂的左节点还是右节点

       btr_page_get_split_rec_to_right

               当前插入记录的下一个记录指针等于上次插入的记录指针时,返回TRUE,否则返回false

       btr_page_get_split_rec_to_right

               当前插入的记录在该page上上次插入记录的右边,则认为这是一次序列插入,返回TRUE,否则返回False

若满足上述条件,返回 DB_FAIL

e.满足如下条件,返回DB_FAIL
1.max_size < BTR_CUR_PAGE_REORGANIZE_LIMIT || max_size < rec_size
BTR_CUR_PAGE_REORGANIZE_LIMIT为(UNIV_PAGE_SIZE / 32),表示如果一条插入记录空间不够,但重新组织page后可以获得这么多的空闲空间,就去重组织page。
2.page上的记录数大于1
3.插入记录的空间不够,即page_get_max_insert_size(page, 1) < rec_size
f. 调用函数btr_cur_ins_lock_and_undo检查锁并做undo
1.检查是否需要等待锁,如果被阻塞的话则加入一个显式锁
    err = lock_rec_insert_check_and_lock(flags, rec, 
                         btr_cur_get_block(cursor),
                         index, thr, mtr, inherit);
2.如果是聚集索引,且索引不是insert buffer tree,则记录undo,二级索引不记undo
        err = trx_undo_report_row_operation(flags, TRX_UNDO_INSERT_OP,
                            thr, index, entry,
                            NULL, 0, NULL,
                            &roll_ptr);

(1)事务的rollback segment已经指定(trx_assign_rseg,循环从trx_sys->rseg_list上获取,回滚段的数目由参数innodb_rollback_segments来控制)

(2)如果没有分配trx_undo_t(即trx->insert_undo == NULL),则为当前事务分配一个trx_undo_assign_undo

<1>首先调用trx_undo_reuse_cached从rseg->insert_undo_cached上获取undo log对象,初始化undo和对应的undo page(trx_undo_insert_header_reuse)

<2>如果<1>没有cache的undo,则创建一个新的trx_undo_t对象(trx_undo_create)

 –>调用函数trx_undo_seg_create,首先从回滚段头部读取slot信息,尝试找到空闲的undo log slot,如果没有的话,则报warning DB_TOO_MANY_CONCURRENT_TRXS;并为undo log分配回滚page,

–>为undo page 初始化undo page header(trx_undo_header_create),分配undo log的内存结构trx_undo_t(trx_undo_mem_create)

<3>加入到rseg->insert_undo_list链表头部,并设置trx->insert_undo = undo

(3). 将undo page读入内存,并向其中写入记录信息(insert操作为trx_undo_page_report_insert,update操作为trx_undo_page_report_modify),并创建回滚指针(trx_undo_build_roll_ptr),回滚指针由操作类型、回滚段id、undo page no以及page内偏移量决定。

      3.更新记录的回滚指针
            row_upd_index_entry_sys_field(entry, index,
                              DATA_ROLL_PTR, roll_ptr);
g.调用page_cur_tuple_insert尝试插入记录,
对于压缩表,调用函数page_cur_insert_rec_zip,会向解压page插入记录,向压缩page写入mlog,流程如下:
1.获取在该物理记录的大小。
rec_size = rec_offs_size(offsets);
2.检查压缩Page的modification log中是否有足够的空间,调用函数page_zip_available
先来看看一个压缩page包含哪些内容吧,在include/page0zip.ic文件的头部注释有详细的描述
(1)uncompressed page header (大小为PAGE_DATA字节)
(2)Compressed index information  //未明
(3)Compressed page data
(4)Page modification log (page_zip->m_start..page_zip->m_end)  //写入记录时包含记录数据,删除记录时,直接在mlog中标记删除
(5)Empty zero-filled space
(6)BLOB pointers (on leaf pages)– BTR_EXTERN_FIELD_REF_SIZE for each externally stored column- in descending collation orde
(7)Uncompressed columns of user records, n_dense * uncompressed_size bytes, indexed by heap_no  //包括node_ptr(non-leaf B-tree nodes; level>0),trx_id和roll_ptr(leaf B-tree nodes; level=0)  ps:facebook正在对这部分优化,进行压缩– DATA_TRX_ID_LEN + DATA_ROLL_PTR_LEN for leaf pages of clustered indexes- REC_NODE_PTR_SIZE for non-leaf pages

– 0 otherwise

(8)dense page directory, stored backwards    //dense page directory指向每一个page上的用户记录,包括标记删除的记录,不包括infimum/supremum记录,每个entry的两个最高有效位为delete-mark和n_owned标记预留,其中n_onwned标记表示非压缩page上记录的spare index一个slot对应记录链表的最后一个记录。– n_dense = n_heap – 2- existing records in ascending collation order

– deleted records (free list) in link order

3.如果压缩page中不够容纳新的mlog记录,则

(1)调用page_cur_insert_rec_low向非压缩页中插入数据,包括实际插入数据,以及page内记录的spare index更新

<1>计算物理记录大小及获得page内的空闲空间,先从free list上找,如果没有或空间太小,再从堆上分配

<2>将记录插入到page中的记录链上,设置n_owned和heap_no

<3>更新Page头部PAGE_LAST_INSERT/PAGE_DIRECTION/信息

<4>更新spare index的slot记录信息,n_owned+1,如果n_owned超过PAGE_DIR_SLOT_MAX_N_OWNED,还需要对slot进行分裂(page_dir_split_slot)

<5>写入日志信息(page_cur_insert_rec_write_log)

(2)如果(1)插入成功,则对压缩页进行重新压缩(page_cur_insert_rec_zip_reorg)

<1>调用page_zip_compress对page进行压缩,如果压缩成功,则返回

<2>如果压缩失败,则调用函数page_zip_reorganize对page进行重新组织压缩page。

<<1>>将page内容拷贝到一个临时block中,重建page(page_create),再从临时空间拷贝记录(page_copy_rec_list_end_no_locks)

<<2>>最后再做一次压缩page_zip_compress,如果失败则返回FALSE。如果成功,则调用lock_move_reorganize_page更新lock table,然后返回TRUE

<3>如果重组织page后压缩依然失败,则page_zip_decompress,并返回NULL

最后返回插入的记录或NULL

4.如果压缩page能容纳新的mlog记录,则继续往下走

(1)从非压缩page中找到空闲空间,以用于放置记录,跟函数 page_cur_insert_rec_low 的流程差不多

(2)向压缩页的dense page directory中增加一个slot,调用函数page_zip_dir_add_slot

(3)设置插入记录的前后记录指针,设置插入记录的n_owned为0,并设置heap_no

(4)向dense page directory中写入记录信息(page_zip_dir_insert)

(5)同时更新压缩和非压缩Page头部信息

(6)更新压缩页和非压页该记录的owner记录的n_owned字段加1,如果n_owned超过PAGE_DIR_SLOT_MAX_N_OWNED,还需要分裂slot.

(7)向压缩page中插入记录page_zip_write_rec(page_zip, insert_rec, index, offsets, 1);

        <1>找到记录在dense page directory中的slot = page_zip_dir_find(page_zip, page_offset(rec));

<2>设置slot上的删除标记

<3>获取记录heap no  heap_no = rec_get_heap_no_new(rec);

<4>从page_zip->data + page_zip->m_end开始写入mlog,包括heap_no-1,从(rec – REC_N_NEW_EXTRA_BYTES)~rec – rec_offs_extra_size(offsets)间的字节(物理记录之外额外信息)。

<5>

对于leaf page

–>如果是聚集索引,需要存储trx_id及roll_ptr以及blob列的BTR_EXTERN_FIELD_REF信息,如果存在外部存储的列,则调用函数page_zip_write_rec_ext来向压缩page中写入记录。trx_id和roll_ptr属于非压缩的部分,也会被单独写(存储位置为page_zip_dir_start(page_zip)),但都会写入到mlog中,包括记录本身

–>如果是非聚集索引,只需要在mlog中记录完整的记录

对于non-leaf page

–>拷贝除node_ptr之外的数据到mlog中

–>拷贝node_ptr到非压缩区域

<6>最后更新page_zip->m_end

5.最后记录日志信息page_cur_insert_rec_write_log

h.如果插入记录失败,则调用btr_page_reorganize->btr_page_reorganize_low重组织page,并再次调用page_cur_tuple_insert重新插入一次记录。对于非压缩表,第二次插入不应该失败。

注:对于压缩表,在某些情况下似乎进行了两次重组织page,page_zip_reorganize的流程和btr_page_reorganize_low基本差不多,后面要证实这里是否有额外的开销
i.更新adaptive hash index (btr_search_update_hash_on_insert/btr_search_update_hash_node_on_insert)


j. if (!(flags & BTR_NO_LOCKING_FLAG) && inherit)   ==>lock_update_insert(block, *rec)
不太清楚锁这部分机制,inherit在函数lock_rec_insert_check_and_lock中被设置,如果插入记录的next_rec上在lock table中没有记录,则设为false,否则设为true.
k.对于非聚集索引,调用ibuf_update_free_bits_zip更新压缩page在insert buffer中的free bits

 

原创文章,转载请注明: 转载自Simple Life

本文链接地址: [MySQL 学习] Innodb Optimistic Insert流程

Post Footer automatically generated by wp-posturl plugin for wordpress.


Comments

Leave a Reply

Your email address will not be published. Name and email are required


Current month ye@r day *