mysql索引爲啥要選擇B+樹 (下)

  有讀者在 mysql索引爲啥要選擇B+樹 (上) 上篇文章中留言總結了選擇 B+ 樹的原因，大體上說對了，今天我們再一起來看看具體的原因。   索引爲什麼要保存在硬盤中   首先要明白幾個概念，服務器存儲一般分內存和硬盤，內存的大小相對於硬盤來說是很小的。內存的訪問速度是納秒級別的，非常快，而硬盤的訪問速度相對內存來說就比較慢了。   不管是訪問內存還是硬盤數據，操作系統都是按數據頁來讀取數據

>>阅读原文<<