MySQL索引與算法

本文主要參考圖書《MySQL技術內幕：InnoDB存儲引擎》第五章索引與算法，講的非常好，建議去完整讀這個章節，碎片化的知識遠不如系統化的學習！ B+樹 B+樹是通過二叉查找樹，再由平衡二叉樹，B樹和索引順序訪問演化而來。 二分查找法  二叉查找樹    平衡二叉樹 平衡二叉樹又稱AVL樹，首先符合二叉查找樹的定義，其次必須滿足任何節點的兩個子樹的最高差爲1. 性質： 它的左子樹和右子樹都是平衡二

>>阅读原文<<