MySQL学习之索引（一）

索引的类型

索引是由存储引擎来实现的，而不是在服务层，所以不同的引擎的索引的工作方案可能会有不同，支持的索引种类也不尽相同等等。

B-Tree Indexes

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, first_name, dob)
);

以下查询会使用到B-Tree索引

全值匹配(Match the full value)：如查找一个出生于1960-01-01名叫Cuba Allen的人

左前缀匹配(Match a leftmost prefix)：如查找一个叫Allen的人，只对第一列有效

列前缀匹配(Match a column prefix): 如查找所有姓以J开头的人，只对第一列有效

范围匹配(Match  a range of values): 如查找Allen到Barrymore之间的人，只对第一列有效

Match one part ane match a range of another part：如查找姓为Allen，名字以K打头的人

B-Tree的局限

• 如果查询不是从最左边起则无效，比如你要查询所有名字是Bill的人
• 不能跳列，比如你要查询姓是Smith出生在1960-01-01的人
• 不能优化左侧为范围查询的语句，如last_name="Smith" AND first_name LIKE ‘J%‘ AND dob = ‘1960-01-01‘, 只有前两列被被索引使用。

所有有时为了优化查询，会创建好几种不同顺序的B-Tree索引，来克服这些缺点。

MySQL学习之索引（一）,布布扣,bubuko.com

MySQL学习之索引（一）

原文：http://www.cnblogs.com/hugmyloneliness/p/3638273.html