Mysql的BTree索引的原则和限制

这是自己在阅读《高性能MySQL》所做的笔记，和大家分享下

当人们谈论索引时，没有特别指明类型，那么多半就是B-Tree索引，它使用树形结构来存储数据，大多数MySQL引擎都支持这种索引类型，比如InnoDB使用的是B+Tree，Archive引擎是一个例外,它不使用任何索引。

B-Tree 索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取数据，取而代之的是从索引的根节点开始进行搜索

B-Tree 索引的限制：

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, firest_name, dob)

);

最左数据列限制：

如果不是按照索引最左列开始查找，则无法使用索引，比如表：

索引包含了last_name, first_name和dob的值

查询 last_name 为 allen ， first_name 为 cuba ， dob 为 1960-01-01 的人， 既可以全部利用到索引

查询 last_name 为 allen 可以利用到索引第一列

查询 last_name 为 allen，并且 firet_name 为K开头的可以利用到索引，  第一列为全匹配，第二列为范围匹配

索引的最左限制为：

查询 fire_name 为 billy 无法利用索引

查询 dob 为 1990-01-01 无法利用索引， 他们都不是索引最左的数据列

不能跳过索引列：

无法用于查找 last_name 为 Smith 并且dob为特定值的人，因为跳过的first_name 字段MySQL只能使用索引的第一列

查询中有列范围查询，则其右边的所有列都无法使用索引优化：

例如有查询 WHERE last_name = ’Smith’ AND first_name LIKE ‘J%’ AND dob = ‘1976-12-23’ 这个查询只能索引前两列，因为这里LIKE是范围条件