存储引擎

MyISAM 索引文件（.MYI）和数据文件(.MYD)分离（非聚集）。
MYI文件以B+树结构存储，非叶节点只存储索引（冗余），叶子节点存储索引和数据的地址，且叶子节点之间有指针连接。

InnoDB数据和索引在一个文件（.ibd）文件中（聚集索引），与MyISAM不同的是InnoDB的B+树叶子节点存储完整的数据记录（主键索引），
非主键所索引的叶子节点存储主键值。

hash索引不支持范围查找，几乎不用，B+树由于叶子节点之间指针的存在，很好地支持了范围查找。