MySQL---InnoDB、MyISAM索引實現過程

MySQL現在最常用的存儲引擎是MyISAM、InnoDB（默認） 兩者實現的底層原理都是B+Tree索引文件結構。 MyISAM索引實現過程解析：（非聚集） 目標：上圖以主鍵索引爲例：想要查索引爲50的那一條記錄信息。 步驟如下： 1.cpu先去根節點拿數據到內存中查看，沒有找到數據，去箭頭1方向查找。 2.把非葉子結點的數據拿到內存中查看，也沒有發現數據，應該去箭頭2的方向查找。 3.在箭頭2

>>阅读原文<<