MYSQL索引筆記

mysql索引 瞭解mysql的B+Tree索引需要了解B+Tree的發展由來 二叉數, 我們理想的二叉樹是這樣的 但在實際過程中可能產生瘸腿二叉樹 這樣在第二個圖中如果查找數字8，我們的查找過程一次是3-》4-》5-》7-》8，查找過程中，查找次數並無減少，沒有體現出二叉樹的優勢，所有變衍生了平衡二叉樹 平衡二叉樹 平衡二叉樹的特性是：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且

>>阅读原文<<