注：这里主要针对的是InnoDB存储引擎的B+Tree索引数据结构

下面主要介绍五种索引类型以及各自的特点和不同。

1.B-Tree索引

因为存储引擎不进全表扫描来获取数据，直接从索引的根节点开始搜索，从能加快访问数据的速度。

优点：

B-Tree对索引是顺序组织存储的，很适合查找范围数据适于全键值、键值范围或者键前缀查找（根据最左前缀查找）

限制：

对于联合索引来说，如果不是从最左列开始查找，则法使索引；不能跳过索引中的

2.B+Tree索引

是B-Tree索引的变种，现在主流的存储引擎都不单纯的B-Tree，是其变种B+Tree或者T-Tree等等

和B-Tree的区别：

和B-Tree最主要的区别就是B+Tree的内节点不存储data，只存储key，叶节点不存储指针

3.Hash索引

基于Hash表实现，只有Memory存储引擎显式

优点：

持哈希索引

适合等值查询，如 = 、 in() 、 <=> 

弊端：

不持范围查询

因为不是按照索引值顺序存储的，就不能像B+Tree索引样利索引完成排序，Hash索引在查询等值时常快，因为Hash索引始终索引的所有列的全部内容，所以不持部分索引列的匹配查找。

如果有量重复键值得情况下，哈希索引的效率会很低，因为存在哈希碰撞问题，程序员可以在B+Tree索引的基础上创建适应Hash索引

4.全文索引

MyISAM和InnoDB都持全索引，有三种模式：然语模式，布尔模式和查询扩展模式

5.R-Tree索引

MyISAM持R-Tree索引，这个和全索引基本不问