MySQL中的索引

一、零鋪墊     在介紹B樹之前，先來看另一棵神奇的樹——二叉排序樹（Binary Sort Tree），首先它是一棵樹，「二叉」這個描述已經很明顯了，就是樹上的一根樹枝開兩個叉，於是遞歸下來就是二叉樹了（下圖所示），而這棵樹上的節點是已經排好序的，具體的排序規則如下： 若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值 若右子樹不空，則右子樹上所有節點的值均大於它的根節點的值 它的左、右

>>阅读原文<<