索引就像书的目录,能更快的找到内容,但是目录也会占用纸张,而索引会占用磁盘空间。
B+树是MySQL使用最频繁的一个索引数据结构,数据结构一平衡树的形式来组织。适合处理排序、范围查找等功能。相对hash索引,B+树查找单条数据的速度较慢,但是更适合排序等操作,所以使用更广泛。
Hash在MySQL里面比较少见,把数据的索引以hash的形式组织起来,当查找一条数据,速度非常快,当时hash结构,一个键对应一个值,而且是散列分布,不方便进行范围查找和排序等功能。
innodb存储引擎是索引组织表,表中的数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树,同时叶子节点中存放的即为整张表的记录数据。
非主键索引
叶子节点 = 键值 + 书签。innodb存储引擎的书签就是相应行数据的主键索引值。
如果查询的列恰好是索引的一部分,查询只需要在索引文件上进行,不需要到磁盘中查找数据。不是索引的一部分,就要到磁盘中查找数据。
使用explain,输出的extra列判断。索引覆盖查询,显示为using index,MySQL查询优化器执行查询前也会判断是否有索引覆盖查询。