MYSQL-B+樹索引的插入刪除

插入： 一、當葉子頁未滿時：將記錄插入對應的葉子頁中 二、當葉子頁已滿，索引頁未滿時：拆分葉子頁，將中間的節點放入索引頁，小於中間的節點放左邊，大於等於中間的節點放右邊 三、當葉子頁已滿，索引頁已滿時：拆分葉子頁，小於中間的節點放左邊，大於等於中間的節點放右邊，拆分索引頁，小於中間頁的記錄放左邊，大於中間頁的記錄放右邊，中間節點放入上層索引頁 四、當葉子頁兄弟子頁未滿，索引頁已滿時：B+樹不會急於

>>阅读原文<<