|
|
索引(MySQL中也叫“键(Key)")在数据越大的时候越重要。规模小、负载轻的数据库即使没有索引,也能6 u) O$ w _2 [0 A
有好的性能,但是当数据增加的时候,性能就会很快下降。理解索引如何工作的最简单的方式就是把索引看成0 K4 P% b/ m3 E
一本书。为了找到书中一个特定的话题,你须要查看目录,它会告诉你页码。索引会让查询锁定更少的列
) E; m. y7 t3 t2 }8 V在InnoDB中,只有事务提交后才会解锁9 |5 n. G3 h/ h _9 L' ]8 q3 S
2 ^% g! H7 ^% T8 D+ O5 u- x8 g0 v索引包含了来自于表中某一列或多个列的值。如果索引了多列数据,那么列的顺序非常重要,因为MySQL只" L9 U2 j- l# E0 Y5 R% h) n8 Y- Y7 T
能高效地搜索索引的最左前缀(Leftmost Prefix)。如你所见,创建一个双列索引和两个单列索引是不一样的。6 v% ? N5 P5 @4 l" b6 \* t8 h
0 q/ d' s3 O* Q; z$ {
B-TREE
6 z4 o" _) H9 q能使用B-Tree索引的查询类型。B一Tree索引能很好地用于全键值、键值范围或键前缀查找。它们只有在查找6 p# P6 D. I4 E% P: ?
使用了素引的最左前缀(Leftmost Prcfix)的时候才有用。上节中的索引对于以下类型的查询有用。
, T; _$ ~- h8 \3 ?. g6 H/ a( C9 D
, D( u7 U* x( F- \- CREATE TABLE People(
4 p C! ]: v' s: E0 V2 [ u - last_name varchar(50) not null1 w% A! f- _% ~
- first_name varchar(50) not null" O, g1 x" |4 C( l/ Y7 V1 b
- dob date not null
* }* b# ]( t( W2 x D - gende enum('m','f') not null* ]. P ^( I2 B1 ]
- key(last_name,first_name,dob)
复制代码 匹配全名 S# B/ k. _' g/ [
全键值匹配指和索引中的所有列匹配。例如,索引可以帮你找到一个叫CubaAllen并且出生于1960-01-01。
' ^9 G4 s- F6 v, w- f的人。
9 H7 C T" ]% z& L8 J x* ~' t匹配最左前缀* i+ S* S2 j0 n
B-Tree索引可以帮你找到姓为Allen的所有人。这仅仅适用了索引中的第一列。# D# F+ a* S( u. e* l4 b
匹配列前缀
0 }' g' r$ D6 I' ^7 r- @可以匹配某列的值的开头部分。这种索引能帮你找到所有姓氏以J开头的人。这只会使用索引的第1列。% {+ w5 n! J1 s5 D' y) `- O7 \
匹配范围值
* g0 J- R, x: V" T这种索引能帮你找到姓大干Allen并且小干Barrymore的人。这也只会使用索引第一列.
: t* X/ \- d0 B+ E精确匹配一部分并且匹配某个范围中的另一部分7 k# q, G& P7 Z& g
这种索引能帮你找到姓为Allen并且名字以字母K(Kim、Karl等)开头的人。它精确匹配了last8 s' |2 H9 Y0 W/ S( f. b( W
列并且对first name列进行了范囤查询。
* R6 G, @! H2 y( X8 _: Q$ Z2 pname
0 B. U% v* a- G/ b) Q+ }只访问索引的查询
R2 s0 ^7 I) {( Y; m4 ]2 \B-Tree索引通常能支持只访问索引的查询,它不会访问数据行。, C9 H* t, K& q
$ k& s9 k& s4 Z' c
由于树的节点是排好序的,它们可以用于查找(查找值)和ORDER BY查询(以排序的方式查找值)。通常来说,% a" n4 X: f! ?5 t( g6 n' O
如果B-Tree能以某种特殊的方式找到某行,那么它也能以同样的方式对行进行排序。因此,上面讨论的所有查5 p# X8 V' ]8 B7 w" V$ @- C
找方式也可以同等地应用于ORDER BY。
8 `2 u" d( w' d; K+ \5 w% v q6 i, r
# e5 n3 Y5 W& q0 _$ @6 B9 w4 x# [下面是B-Tree索引的一些局限:. \9 u, v$ H0 ^7 f1 [3 r8 D# D
O* r/ L1 G* j' F5 I1,如果查找没有从索引列的最左边开始,它就没什么用处。例如,这种索引不能帮你找到所有叫Bill的人,7 Z* {* c$ U( k- m) k
也不能找到所有出生在某天的人,因为这些列不在索引的最左边。同样,你不能使用该索引查找某个姓
+ C$ |7 r. o/ C' F$ K! B# H3 ?) [氏以特定字符结尾的人。( M d* |7 }0 _6 M
* t T0 r1 s! q2 p4 p; Y2 h: A
2,不能跳过索引中的列。也就是说,不能找到所有姓氏为Smith并且出生在某个特定日期的人。如果不定! A0 c4 o1 R& K7 S5 Y4 |, v% n
义first_name列的值,MySQL就只能使用索引的第一列。
; ?- `1 @) j Q3 u# |; n$ H
0 @ @# F% @' C) w' b4 b% W3,存储引擎不能优化访问任何在第一个范围条件右边的列.比如,如果查询是where last_name='Smith' AND first_name LIKE 'J%' and dob ='1967-12-23',访问就只能使用索引的头两列,因为LIKE是7 ?+ ~1 o& f- u7 z6 o" h" ~
范围条件(但是服务器能把其余列用于其他目的)。对于某个只有有限值的列,通常使用等干条件,而
7 ?+ n! {7 Y& P$ _. N' E8 j不是范围条件来绕过这个问题。本章稍后的索引案例中我们会举出详细的例子。$ h" m/ i& f; J0 I
4 o. A4 V2 |* J哈希索引,空间索引和全文索引等,暂时没有设计
) B' I" j6 J ]7 y- N
7 h( R1 h# N% k高性能索引策略
& G6 T& I t- |; V1 X
$ y" d R2 ]2 T1,隔离列,意思就是不要对查询条件中列进行计算等操作
8 }7 w v5 m6 k% d6 [5 j2,前缀索引,针对blob和text,较长的varchar类型,使用前缀索引
& Z6 w' V% {% ] j! c7 O: ?" XSelect count(distinct 列) /count(*) from table;) H5 O5 s& Z& q1 m& i, P2 M( A9 {
看看这个值时多少,如0.0312
0 U9 l" }1 b! o$ Q那么就是说,如果前缀的选择率能够接近0.0312,基本就可以了。可以在同一个查询中对不同长长度进行计算) m1 |, C* N4 ^
,这对于大表很有用。& Z3 Q) \$ v" g! F
Select count(distinct left(列,3)) /count(*) as sel1,
^. ?! i" o: z) ?% {3 t count(distinct left(列,4)) /count(*) as sel1 ,: O5 b6 j& x9 [# j6 @
count(distinct left(列,5)) /count(*) as sel1,: a" x' a% T9 `6 y1 Z
count(distinct left(列,6)) /count(*) as sel1,7 j u' x% P; K7 \" W a/ O5 a
count(distinct left(列,7)) /count(*) as sel1 from table;
* z2 {& j+ V$ i$ ?0 G) p找到接近0.0312即可。" F. F& f& Q6 t* v6 P9 j
! b S) q9 D# ^0 v1 g5 GAlter table table_name add key (列(7))
, b2 q c N/ T2 I0 q* E4 v3,覆盖索引
: p6 ]+ j8 W2 q$ M G包含或者覆盖所有满足查询的数据索引叫做覆盖索引
6 w5 l, D4 c- [5 fexplain时,extra中的会显示using index" v, G* W$ }9 w8 w. O+ J
这里一个重要的原则是
: p- u b/ M! f' B7 L% kselect后面的列不能使用*,要使用单独的需要查找的列,使用带索引的列2 ^5 P$ G; F9 S" k3 g6 k( B! q
如select id from table_name;7 r0 n, P% a+ v; T3 a
/ z: U! t& g. o! `' N' ~* K很容易把Extra列的“使用索引(Using Index)”和type列的“索引(index)”弄混淆。然而,它们完全不! r( ]% u* J0 _/ u
一样。type列和覆盖索引没有任何关系,它显示了查询的访问类型,或者说是查询查找数据行的类型。$ j7 J! n0 d. C3 R# g; u r- A
* b9 X1 @. u1 |
- Explain Select * from table_name where col ='nam' and col1 like '%name%';1 Q% A6 C. E' X( Q) P9 Y9 o2 o
- Extra:using where
复制代码 该索引不能覆盖查询的原因:
+ i- Z( ` W/ R* F2 T6 u4 O5 g1,
- k5 }, J4 l7 T6 o没有索引覆盖查询,因为从表中选择了所有的列,并且没有索引覆盖所有列。MySQL理论上有一个捷径可以使用,但是,WHERE子句只提到了索引覆盖的列,因此MysQL可以使用索引找到col并检查col1是否匹配,这只能通过读取整行进行。
" f5 ^/ w* `: x# O2,* [+ D: q$ J5 ?" W+ D
MySQL不能在索弓l中执行LIKE操作。这是低层次存储引擎API的限制,它只允许在索引进行简单比较。MysQL能在索引中执行前缀匹配的LIKE模式是因为能把它们转化为简单比较,但是查询中前导的通配符是存储引擎无法转化匹配的。因此,MySQL服务器自己将不得不提取和匹配行的数据,而不是索引值。
9 m2 D+ `( ~# Z5 x: ^% W, C i, }, P有办法可以解决这个问题,那就是合并索引及重写查询。可以把索引进行延伸,让它覆盖(artist,title,prod_id)并且按照下面的方式重写查询:
5 V6 g; ~4 m" W8 x4 Y# J
) v6 b5 m! j9 E) l/ M4,为排序使用索引扫描
, D* `0 p1 J1 l' v* Zmysql有两种产生排序结果的方式:使用文件排序(fileSort),或者扫描有序索引。# R1 K0 J8 ]; X% p0 _
explain输出type为index,表示mysql会扫描索引6 Y% n: [! D: k S$ X
# m4 m Q# v* D/ e扫描索引本身是很快的,因为它只需要从一条索引记录移到另外一条记录。然而,如果MySQL没有使用索引覆盖查询,就不得不查找在索引中发现的每一行。这基本是随机I/O的,因此以索引顺序读取数据通常比顺序扫描表慢得多,尤其对于I/O密集的工作负载., w! @" M2 ~, G9 O5 n( W3 E9 y
t4 [' @8 S& Q0 |6 K2 y9 O- e
MySQL能为排序和查找行使用同样的索引。如果可能,按照这样一举两得的方式设计索引是个好主意。* Z* Q+ r' C3 @
1 S! ]5 g% D0 _$ R! e按照索引对结果进行排序,只有当索引的顺序和ORDER BY子句中的顺序完全一致,并且所有列排序的方向(升序或降序)一样才可以。如果查询联接了多个表,只有在ORDER BY子句的所有列引用的是第一个表才可以。查找查询中的ORDER BY子句也有同样的局限:它要使用索引的最左前级。在其他所有情况下,MySQL使用文件排序。
) l1 H3 ^# y4 Q+ [8 o* L3 j/ N, l( f6 B
ORDER BY无须定义索引的最左前级的一种情况是前导列为常量(也就是说第一个索引不能是范围查询,如果是组合索引应该以此为常量)。如果WHERE子句和JOIN子句为这些列定义了常量,它们就能弥补索引的缺陷。
+ p2 _5 b! P5 d) M. X' i
, x) s2 E x& ] y5 i u使用join可能情况会有不同
0 ^/ v' y8 b! @! H( R0 C
: |: ?+ T2 k# u9 y5,压缩索引(myisam)
# i9 u1 y0 ?7 {% G& O! y3 L6,多余和重复索引(应该避免)
" w5 ]" Q1 R$ B1 q+ z! P
; o+ i) L0 l* n4 p. Y多余索引(Redundant Index)和重复索引有一些不同。如果列(A,B)
& s& A* P6 u( @5 e* v% @& _上有索引,那么另外一个列(A)上的
3 j9 l$ J- m" }6 e6 o索引就是多余的。这就是说,(A,B)上的索引能被当成(A)上的索引。(这种多余只适合于B一Tree索引。)
5 \* x7 S2 u9 Y! z% Z然而,(B,A)上的索引不会是多余的,(B)上的索引也不是,因为列B不是列(A,B)的最左前缀。还有,不同类型的索引(例如哈希或全文索引)对于B一Tree索引不是多余的,无论它们针对的是哪一列。
$ p$ h; r @1 N+ M: A F0 p+ U! N4 f# z5 @' q9 V
要点:
3 {2 a$ ^% ?! d+ s( {& j4 v( H1 P在任何可能的地方,都要试着扩展索引(之前是一个列A上面有索引,现在两个列A,B上建立索引),而不是新增索引。通常维护一个多列索引要比维护多个单列索引容易。如果不知道查询的分布,就要尽可能地使索引变得更有选择性,因为高选择性的索引通常更有好处.
2 L; c+ g0 ^6 ^+ t: X8 g( _, J6 y; G# g! k
即使InnoDB使用了索引,它也能锁定不需要的行,这个问题在它不能使用索引找到并锁定行的时候会更严重:如果没有索引,mysql不管是否需要行,都会进行全表扫描并锁定每一行
' k& O: j7 K) b, B
4 l; K& S3 X9 [3 m/ D- j( ~* E0 _2 V; l$ \, ^8 Y
+ T7 Y* r G) K- [ |
|