|
|
索引(MySQL中也叫“键(Key)")在数据越大的时候越重要。规模小、负载轻的数据库即使没有索引,也能( R N, n1 F9 s7 G4 M
有好的性能,但是当数据增加的时候,性能就会很快下降。理解索引如何工作的最简单的方式就是把索引看成4 c8 m# m& H6 F2 \* s
一本书。为了找到书中一个特定的话题,你须要查看目录,它会告诉你页码。索引会让查询锁定更少的列
4 B4 t# r0 P f( L/ @( r% |9 D在InnoDB中,只有事务提交后才会解锁
/ L; g# ?& D; U2 Z/ E/ y6 z5 h7 H- j1 V7 L( U l
索引包含了来自于表中某一列或多个列的值。如果索引了多列数据,那么列的顺序非常重要,因为MySQL只/ `& @' N. \6 y8 i: j( v9 z
能高效地搜索索引的最左前缀(Leftmost Prefix)。如你所见,创建一个双列索引和两个单列索引是不一样的。. O& {3 E. ]! z! r+ s; p* B
3 O" M2 m1 ?* s: RB-TREE" j S! } Q- m% B+ u
能使用B-Tree索引的查询类型。B一Tree索引能很好地用于全键值、键值范围或键前缀查找。它们只有在查找
2 q* Q: Q& F* v) _" e5 |; g使用了素引的最左前缀(Leftmost Prcfix)的时候才有用。上节中的索引对于以下类型的查询有用。
0 x9 o( _( W l+ z7 B# |! l- 1 A! m. u* B( e0 G) u% U; g
- CREATE TABLE People(
5 O/ N( j$ m, E. j) f! L - last_name varchar(50) not null
+ X2 W% S2 \1 D& n* Z% N ]3 t - first_name varchar(50) not null! }2 k1 {: c* G9 z2 m8 W
- dob date not null
7 r- x8 _# T* L4 E' A( Q0 ^2 S - gende enum('m','f') not null
5 {: C U# u+ F" I) } - key(last_name,first_name,dob)
复制代码 匹配全名
! M0 g5 f5 M* p( _ a. h9 _全键值匹配指和索引中的所有列匹配。例如,索引可以帮你找到一个叫CubaAllen并且出生于1960-01-01。' m0 s k, @5 J! F$ c8 ]$ H; V
的人。
; U: [. _3 v/ Z. \3 k" b匹配最左前缀! u: E9 ^) M5 `7 I
B-Tree索引可以帮你找到姓为Allen的所有人。这仅仅适用了索引中的第一列。% R& L: U7 q; _; i8 J
匹配列前缀8 i8 j# M" N7 V5 P' i
可以匹配某列的值的开头部分。这种索引能帮你找到所有姓氏以J开头的人。这只会使用索引的第1列。
; a3 | o- \3 M0 B" s% o匹配范围值
5 T. `$ @1 T' v7 J5 L4 `$ F这种索引能帮你找到姓大干Allen并且小干Barrymore的人。这也只会使用索引第一列.6 c/ B# }- g' g% ~$ O+ F
精确匹配一部分并且匹配某个范围中的另一部分
% p/ A# h. q$ c这种索引能帮你找到姓为Allen并且名字以字母K(Kim、Karl等)开头的人。它精确匹配了last* v1 P& y3 `/ r9 m5 {% I5 A
列并且对first name列进行了范囤查询。
( [" U' Q; Q4 `0 f8 f3 Ename3 l2 D3 C. _: V. [8 o7 _7 j' G* v- i
只访问索引的查询! q; g( l( n$ y( t1 f
B-Tree索引通常能支持只访问索引的查询,它不会访问数据行。1 C, g' e$ k1 k2 k H1 w/ F7 _
Y4 K' m5 \+ W/ r4 L由于树的节点是排好序的,它们可以用于查找(查找值)和ORDER BY查询(以排序的方式查找值)。通常来说,
+ ^7 O/ r0 K" X. i. [& T; v/ K如果B-Tree能以某种特殊的方式找到某行,那么它也能以同样的方式对行进行排序。因此,上面讨论的所有查; D- F: k& |) q: F
找方式也可以同等地应用于ORDER BY。( Z1 S9 O) e$ J3 H! d; ` ^
8 ^- S( c$ G' F+ V- \7 C9 x
下面是B-Tree索引的一些局限:
( z. g, E' b9 i7 w
0 b( m6 @, ?5 ]% m6 E. I6 o* ^1,如果查找没有从索引列的最左边开始,它就没什么用处。例如,这种索引不能帮你找到所有叫Bill的人,
: u5 T N! A0 w也不能找到所有出生在某天的人,因为这些列不在索引的最左边。同样,你不能使用该索引查找某个姓
; w3 K/ o1 x4 `9 F8 ^; B氏以特定字符结尾的人。3 G7 G# K a' q) q# J7 q
. J+ t) v9 S$ j4 p; z) d5 {
2,不能跳过索引中的列。也就是说,不能找到所有姓氏为Smith并且出生在某个特定日期的人。如果不定 U0 @+ x2 L/ Z! j F% I
义first_name列的值,MySQL就只能使用索引的第一列。8 ?5 y$ D# {8 i6 H
3 i0 P# B! m# u" D
3,存储引擎不能优化访问任何在第一个范围条件右边的列.比如,如果查询是where last_name='Smith' AND first_name LIKE 'J%' and dob ='1967-12-23',访问就只能使用索引的头两列,因为LIKE是
% J7 w' `5 C+ l& o5 X# e3 a范围条件(但是服务器能把其余列用于其他目的)。对于某个只有有限值的列,通常使用等干条件,而0 h8 R, R, W/ G6 F/ Y
不是范围条件来绕过这个问题。本章稍后的索引案例中我们会举出详细的例子。
8 X& {, z# t! R& |. ~( _% U) f3 O5 Z) m. q5 e3 B; O
哈希索引,空间索引和全文索引等,暂时没有设计
8 i( \( n: ]+ @0 Y3 [$ J, L1 V3 Z
. f9 n- O: |, y1 U; t9 O3 M% |% z高性能索引策略$ d4 m+ |8 O/ o7 o. Q. g8 D7 Z
x: [$ z3 l/ w1,隔离列,意思就是不要对查询条件中列进行计算等操作, n* q# s9 f" l3 b+ G1 h1 M: A1 O
2,前缀索引,针对blob和text,较长的varchar类型,使用前缀索引- {) ]7 r3 z: D7 Z* _
Select count(distinct 列) /count(*) from table;8 L3 p/ t! Y: d# T# o( _, J
看看这个值时多少,如0.0312
% E @+ K3 c" I( ~* N% ?5 A3 w) B那么就是说,如果前缀的选择率能够接近0.0312,基本就可以了。可以在同一个查询中对不同长长度进行计算
% _* u/ x" I% u, v* S,这对于大表很有用。
# t' \ F* m' O1 _6 f1 XSelect count(distinct left(列,3)) /count(*) as sel1,
1 [ M+ j2 k+ \+ ^+ w4 P count(distinct left(列,4)) /count(*) as sel1 ,1 q- t4 u$ y1 K! S) e- f7 |
count(distinct left(列,5)) /count(*) as sel1,
/ X0 F, ], g8 i: j/ l4 Y4 K+ }: P( U count(distinct left(列,6)) /count(*) as sel1,- D8 F7 L% S: k7 \2 b; X
count(distinct left(列,7)) /count(*) as sel1 from table;
/ n; b) b' v; _- o' j$ z* s) P找到接近0.0312即可。
7 H5 V+ X9 v, N" _% F/ V& L- S
! k& g% d* ^6 v& F2 G5 _3 M) {; ~! |1 KAlter table table_name add key (列(7))
: o; e) T+ c' N2 J: u3,覆盖索引
& x- D1 C3 g' ?( a {. c包含或者覆盖所有满足查询的数据索引叫做覆盖索引0 C! _4 H) e) E* }
explain时,extra中的会显示using index7 O6 E' P% o/ w3 i
这里一个重要的原则是5 [. a6 ?- S N% |# b4 O# l( y
select后面的列不能使用*,要使用单独的需要查找的列,使用带索引的列
7 t! @- |2 N1 k) e9 [. ~2 r如select id from table_name;. h7 D$ k6 T6 W* `- Y5 g
9 x* _& X5 o, S: b0 H
很容易把Extra列的“使用索引(Using Index)”和type列的“索引(index)”弄混淆。然而,它们完全不- l8 z! w6 J0 O
一样。type列和覆盖索引没有任何关系,它显示了查询的访问类型,或者说是查询查找数据行的类型。
+ {1 _9 ]+ l! {7 A: ~1 D/ a
+ r I) K7 E+ g- Explain Select * from table_name where col ='nam' and col1 like '%name%';2 ^0 p n: H) t* Q# b* L# } a
- Extra:using where
复制代码 该索引不能覆盖查询的原因:
- f- ^! t4 b% {! }( \1,+ o* t% j) o8 z5 P$ c
没有索引覆盖查询,因为从表中选择了所有的列,并且没有索引覆盖所有列。MySQL理论上有一个捷径可以使用,但是,WHERE子句只提到了索引覆盖的列,因此MysQL可以使用索引找到col并检查col1是否匹配,这只能通过读取整行进行。' P1 U0 \- }" p" @" ?
2,! l* S. H# ?( {
MySQL不能在索弓l中执行LIKE操作。这是低层次存储引擎API的限制,它只允许在索引进行简单比较。MysQL能在索引中执行前缀匹配的LIKE模式是因为能把它们转化为简单比较,但是查询中前导的通配符是存储引擎无法转化匹配的。因此,MySQL服务器自己将不得不提取和匹配行的数据,而不是索引值。* c$ c! Z2 a/ P" T
有办法可以解决这个问题,那就是合并索引及重写查询。可以把索引进行延伸,让它覆盖(artist,title,prod_id)并且按照下面的方式重写查询:8 D9 g6 w: t) k: A
4 D- C. F. X5 }2 ~4,为排序使用索引扫描
+ [6 ^8 X9 V6 S* h6 E$ h% {/ ymysql有两种产生排序结果的方式:使用文件排序(fileSort),或者扫描有序索引。
' m E$ V8 S. `- [1 Yexplain输出type为index,表示mysql会扫描索引
) |, m. l7 \9 H; E i
* H! F0 g4 x! ^6 x) t4 J/ y- j扫描索引本身是很快的,因为它只需要从一条索引记录移到另外一条记录。然而,如果MySQL没有使用索引覆盖查询,就不得不查找在索引中发现的每一行。这基本是随机I/O的,因此以索引顺序读取数据通常比顺序扫描表慢得多,尤其对于I/O密集的工作负载.- `) _% }+ j4 }8 z
+ b( s" B- e- d5 q2 Y
MySQL能为排序和查找行使用同样的索引。如果可能,按照这样一举两得的方式设计索引是个好主意。
8 o1 `3 `% q; W4 _' \) q8 g+ Z* _5 Q% w
按照索引对结果进行排序,只有当索引的顺序和ORDER BY子句中的顺序完全一致,并且所有列排序的方向(升序或降序)一样才可以。如果查询联接了多个表,只有在ORDER BY子句的所有列引用的是第一个表才可以。查找查询中的ORDER BY子句也有同样的局限:它要使用索引的最左前级。在其他所有情况下,MySQL使用文件排序。
9 w/ D* {: S* d9 X/ a
9 X6 l* `2 x* e1 ~7 _ORDER BY无须定义索引的最左前级的一种情况是前导列为常量(也就是说第一个索引不能是范围查询,如果是组合索引应该以此为常量)。如果WHERE子句和JOIN子句为这些列定义了常量,它们就能弥补索引的缺陷。 @( Y/ ~# U% K& n) N `8 i/ r q
( e# X, U8 R5 V9 @. ^
使用join可能情况会有不同' n" @4 a) ^* K* Y2 H3 Z
; C+ X5 k4 o5 F* r. c6 ?# g5,压缩索引(myisam)
( W5 J/ G0 i6 w4 e6,多余和重复索引(应该避免)
/ g6 X O1 D5 m0 n2 c/ o) p: i! L
多余索引(Redundant Index)和重复索引有一些不同。如果列(A,B)
5 ]) R1 L( y+ j8 s2 t上有索引,那么另外一个列(A)上的
& C7 z) {% f) b$ i6 e索引就是多余的。这就是说,(A,B)上的索引能被当成(A)上的索引。(这种多余只适合于B一Tree索引。)
8 ?: `. a: r# f$ M然而,(B,A)上的索引不会是多余的,(B)上的索引也不是,因为列B不是列(A,B)的最左前缀。还有,不同类型的索引(例如哈希或全文索引)对于B一Tree索引不是多余的,无论它们针对的是哪一列。- \+ _9 j$ Y' f
9 Z! I* @2 b H- W1 P w
要点:
t6 F7 E/ s( A* \1 {- m( Z在任何可能的地方,都要试着扩展索引(之前是一个列A上面有索引,现在两个列A,B上建立索引),而不是新增索引。通常维护一个多列索引要比维护多个单列索引容易。如果不知道查询的分布,就要尽可能地使索引变得更有选择性,因为高选择性的索引通常更有好处.
6 j9 l# T4 L% m6 x: W' n0 U* N( Q& j% ~( ~, D
即使InnoDB使用了索引,它也能锁定不需要的行,这个问题在它不能使用索引找到并锁定行的时候会更严重:如果没有索引,mysql不管是否需要行,都会进行全表扫描并锁定每一行7 W/ M- G p/ d4 o Y
/ ~) a9 J1 G6 z4 C1 p) [
+ Y1 {% y9 a& M1 \& r
2 ]# v0 G& z: V$ ?+ b5 i" o |
|