|
|
索引(MySQL中也叫“键(Key)")在数据越大的时候越重要。规模小、负载轻的数据库即使没有索引,也能
6 y% ?9 G' Y7 z6 ?' H有好的性能,但是当数据增加的时候,性能就会很快下降。理解索引如何工作的最简单的方式就是把索引看成
1 v1 o5 E0 E$ J' Z$ F2 G一本书。为了找到书中一个特定的话题,你须要查看目录,它会告诉你页码。索引会让查询锁定更少的列% i8 F) j5 _6 z4 r9 G$ U- m. V8 u
在InnoDB中,只有事务提交后才会解锁* k. @" h8 z3 s+ M: ^
9 J j. P: F. ^, x. e
索引包含了来自于表中某一列或多个列的值。如果索引了多列数据,那么列的顺序非常重要,因为MySQL只+ P# C5 I/ b/ z
能高效地搜索索引的最左前缀(Leftmost Prefix)。如你所见,创建一个双列索引和两个单列索引是不一样的。
/ _) o5 d8 r+ _
+ r; k7 D1 l% n- [+ y3 r: R9 LB-TREE
- |% e$ i1 p( e; V5 ?6 G p+ f+ j能使用B-Tree索引的查询类型。B一Tree索引能很好地用于全键值、键值范围或键前缀查找。它们只有在查找
% ^" S6 l( T( h5 j使用了素引的最左前缀(Leftmost Prcfix)的时候才有用。上节中的索引对于以下类型的查询有用。
1 L) I$ F$ h' D1 Q/ b& k
. X- e) E# ~5 F( B% e7 H: I- CREATE TABLE People($ h) L4 n& y/ a9 e" H
- last_name varchar(50) not null
1 A4 F S* w7 r7 c - first_name varchar(50) not null& A# T% B* V. M$ m% I/ ^9 ^
- dob date not null9 H6 q$ m% ^- a9 X+ r+ P! U
- gende enum('m','f') not null! w2 e& a$ S6 Z) C" g8 F
- key(last_name,first_name,dob)
复制代码 匹配全名
3 P& F$ V8 O4 C' L# q8 w, W; E全键值匹配指和索引中的所有列匹配。例如,索引可以帮你找到一个叫CubaAllen并且出生于1960-01-01。" m+ t+ M. i( }9 Y3 D- \- x: l+ U
的人。1 G! \9 N s, |8 ~/ P3 {$ P
匹配最左前缀# X7 ^9 z4 g8 ?
B-Tree索引可以帮你找到姓为Allen的所有人。这仅仅适用了索引中的第一列。4 q) }# @5 b+ ?3 @+ w$ k* E+ q
匹配列前缀
; ^" A8 q7 Y0 I/ P4 K+ u可以匹配某列的值的开头部分。这种索引能帮你找到所有姓氏以J开头的人。这只会使用索引的第1列。
7 }2 h! B9 p/ O9 C& [! L匹配范围值, T/ c+ J3 L: G
这种索引能帮你找到姓大干Allen并且小干Barrymore的人。这也只会使用索引第一列., f3 R q4 M$ M% P# k5 Q3 t# h
精确匹配一部分并且匹配某个范围中的另一部分) e' [# |$ {& q* A
这种索引能帮你找到姓为Allen并且名字以字母K(Kim、Karl等)开头的人。它精确匹配了last- z* ?( Z5 L: e7 u6 P( ^8 t# c
列并且对first name列进行了范囤查询。6 X2 O2 C e7 ]9 J3 A
name
! T; q/ P/ [2 b/ A+ K只访问索引的查询, M* R+ q' y. x9 B" P% {+ W; O
B-Tree索引通常能支持只访问索引的查询,它不会访问数据行。* h* F" X6 Y* W: o$ U
m+ C! {) Z5 F* @2 Q0 s由于树的节点是排好序的,它们可以用于查找(查找值)和ORDER BY查询(以排序的方式查找值)。通常来说,
9 J2 F5 ^& s! z8 q# A& o& Q如果B-Tree能以某种特殊的方式找到某行,那么它也能以同样的方式对行进行排序。因此,上面讨论的所有查
/ d6 H4 ]0 y' q4 j( I7 u- n; ?: D找方式也可以同等地应用于ORDER BY。/ l" O5 p% f2 y9 r# U/ Q
' ]3 B# | s% j; V下面是B-Tree索引的一些局限:
) _# l5 y) L. [1 M3 q; K( E5 B7 y% o/ q, ]" i z% {
1,如果查找没有从索引列的最左边开始,它就没什么用处。例如,这种索引不能帮你找到所有叫Bill的人,
* v% {: f0 B/ z" b) j e也不能找到所有出生在某天的人,因为这些列不在索引的最左边。同样,你不能使用该索引查找某个姓8 i6 k, N8 S& Q4 E- ^
氏以特定字符结尾的人。+ a$ D, l& ^; q: d0 t+ r9 [$ {( _
6 o/ w9 \* C' ]) {+ @% V3 L
2,不能跳过索引中的列。也就是说,不能找到所有姓氏为Smith并且出生在某个特定日期的人。如果不定
& d9 U- T# \2 z+ i义first_name列的值,MySQL就只能使用索引的第一列。& S& p$ C" X8 r: x& i2 e
+ A8 G. n' ^' d# j; _4 V4 l3,存储引擎不能优化访问任何在第一个范围条件右边的列.比如,如果查询是where last_name='Smith' AND first_name LIKE 'J%' and dob ='1967-12-23',访问就只能使用索引的头两列,因为LIKE是
) A- b) P8 q% u% I! X. n范围条件(但是服务器能把其余列用于其他目的)。对于某个只有有限值的列,通常使用等干条件,而
' K2 _/ A& R0 x. F) p* J不是范围条件来绕过这个问题。本章稍后的索引案例中我们会举出详细的例子。5 c* h/ W" J' x/ v: m" K/ r) ^
" I0 T/ O# a8 O( o0 e8 T! e
哈希索引,空间索引和全文索引等,暂时没有设计' r& W/ H$ L! m# R6 h
3 r- k$ M5 G( s; I* U) b
高性能索引策略2 c0 @( K+ f+ p( p( r! V% ^
1 X: l v0 Q V" ^( m9 v. N, H1,隔离列,意思就是不要对查询条件中列进行计算等操作
, V8 g& X* v3 N) _& t9 ~2,前缀索引,针对blob和text,较长的varchar类型,使用前缀索引
1 k% k, `( Y. |6 d7 a7 `Select count(distinct 列) /count(*) from table;- I& {7 a/ S- y( k# m0 k: _7 M0 l
看看这个值时多少,如0.03129 V# J& z- @1 `' Q
那么就是说,如果前缀的选择率能够接近0.0312,基本就可以了。可以在同一个查询中对不同长长度进行计算/ Q. _7 j; t( y- v' g8 s
,这对于大表很有用。5 w5 x, j6 O0 M, ?
Select count(distinct left(列,3)) /count(*) as sel1,
4 O- e: K& s Q2 P( K count(distinct left(列,4)) /count(*) as sel1 ,
& C. N' ]: v4 }9 Z' z% S1 P/ w4 W count(distinct left(列,5)) /count(*) as sel1,
. p: {, G/ y0 C; H4 J count(distinct left(列,6)) /count(*) as sel1,4 Z! g& O2 X8 \
count(distinct left(列,7)) /count(*) as sel1 from table;
+ K$ C& }( M0 s7 L; E4 H3 o# ?# v- ^找到接近0.0312即可。
3 Z( U U+ l; j& E
; U# ?, v1 G% C: P9 rAlter table table_name add key (列(7))
/ D7 n1 C. I" g9 o3,覆盖索引2 p" K( n- S3 |# d% ^* y" j8 `
包含或者覆盖所有满足查询的数据索引叫做覆盖索引9 _8 f' O; s7 p2 t! m
explain时,extra中的会显示using index
$ f! Z- c& ~, d( [' R- d这里一个重要的原则是2 D* Y: a* q9 D- K) B
select后面的列不能使用*,要使用单独的需要查找的列,使用带索引的列; i# A8 V' c; g/ E K% e; X
如select id from table_name;
& L9 z8 s7 w2 o' E7 [; W: h5 d* I: v V- E
很容易把Extra列的“使用索引(Using Index)”和type列的“索引(index)”弄混淆。然而,它们完全不4 O. r' J) ~. L& D* ^+ p
一样。type列和覆盖索引没有任何关系,它显示了查询的访问类型,或者说是查询查找数据行的类型。
" ~7 O+ D) w& Q5 H, u5 b, z! @
1 L; b/ i5 m7 g* a( n- Explain Select * from table_name where col ='nam' and col1 like '%name%';
( ~/ G; d# Q' R# m6 S - Extra:using where
复制代码 该索引不能覆盖查询的原因:
& j& U- _! }8 b5 @$ Q1,% D3 {. _% ] ?, d
没有索引覆盖查询,因为从表中选择了所有的列,并且没有索引覆盖所有列。MySQL理论上有一个捷径可以使用,但是,WHERE子句只提到了索引覆盖的列,因此MysQL可以使用索引找到col并检查col1是否匹配,这只能通过读取整行进行。) Z' ~; W2 {8 v8 m/ U4 S1 a% e
2,
% T- X6 e1 ~6 e* S: Y0 T) X$ {6 p; eMySQL不能在索弓l中执行LIKE操作。这是低层次存储引擎API的限制,它只允许在索引进行简单比较。MysQL能在索引中执行前缀匹配的LIKE模式是因为能把它们转化为简单比较,但是查询中前导的通配符是存储引擎无法转化匹配的。因此,MySQL服务器自己将不得不提取和匹配行的数据,而不是索引值。
# P& ~& t3 o( K有办法可以解决这个问题,那就是合并索引及重写查询。可以把索引进行延伸,让它覆盖(artist,title,prod_id)并且按照下面的方式重写查询:( Z' i, h- ?9 ^8 ]0 O( m6 `
2 h% n( n6 v6 q8 m4,为排序使用索引扫描
& @. a0 B/ ?. lmysql有两种产生排序结果的方式:使用文件排序(fileSort),或者扫描有序索引。, b ~) o2 R. u- Q
explain输出type为index,表示mysql会扫描索引
* N- z4 Q6 O5 e% a. n% L& }' p5 A% H! [9 K* Y6 _% d
扫描索引本身是很快的,因为它只需要从一条索引记录移到另外一条记录。然而,如果MySQL没有使用索引覆盖查询,就不得不查找在索引中发现的每一行。这基本是随机I/O的,因此以索引顺序读取数据通常比顺序扫描表慢得多,尤其对于I/O密集的工作负载.4 a6 ~( _ k' k
8 W, `' W5 Q- BMySQL能为排序和查找行使用同样的索引。如果可能,按照这样一举两得的方式设计索引是个好主意。
5 c+ M) V' o/ t8 Z& ]. P% J
% |, k( J/ n. c按照索引对结果进行排序,只有当索引的顺序和ORDER BY子句中的顺序完全一致,并且所有列排序的方向(升序或降序)一样才可以。如果查询联接了多个表,只有在ORDER BY子句的所有列引用的是第一个表才可以。查找查询中的ORDER BY子句也有同样的局限:它要使用索引的最左前级。在其他所有情况下,MySQL使用文件排序。
6 J# b. w8 J" }1 f
; S7 f2 V* s' j' eORDER BY无须定义索引的最左前级的一种情况是前导列为常量(也就是说第一个索引不能是范围查询,如果是组合索引应该以此为常量)。如果WHERE子句和JOIN子句为这些列定义了常量,它们就能弥补索引的缺陷。7 A9 p3 u2 o2 y, S
2 z% l4 F. o# z8 h: V8 H: J
使用join可能情况会有不同
/ g5 [! j; q$ b! h- g
! s0 l5 T# P0 [. a) X2 ]1 t5,压缩索引(myisam)
1 }7 ?8 r: F% l/ d& G. K8 H6,多余和重复索引(应该避免)% p1 q, L1 S* T
6 d' c; j' p; s( i; `多余索引(Redundant Index)和重复索引有一些不同。如果列(A,B)9 K6 M+ b$ J0 H1 S' b$ Q0 k
上有索引,那么另外一个列(A)上的
! `5 i% a+ j) M B索引就是多余的。这就是说,(A,B)上的索引能被当成(A)上的索引。(这种多余只适合于B一Tree索引。)
0 w4 c' ?4 u8 x, L然而,(B,A)上的索引不会是多余的,(B)上的索引也不是,因为列B不是列(A,B)的最左前缀。还有,不同类型的索引(例如哈希或全文索引)对于B一Tree索引不是多余的,无论它们针对的是哪一列。8 I! v: c, r3 v
3 N9 w8 p" [7 W* X$ T; Q
要点:9 e6 y) f `! U/ m1 O! `
在任何可能的地方,都要试着扩展索引(之前是一个列A上面有索引,现在两个列A,B上建立索引),而不是新增索引。通常维护一个多列索引要比维护多个单列索引容易。如果不知道查询的分布,就要尽可能地使索引变得更有选择性,因为高选择性的索引通常更有好处.
- d7 t& n7 k8 J2 R7 H8 M8 s, e K6 r1 b
即使InnoDB使用了索引,它也能锁定不需要的行,这个问题在它不能使用索引找到并锁定行的时候会更严重:如果没有索引,mysql不管是否需要行,都会进行全表扫描并锁定每一行
# W1 E- _7 I9 U0 T: d' k" _8 D( p- U9 e/ I; F8 H
9 N5 | n1 Y) {2 ^) \9 t) H+ p( z3 p* F, U, e
|
|