索引基础

索引（在MySQL中也叫做“键（key）是**存储引擎用于快速找到记录**的一种数据结构。这是索引的基本功能。在MySQL中，存储引擎用书本目录类似的方法使用索引，其先在索引中找到对应值，然后根据匹配的索引记录找到对应的数据行

索引可以包含一个或多个列的值。如果索引包含多个列，那么**列的顺序**也十分重要，因为MySQL只能高效地使用索引的最左前缀列。创建一个包含两个列的索引，和创建两个只包含一列的索引是大不相同的，

索引的类型

索引有很多种类型，可以为不同的场景提供更好的性能。在MySQL中，索引是在**存储引擎层**而不是服务器层实现的。所以，并没有统一的索引标准：不同存储引擎的索引的工作方式并不一样，也不是所有的存储引擎都支持所有类型的索引。即使多个存储引擎支持同一种类型的索引，其底层的实现也可能不同。

MySQL支持的索引类型，以及它们的优点和缺点如下：

B-Tree索引

当人们谈论索引的时候，如果没有特别指明类型，那多半说的是B-Tree索引，它使用 B-Tree数据结构来存储数据，大多数MySQL引擎都支持这种索引。

实际上很多存储引擎使用的是**B+Tree**,即每一个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的范围遍历。

存储引擎以不同的方式使用B-Tree索引，性能也各有不同，各有优劣。例如，MylSAM 使用前缀压缩技术使得索引更小，但InnoDB则按照原数据格式进行存储。再如 MylSAM索引通过数据的物理位置引用被索引的行，而InnoDB则根据主键引用被索引的行。

B-Tree索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取需要的数据，取而代之的是从索引的根节点（图示并未画出）开始进行搜索。根节点的槽中存放了指向子节点的指针，存储引擎根据这些指针向下层査找。通过比较节点页的值和要査找的值可以找到合适的指针进入下层子节点，这些指针实际上定义了子节点页中值的上限和下限。最终存储引擎要么是找到对应的值，要么该记录不存在。

叶子节点比较特别，它们的指针指向的是被索引的数据，而不是其他的节点页（不同引擎的“指针”类型不同）

B-Tree对索引列是顺序组织存储的，所以很适合査找范围数据。索引对多个值进行排序的依据是CREATE TABLE语句中定义索引时列的顺序。

CREATE TABLE People(
	last_name varchar(50) not null,
    first_name varchar(50) not null,
    dob 	  date         not null,
    gender    enum('m','f') not null.
    key(last_name,first_name,dob)
 );

B-Tree索引对以下类型的查询有效：

一只小码农

创建高性能索引

索引基础

索引的类型

B-Tree索引