什麼是B+樹，以及Mysql爲什麼要用B+樹作爲索引的算法

1.B+樹，其實就是指：所有葉子節點存儲數據，非葉子節點存儲的是葉子節點的地址的樹結構 這裏要搞清楚是什麼是葉子節點，什麼是非葉子節點，葉子節點指的就是沒有子節點的節點，就是最下面的節點。非葉子節點就是有子節點的節點。弄清楚這些後，再來看B+樹，其實就好理解了。 1.所有的數據在所有的子節點中，非子節點裏面存的是地址，5 28 65 不是數據 ，而是索引（地址），真正的數據在子節點中。 2.有葉子

>>阅读原文<<