爲何MySQL數據庫索引選擇使用B+樹?

做者:Jarkata 連接:https://www.jianshu.com/p/7ce804f97967 來源:簡書 簡書著做權歸做者全部,任何形式的轉載都請聯繫做者得到受權並註明出處。 衆所周知,MySQL的索引使用了B+樹的數據結構。那麼爲何不用B樹呢? 先看一下B樹和B+樹的區別。html 1B樹 維基百科對B樹的定義爲「在計算機科學中,B樹(B-tree)是一種樹狀數據結構,它可以存儲數據
相關文章
相關標籤/搜索