#MySQL# INNODB存儲引擎之插入緩沖

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

二 Insert BUFFER

1> insert buffer 是 BP當中有一塊內存區域，并且和數據頁一樣，也有自己的物理頁。
2> insert buffer bitmap存儲著所有頁的相關信息，每個頁信息占用4字節。故一個bitmap頁可以管理16384個頁，之后再一個bitmap管理之后的page，以此類推
      1. 該頁的剩余空間比例，2字節
      2. 該頁是否有被緩存到insert buffer B+Tree中，1字節
      3. 該頁是否為索引頁，1字節
      insert bitmap存儲在 系統表空間當中。
構造過程：
1 . 非唯一的二級索引頁 的insert 操作，先判斷該頁是否在BP中，若不在，則 通過sapce offset構造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的相關操作，隨機一個insert buffer B+Tree的位置然后順序merge N個page。


參考：
《MySQL技術內幕:InnoDB存儲引擎》