数据库索引

简单介绍一下MYSQL的索引分类，并给出几个常见问题，大家自己去探索加深理解，权当抛砖引玉了。

从数据结构角度
1、B+树索引
2、hash索引
3、FULLTEXT索引（InnoDB引擎5.7以后支持）
4、R-Tree索引（用于对GIS数据类型创建SPATIAL索引）
问题：这些索引的区别跟用途在哪？B+树相比hash的优点在哪？

从物理存储角度
1、聚簇索引（clustered index）
2、非聚簇索引（non-clustered index）
问题：实现方式有什么差异？

从逻辑角度
1、主键索引
2、单列索引
3、多列索引
4、唯一索引
问题：多列索引有什么命中规则？这几种索引对加锁有什么影响？