1、索引的实现是在server的存储引擎层实现的，所以同一种索引在不同的存储引擎中的实现是不一样的。
2、InnoDb使用的是B+树。B+树的非叶子节点只是起到索引的作用，叶子节点存储的是真实的数据。INNODB在叶子节点通过主键引用索引的行。如果在建表的时候没有创建主键，则mysql会默认根据策略生成主键。
3、B+树的索引是按照顺序存储的，所以很适合范围查询。
4、因为mysql使用的是B+树，所以必须从根节点查找到叶节点才能查找到对应的全列数据，如果查找的几列数据被包含在索引里面则也不用查找到叶子节点。
5、InnoDB索引的使用方式（全键值，键值范围，键的前缀查找）：
1、全值匹配
2、匹配最左前缀
2、
原文：http://www.cnblogs.com/YDDMAX/p/5272308.html