INNODB存儲引擎之插進緩沖

2024-09-07 22:12:38

字體：大中小

來源：轉載

供稿：網友

  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。

（編輯：武林網）

上一篇：Semi_Sync Replication方案的復制

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