MySql索引算法原理解析（通俗易懂，只講B-tree）

剛開始學習的時候，百度去查，但發現好多說得太複雜很差理解，結合各個文章總結一下（建議大概看文字，不理解沒關係，而後再看圖的執行步驟而後在結合文字，這樣一切就清晰好多）node B-tree，B是balance，通常用於數據庫的索引。使用B-tree結構能夠顯著減小定位記錄時所經歷的中間過程，從而加快存取速度。而B+tree是B-tree的一個變種，大名鼎鼎的MySQL就廣泛使用B+tree實現其索

>>阅读原文<<