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学习之索引(一),古老的榕树,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。