INNODB存儲引擎之插進緩沖

2024-09-07 22:12:38

字體：大中小

供稿：網(wǎng)友

  INNODB存儲引擎之插入緩沖：

一前言
在 mysql的insert操作中，涉及到的需要insert 的 page有聚簇索引page，唯一索引page，以及非唯一索引page 。正常情況下，
對于聚簇索引（自增作為主鍵）的insert來說是一個順序 io的操作，所以效率很好，當(dāng)然，綁定主鍵的插入也是一個隨機的，但這種情況比較少。
然而，對于非唯一的二級索引來說，絕大部分的插入是隨機的IO過程，對于mysql來說，隨機io的開銷還是相對比較大的，InnoDB為此專門做了一項工作，那就是insert buffer

二 Insert BUFFER

1> insert buffer 是 BP當(dāng)中有一塊內(nèi)存區(qū)域，并且和數(shù)據(jù)頁一樣，也有自己的物理頁。
2> insert buffer bitmap存儲著所有頁的相關(guān)信息，每個頁信息占用4字節(jié)。故一個bitmap頁可以管理16384個頁，之后再一個bitmap管理之后的page，以此類推
      1. 該頁的剩余空間比例，2字節(jié)
      2. 該頁是否有被緩存到insert buffer B+Tree中，1字節(jié)
      3. 該頁是否為索引頁，1字節(jié)
      insert bitmap存儲在系統(tǒng)表空間當(dāng)中。
構(gòu)造過程：
1 . 非唯一的二級索引頁的insert 操作，先判斷該頁是否在BP中，若不在，則通過sapce offset構(gòu)造search key ，并且通過該key將該頁放到 insert buffer B+Tree中。
2   若在，則直接插入該頁。

Merge過程：
1. select／update／delete操作若需要讀取輔助索引頁，則先在bitmap page中檢查insert buffer b+Tree中是否有該頁，若有改頁，則先從insert buffer B+TRee讀取該頁merge到該輔助索引頁中。
2. 對于insert 操作，若該輔助索引頁不在BP中，則先檢測 bitmap 頁判斷插入該索引記錄之后該輔助索引頁的空間是否小于1/32 頁大小，若小于1/32，則強制讀取該索引頁，即進行上面（1）的操作，若不小于則直接插入到insert buffer中。
3. Master Thread 每隔1s 或者 10s會有insert buffer 的merge的相關(guān)操作，隨機一個insert buffer B+Tree的位置然后順序merge N個page。

（編輯：武林網(wǎng)）

上一篇：Semi_Sync Replication方案的復(fù)制

下一篇：每隔30秒循環(huán)收集 innodb 情況信息的SHELL腳本