这是自己在阅读《高性能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是范围条件