1.数据库索引
从数据结构角度
- B+树索引(O(log(n)))：关于B+树索引，可以参考 MySQL索引背后的数据结构及算法原理
- hash索引：
a 仅仅能满足”=”,”IN”和”<=>”查询，不能使用范围查询
b 其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引
c 只有Memory存储引擎显示支持hash索引
FULLTEXT索引（现在MyISAM和InnoDB引擎都支持了）
R-Tree索引（用于对GIS数据类型创建SPATIAL索引）
从物理存储角度
聚集索引（clustered index）
非聚集索引（non-clustered index）
从逻辑角度
主键索引：主键是一种唯一性索引，但它必须指定为
PRIMARY KEY，每个表只能有一个主键。普通索引：基本的索引类型，值可以为空，没有唯一性的限制。
- 唯一索引：索引列的所有值都只能出现一次，即必须
唯一，值可以为空。 - 全文索引： 全文索引的索引类型为
FULLTEXT。全文索引可以在varchar、char、text类型的列上创建。 - 复合索引：复合索引指多个字段上创建的索引，只有在查询条件中使用了创建索引时的第一个字段，索引才会被使用。使用复合索引时遵循最左前缀集合
