mysql 添加b tree索引_MySQL索引一（B+Tree）

一：索引的类型

二：索引的优点

三：高性能索引策略

四：索引案例

1.1类型介绍

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

1.2 B+Tree索引

存储引擎以不同的方式使用B+Tree索引，性能也各有不同，各有优劣。

例如MyISAM使用前缀压缩技术使得索引更小，但InnoDB则按照原数据格式进行存储。

再如MyISAM索引通过数据的物理位置引用被索引行，而InooDB则根据主键引用被索引的行

1.2.1 B+Tree索引数据结构

1.2.2理解数据结构

假如有如下数据表：CREATE TABLE people(

last_name         varchar(50)         not null,

first_name        varchar(50)         not null,

dob                date                not null,

gender            eum('m','f')        not null,

key(last_name, first_name, dob)

)

对于每一行的数据，索引中包含了，last_name，first_name和dob列的值

注意：索引对多个值进行排序的依据是CREATE TABLE语句中定义索引时列的顺序。看最后两个条目，两个人的姓和名都一样，则根据他们的出生日期来排列顺序

1.2.3 B+Tree索引对如下类型的查询有效

全值匹配：和索引中的所有列进行匹配，例如前面创建的索引可用于查找姓名为Allen Cuba，出生于1960-01-01的人

匹配最左前缀：前面创建的索引可用于查找所有姓为Allen的人，即只使用索引的第一列

匹配列前缀：前面创建的索引也可以只匹配某一列的值的开头部分，例如可以用于查找所有以J开头的姓的人

匹配范围值：前面创建的索引可用于查找