MySQL 索引與 B+ 樹

MySQL 索引與 B+ 樹 B+ 樹 MySQL Innodb 存儲引擎是使用 B+ 樹來組織索引的。在介紹 B+ 樹以前，先認識一下什麼是 B 樹，B 樹是平衡二叉樹，與一般的二叉查找樹不同，平衡二叉樹首先滿足二叉查找樹的定義（左子樹的鍵小於根的鍵，右子樹的鍵大於根的鍵），其次必須滿足任何節點的兩個子樹的高度最大差爲 1。B 樹的維護要求插入和更新節點時，通過 1 次或多次左旋和右旋來滿足平衡

>>阅读原文<<