从数据结构角度
哈希索引:对于哈希索引来说,底层的数据结构就是哈希表,
因此在绝大多数需求为单条记录查询的时候,可 以选择哈希索引,查询性能快;
其余大部分场景,建议选择BTree索引。
BTree索引:Mysql的BTree索引使用的是B树中的B+Tree。
但对于主要的两种存储引擎(MyISAM和InnoDB) 的实现方式是不同的。
从物理存储角度
聚集(clustered)索引,也叫聚簇索引
定义:数据行的物理顺序与列值(一般是主键的那一列)的逻辑顺序相同,
一个表中只能拥有一个聚集索引。
非聚集(unclustered)索引
定义:该索引中索引的逻辑顺序与磁盘上行的物理存储顺序不同,
一个表中可以拥有多个非聚集索引。
PS:字典的拼音目录就是聚集索引(按照顺序排序),而字典的笔画目录就是非聚集索引(同一偏旁在字典中的位置可能相差甚远)
从逻辑角度
1、主键索引:主键索引是一种特殊的唯一索引,不允许有空值
2、普通索引或者单列索引
3、多列索引(复合索引):复合索引指多个字段上创建的索引,
只有在查询条件中使用了创建索引时的第一个字段,索引才会被使用。
使用复合索引时遵循最左前缀集合
4、唯一索引或者非唯一索引
5、空间索引:空间索引是对空间数据类型的字段建立的索引,
MYSQL中的空间数据类型有4种,分别是GEOMETRY、POINT、LINESTRING、POLYGON。
MYSQL使用SPATIAL关键字进行扩展,
使得能够用于创建正规索引类型的语法创建空间索引。
创建空间索引的列,必须将其声明为NOT NULL,
空间索引只能在存储引擎为MYISAM的表中创建
详细后期更新…