|
|
索引(MySQL中也叫“键(Key)")在数据越大的时候越重要。规模小、负载轻的数据库即使没有索引,也能( y3 M# A( ~* \' Q, c% \0 [; K9 T
有好的性能,但是当数据增加的时候,性能就会很快下降。理解索引如何工作的最简单的方式就是把索引看成
, O- M, V/ d' L8 A7 {- B( K2 K+ _一本书。为了找到书中一个特定的话题,你须要查看目录,它会告诉你页码。索引会让查询锁定更少的列
2 V4 ]3 D* l4 h在InnoDB中,只有事务提交后才会解锁
5 E4 [/ D$ D; ]; M+ e7 ~: }6 g, U7 Z( U; D6 H% }
索引包含了来自于表中某一列或多个列的值。如果索引了多列数据,那么列的顺序非常重要,因为MySQL只+ e' X+ ]9 U \0 _, N, w' N
能高效地搜索索引的最左前缀(Leftmost Prefix)。如你所见,创建一个双列索引和两个单列索引是不一样的。
# ] f0 D/ z: A# ?2 J n- ~# w" N8 x& i
B-TREE
$ t, @, E0 j7 J; e% S+ y2 U9 Y能使用B-Tree索引的查询类型。B一Tree索引能很好地用于全键值、键值范围或键前缀查找。它们只有在查找1 I6 `$ ?! z& q/ \# [( \+ {
使用了素引的最左前缀(Leftmost Prcfix)的时候才有用。上节中的索引对于以下类型的查询有用。
9 W' K: _4 V$ s2 F8 x, s
5 Z8 d$ N9 K) j- v" y- CREATE TABLE People(
% i8 i2 ?* h/ L - last_name varchar(50) not null
! e. [0 Y' x2 s" t - first_name varchar(50) not null
9 G; x* G- {' V& W/ h - dob date not null
" S/ p, K% {! m - gende enum('m','f') not null
* E! m2 B" [6 Z# P - key(last_name,first_name,dob)
复制代码 匹配全名7 z$ @9 V3 H4 Z# H
全键值匹配指和索引中的所有列匹配。例如,索引可以帮你找到一个叫CubaAllen并且出生于1960-01-01。3 Q' t1 }2 _3 ], |& P
的人。1 B/ s# ?5 B. t4 n0 B
匹配最左前缀 g: G4 o, p5 f6 l+ f$ f4 K, L
B-Tree索引可以帮你找到姓为Allen的所有人。这仅仅适用了索引中的第一列。6 p: C9 M2 Y3 a9 I- H3 g2 {
匹配列前缀7 j" L. E$ [7 h
可以匹配某列的值的开头部分。这种索引能帮你找到所有姓氏以J开头的人。这只会使用索引的第1列。
7 f( ?% N& e7 I匹配范围值. b! S4 Z: F% D! s
这种索引能帮你找到姓大干Allen并且小干Barrymore的人。这也只会使用索引第一列.
- p2 m6 c9 \( U2 f: _. w精确匹配一部分并且匹配某个范围中的另一部分8 W8 }' L1 h h
这种索引能帮你找到姓为Allen并且名字以字母K(Kim、Karl等)开头的人。它精确匹配了last- s- i" m% o, J2 L
列并且对first name列进行了范囤查询。
- \/ F7 c" W3 kname
, s& g) y5 ?7 v只访问索引的查询
+ K0 W9 F$ F7 S! ^B-Tree索引通常能支持只访问索引的查询,它不会访问数据行。
$ m D/ x, Z. C# U0 i7 |, f$ t1 O( N6 C$ t- u4 ?, e
由于树的节点是排好序的,它们可以用于查找(查找值)和ORDER BY查询(以排序的方式查找值)。通常来说,
3 Y. h; y8 x/ V- ^2 W) K如果B-Tree能以某种特殊的方式找到某行,那么它也能以同样的方式对行进行排序。因此,上面讨论的所有查4 y: d. O" R4 e/ v }: W3 [
找方式也可以同等地应用于ORDER BY。
( @% R* r4 C2 e% ]: V. R/ \1 X: _4 v3 w0 X5 S* `6 y
下面是B-Tree索引的一些局限:9 B8 \& F8 X' @: C7 [9 O
2 P, e# J( y- t% T9 n
1,如果查找没有从索引列的最左边开始,它就没什么用处。例如,这种索引不能帮你找到所有叫Bill的人, O+ D; K; N6 h& J
也不能找到所有出生在某天的人,因为这些列不在索引的最左边。同样,你不能使用该索引查找某个姓# t2 F- o$ ]! O O# |
氏以特定字符结尾的人。6 U/ x' _5 U, x5 E
5 g7 k! v6 J5 P2,不能跳过索引中的列。也就是说,不能找到所有姓氏为Smith并且出生在某个特定日期的人。如果不定0 I% N8 u$ U V$ W, z9 p9 [
义first_name列的值,MySQL就只能使用索引的第一列。# J8 i: \7 P( ]; W+ Z" `
0 \! o, z! Y+ P/ c# ~& q
3,存储引擎不能优化访问任何在第一个范围条件右边的列.比如,如果查询是where last_name='Smith' AND first_name LIKE 'J%' and dob ='1967-12-23',访问就只能使用索引的头两列,因为LIKE是
9 J. x1 m' u# R8 ~' z3 j范围条件(但是服务器能把其余列用于其他目的)。对于某个只有有限值的列,通常使用等干条件,而
5 Q; P& l+ z, O' z' B不是范围条件来绕过这个问题。本章稍后的索引案例中我们会举出详细的例子。* d* q, n# [4 g6 |! n! |. i+ x
i* K4 f* G+ [0 K7 s- Z( D
哈希索引,空间索引和全文索引等,暂时没有设计; w. r, G. X5 a0 _ q, J4 K% X7 R
5 O. O" n8 H# E7 `1 s3 P+ j/ b: b& x8 l高性能索引策略
+ s) c* v8 ?8 d, y- T5 x0 z* _# H2 B! w6 c* N
1,隔离列,意思就是不要对查询条件中列进行计算等操作
& s. E M/ V) O, i( q' B2,前缀索引,针对blob和text,较长的varchar类型,使用前缀索引
5 q9 E d2 x8 I3 h% w. h) kSelect count(distinct 列) /count(*) from table;
) x8 i/ z3 V5 \/ Y% X! o看看这个值时多少,如0.0312
+ U! `8 G; ^+ G+ c+ T2 i8 t; Z那么就是说,如果前缀的选择率能够接近0.0312,基本就可以了。可以在同一个查询中对不同长长度进行计算
: J" L" e" _" x7 O; Y+ Z) Q# r,这对于大表很有用。
{" R$ y6 S2 o- w. _% v) ISelect count(distinct left(列,3)) /count(*) as sel1,, n% x: S) i1 J3 U6 R
count(distinct left(列,4)) /count(*) as sel1 ,+ E1 @4 W5 V1 @# s
count(distinct left(列,5)) /count(*) as sel1,0 m# h/ W, z3 J* o- p4 R: r
count(distinct left(列,6)) /count(*) as sel1,' ]* q, a6 E N6 P3 L% m4 o
count(distinct left(列,7)) /count(*) as sel1 from table;
/ I5 k/ T$ i5 _. x& h找到接近0.0312即可。
& n& M2 F; m1 ~5 N1 y3 n) c% g* p% M+ i8 D$ X
Alter table table_name add key (列(7))
+ y/ c( Q, E" z7 n5 \3,覆盖索引( c6 M( {7 [+ C, w( F7 @; s2 [
包含或者覆盖所有满足查询的数据索引叫做覆盖索引7 T5 l) S/ j2 B: V% W
explain时,extra中的会显示using index
# I% ?$ ^# x/ R* u1 h" o这里一个重要的原则是$ \' [: |4 G/ o2 j# D
select后面的列不能使用*,要使用单独的需要查找的列,使用带索引的列$ ~, ^8 t5 H' F+ s7 J- N
如select id from table_name;/ ^' u' ^% _5 p9 V! J v7 s- @
$ F4 a: b+ Y( o* ^
很容易把Extra列的“使用索引(Using Index)”和type列的“索引(index)”弄混淆。然而,它们完全不
' c) M6 X' e% m7 ^一样。type列和覆盖索引没有任何关系,它显示了查询的访问类型,或者说是查询查找数据行的类型。
/ X0 M% f1 y, D4 L
9 r6 B6 y$ C4 `3 L7 j- Explain Select * from table_name where col ='nam' and col1 like '%name%';# n s8 I4 \+ `( h9 I* l% |# g! X
- Extra:using where
复制代码 该索引不能覆盖查询的原因:
* u6 Y1 {$ k0 E: q1,- f. ~* S% E* {0 C0 J" w1 A3 |0 R' d
没有索引覆盖查询,因为从表中选择了所有的列,并且没有索引覆盖所有列。MySQL理论上有一个捷径可以使用,但是,WHERE子句只提到了索引覆盖的列,因此MysQL可以使用索引找到col并检查col1是否匹配,这只能通过读取整行进行。
5 k2 \" E# r4 ]- D2,
2 v* E, D: w9 L! Y" _% d: {0 jMySQL不能在索弓l中执行LIKE操作。这是低层次存储引擎API的限制,它只允许在索引进行简单比较。MysQL能在索引中执行前缀匹配的LIKE模式是因为能把它们转化为简单比较,但是查询中前导的通配符是存储引擎无法转化匹配的。因此,MySQL服务器自己将不得不提取和匹配行的数据,而不是索引值。
! k6 a Y7 {- J* k0 |有办法可以解决这个问题,那就是合并索引及重写查询。可以把索引进行延伸,让它覆盖(artist,title,prod_id)并且按照下面的方式重写查询: N) d4 y' R: K0 x; {+ }1 w6 Z
8 \( g3 r' y8 M( |' Q% E6 |4,为排序使用索引扫描4 ?) S, w4 h; y1 Q) ?0 N
mysql有两种产生排序结果的方式:使用文件排序(fileSort),或者扫描有序索引。+ @" z; o% H, Q) n7 T$ ~( H C" m
explain输出type为index,表示mysql会扫描索引
) h! Z0 b; K& t1 K5 y
! A2 Y+ A% o/ M; e9 t6 F0 J7 H; _扫描索引本身是很快的,因为它只需要从一条索引记录移到另外一条记录。然而,如果MySQL没有使用索引覆盖查询,就不得不查找在索引中发现的每一行。这基本是随机I/O的,因此以索引顺序读取数据通常比顺序扫描表慢得多,尤其对于I/O密集的工作负载.
- U! z! o8 {, V5 o8 }( i
* c0 _+ v5 @# PMySQL能为排序和查找行使用同样的索引。如果可能,按照这样一举两得的方式设计索引是个好主意。8 @5 r( \: b% o3 Z& ^
- J) P* e3 c0 A5 D$ W+ ?按照索引对结果进行排序,只有当索引的顺序和ORDER BY子句中的顺序完全一致,并且所有列排序的方向(升序或降序)一样才可以。如果查询联接了多个表,只有在ORDER BY子句的所有列引用的是第一个表才可以。查找查询中的ORDER BY子句也有同样的局限:它要使用索引的最左前级。在其他所有情况下,MySQL使用文件排序。
. Y5 G8 P$ S( X7 Y+ _1 L! B4 [- [/ C8 c
ORDER BY无须定义索引的最左前级的一种情况是前导列为常量(也就是说第一个索引不能是范围查询,如果是组合索引应该以此为常量)。如果WHERE子句和JOIN子句为这些列定义了常量,它们就能弥补索引的缺陷。; j8 e" y% g) e# v: ]6 @
7 U F' H u' ?6 h$ T! M3 F' S0 V
使用join可能情况会有不同' j. P' m, O. O! w( u
6 s6 C- V0 J: R+ i; `
5,压缩索引(myisam)
8 k! B( j4 l( D6,多余和重复索引(应该避免)
: f5 j0 B& P$ m0 w% I' w3 ^; B( ~; B' O! v3 q' T5 O
多余索引(Redundant Index)和重复索引有一些不同。如果列(A,B)
( ?+ G" _' k) V, h8 v上有索引,那么另外一个列(A)上的
n% H& N6 Q' @索引就是多余的。这就是说,(A,B)上的索引能被当成(A)上的索引。(这种多余只适合于B一Tree索引。)
, G9 `; c( f6 @: i+ R3 D然而,(B,A)上的索引不会是多余的,(B)上的索引也不是,因为列B不是列(A,B)的最左前缀。还有,不同类型的索引(例如哈希或全文索引)对于B一Tree索引不是多余的,无论它们针对的是哪一列。 B3 D6 o: @! {5 D1 u) c6 ?
" V. ^0 r* d, j! Q要点:' A8 i0 w4 B! X# n: R+ p" Y9 Y
在任何可能的地方,都要试着扩展索引(之前是一个列A上面有索引,现在两个列A,B上建立索引),而不是新增索引。通常维护一个多列索引要比维护多个单列索引容易。如果不知道查询的分布,就要尽可能地使索引变得更有选择性,因为高选择性的索引通常更有好处." J) {) g# a1 u1 j* K7 s. ?: ^& n$ {3 ^
/ R! M' L H0 a8 r8 T2 L即使InnoDB使用了索引,它也能锁定不需要的行,这个问题在它不能使用索引找到并锁定行的时候会更严重:如果没有索引,mysql不管是否需要行,都会进行全表扫描并锁定每一行) y( y' u: r$ C0 P* e
; [; U$ M7 `" |3 {: {. J% v) B, L
9 u- C7 l9 P8 Z1 ]0 p
0 z0 F( v1 F, H5 d4 L& A7 N' g |
|