mysql索引的實現和原理

一、定義 索引是爲了加速對錶中的數據行的檢索而創造的一種分散存儲的數據結構 二、索引實現 mysql的索引是由存儲引擎來實現，不同的存儲引擎實現方式不同。這裏我們只分析2種主流的引擎MyISAM（非聚集索引）和InnoDB（聚集索引）。 1、B+樹中的B不是代表的二叉（Binary） ，而是代表平衡（Balance），因爲B+樹是從最早的平衡二叉樹演化而來，但是B+樹不是一個二叉樹。 2、B+樹是

>>阅读原文<<