|
|
索引(MySQL中也叫“键(Key)")在数据越大的时候越重要。规模小、负载轻的数据库即使没有索引,也能( ~5 `& w% O2 c& [- T" J
有好的性能,但是当数据增加的时候,性能就会很快下降。理解索引如何工作的最简单的方式就是把索引看成
d+ P) D0 F* R一本书。为了找到书中一个特定的话题,你须要查看目录,它会告诉你页码。索引会让查询锁定更少的列* g6 u3 @$ s) {% @; ?& H
在InnoDB中,只有事务提交后才会解锁
( G/ B+ g7 F1 W1 `& v7 P4 s P2 a% B: w8 T+ v! [: W( F
索引包含了来自于表中某一列或多个列的值。如果索引了多列数据,那么列的顺序非常重要,因为MySQL只, `1 g6 x9 X2 z, j3 n
能高效地搜索索引的最左前缀(Leftmost Prefix)。如你所见,创建一个双列索引和两个单列索引是不一样的。
2 d* ^' Z4 L! v6 }/ l
# U5 C+ k# s0 G( ~& E2 f* oB-TREE
I5 G0 E, O& E6 _, q2 [7 l能使用B-Tree索引的查询类型。B一Tree索引能很好地用于全键值、键值范围或键前缀查找。它们只有在查找# |. j- G' }/ l2 O
使用了素引的最左前缀(Leftmost Prcfix)的时候才有用。上节中的索引对于以下类型的查询有用。# |" x" v: J. _
- ' Q$ d/ u8 v& N9 C
- CREATE TABLE People(
/ _: b @3 C; y; M9 C4 g - last_name varchar(50) not null
8 W2 {, Y* K# h; N - first_name varchar(50) not null w5 k- f4 J M7 Q
- dob date not null1 ~1 d, j) P; n- W# d
- gende enum('m','f') not null3 [/ {# \$ p) E A3 A
- key(last_name,first_name,dob)
复制代码 匹配全名
1 D' W2 n5 C) Y8 u全键值匹配指和索引中的所有列匹配。例如,索引可以帮你找到一个叫CubaAllen并且出生于1960-01-01。
. w9 x& m$ E6 }. {5 G7 {/ Z的人。
8 W3 B# V, A: R- A% J6 \匹配最左前缀
4 t5 w% F2 S2 K' S* ]B-Tree索引可以帮你找到姓为Allen的所有人。这仅仅适用了索引中的第一列。
& R$ g0 r# Z" Y& i7 {匹配列前缀
4 f* }2 c5 g. \( D% A可以匹配某列的值的开头部分。这种索引能帮你找到所有姓氏以J开头的人。这只会使用索引的第1列。
3 G$ A' T/ M6 ^( A/ `) B匹配范围值
+ u( F; b8 E, e3 J4 R# k/ V这种索引能帮你找到姓大干Allen并且小干Barrymore的人。这也只会使用索引第一列.
U" {; V6 i9 i; J精确匹配一部分并且匹配某个范围中的另一部分1 N, q9 i2 Q) D* X. J" ]8 H
这种索引能帮你找到姓为Allen并且名字以字母K(Kim、Karl等)开头的人。它精确匹配了last
9 @8 u; y; R$ r9 M3 F% {1 A P列并且对first name列进行了范囤查询。% z! n: H/ u# |1 x& F9 M( B- O
name
/ l+ y: t9 @; r0 n0 p只访问索引的查询, Y. |; m) Y5 i% n) z! R* ~# J
B-Tree索引通常能支持只访问索引的查询,它不会访问数据行。
7 g3 G! \! F' o; n3 M/ G) u4 x6 L8 }: q
% V8 l! h; V+ \3 X由于树的节点是排好序的,它们可以用于查找(查找值)和ORDER BY查询(以排序的方式查找值)。通常来说,# q5 D% A/ l6 b. u6 t$ |, m1 Q
如果B-Tree能以某种特殊的方式找到某行,那么它也能以同样的方式对行进行排序。因此,上面讨论的所有查% ~& z. c3 v& T2 h3 I; C
找方式也可以同等地应用于ORDER BY。- v% Q/ h3 Q) F# T# K9 C* m
1 ~# f6 y: k h6 W0 ^3 J4 {3 _下面是B-Tree索引的一些局限:$ e( Q1 P5 M) v4 N
/ a: x" q( ?( ^; L2 N, @: O0 T1,如果查找没有从索引列的最左边开始,它就没什么用处。例如,这种索引不能帮你找到所有叫Bill的人, H" d' |: R1 Z4 J0 p- o3 c! U) r
也不能找到所有出生在某天的人,因为这些列不在索引的最左边。同样,你不能使用该索引查找某个姓
0 j% L; U7 }) v( V7 X氏以特定字符结尾的人。
8 o) r% M4 B& c$ ^- r5 K* b2 i `% J$ K
2,不能跳过索引中的列。也就是说,不能找到所有姓氏为Smith并且出生在某个特定日期的人。如果不定5 o6 x! n' J: b8 D3 q) R
义first_name列的值,MySQL就只能使用索引的第一列。
( p1 b6 |; h* e
, G7 B1 k* ^- \* C7 R3,存储引擎不能优化访问任何在第一个范围条件右边的列.比如,如果查询是where last_name='Smith' AND first_name LIKE 'J%' and dob ='1967-12-23',访问就只能使用索引的头两列,因为LIKE是
: V4 O) o& z) g7 v) h- y范围条件(但是服务器能把其余列用于其他目的)。对于某个只有有限值的列,通常使用等干条件,而+ x: w/ y1 Y0 v/ O- O! }2 Y/ n5 o; n+ P
不是范围条件来绕过这个问题。本章稍后的索引案例中我们会举出详细的例子。
2 D, x, f2 b: H. C$ `) B# l3 c9 H8 Q0 t( \! @6 X$ _5 u y
哈希索引,空间索引和全文索引等,暂时没有设计* L9 |6 V" U$ K6 V g
1 R# J+ a1 N P* C3 G9 o+ y4 ^; n. h$ H高性能索引策略
) U1 g4 r; m# B O# }$ d, g
1 D* ]+ A& _4 O2 y1,隔离列,意思就是不要对查询条件中列进行计算等操作
6 w8 {- `8 }& `" p+ g% A6 p, E* e2,前缀索引,针对blob和text,较长的varchar类型,使用前缀索引$ ~7 [" ^1 o+ T: k0 |) U2 y
Select count(distinct 列) /count(*) from table;
& `) H, I$ q6 k4 P, \' G6 s看看这个值时多少,如0.0312/ `) {9 T/ ^1 L( {; T3 h0 Z
那么就是说,如果前缀的选择率能够接近0.0312,基本就可以了。可以在同一个查询中对不同长长度进行计算' y g( Z# u9 t+ H
,这对于大表很有用。
' Z( z) W# i( E6 i% iSelect count(distinct left(列,3)) /count(*) as sel1,; ]1 w8 j$ |8 v, b/ D
count(distinct left(列,4)) /count(*) as sel1 ,
6 N4 a. {" Q$ X3 v6 }" L2 f count(distinct left(列,5)) /count(*) as sel1,
7 A; J; D6 C/ C7 [: j( i count(distinct left(列,6)) /count(*) as sel1,' I8 l2 m7 _6 e6 Q3 S" }7 n
count(distinct left(列,7)) /count(*) as sel1 from table;
8 Q$ L6 \- D( B$ F0 \% d- w- \找到接近0.0312即可。
# i. z% K, U6 h$ ^' Z/ l4 B7 J( l. C1 k2 J) {5 p! L. v8 p
Alter table table_name add key (列(7))# @% @: l7 P3 d8 O
3,覆盖索引
1 c+ f% u, x7 c% U: h' o包含或者覆盖所有满足查询的数据索引叫做覆盖索引9 z2 g1 O1 Z9 ]/ A5 c
explain时,extra中的会显示using index
$ j" \! l$ u9 ]! r4 z/ u! U这里一个重要的原则是
& J8 m8 U' }( q! U$ t+ Z' ]# {select后面的列不能使用*,要使用单独的需要查找的列,使用带索引的列
W/ \5 l3 ]8 N' x4 J4 h如select id from table_name;
; m' s2 T* B% r9 f5 k
* X& r" M: y/ u" ?% S很容易把Extra列的“使用索引(Using Index)”和type列的“索引(index)”弄混淆。然而,它们完全不
3 T+ Q7 k" \. v1 \一样。type列和覆盖索引没有任何关系,它显示了查询的访问类型,或者说是查询查找数据行的类型。
0 u! a6 C! U: Q% q& `& V
) Z" I1 a% } Z9 [, {4 _- H! P- Explain Select * from table_name where col ='nam' and col1 like '%name%';
' g6 \& I! [9 {+ ?5 D2 \: u - Extra:using where
复制代码 该索引不能覆盖查询的原因:2 t0 o" `) h, d
1,
" P7 S9 V& p/ O4 q没有索引覆盖查询,因为从表中选择了所有的列,并且没有索引覆盖所有列。MySQL理论上有一个捷径可以使用,但是,WHERE子句只提到了索引覆盖的列,因此MysQL可以使用索引找到col并检查col1是否匹配,这只能通过读取整行进行。
2 F2 H$ s) n% M" h6 j5 w* ] H2,
2 F" T; C: L; E: j9 @MySQL不能在索弓l中执行LIKE操作。这是低层次存储引擎API的限制,它只允许在索引进行简单比较。MysQL能在索引中执行前缀匹配的LIKE模式是因为能把它们转化为简单比较,但是查询中前导的通配符是存储引擎无法转化匹配的。因此,MySQL服务器自己将不得不提取和匹配行的数据,而不是索引值。
. D/ h: i; w/ t; N/ _$ b) ~有办法可以解决这个问题,那就是合并索引及重写查询。可以把索引进行延伸,让它覆盖(artist,title,prod_id)并且按照下面的方式重写查询:5 u$ K6 n; S+ u! |3 b& }) W. v
2 j" s1 m2 y8 n. d4,为排序使用索引扫描 y5 [$ S. }* A% t. ~- z. W
mysql有两种产生排序结果的方式:使用文件排序(fileSort),或者扫描有序索引。/ Z4 g- J8 m; q7 K; y
explain输出type为index,表示mysql会扫描索引& X( Q9 [0 V3 ~+ Q% N
9 c: \$ z: w8 i+ m
扫描索引本身是很快的,因为它只需要从一条索引记录移到另外一条记录。然而,如果MySQL没有使用索引覆盖查询,就不得不查找在索引中发现的每一行。这基本是随机I/O的,因此以索引顺序读取数据通常比顺序扫描表慢得多,尤其对于I/O密集的工作负载.
# [; s Q0 `* R. _8 n0 |; V+ s7 M3 ?" C/ G% g: g+ a% j/ f: i
MySQL能为排序和查找行使用同样的索引。如果可能,按照这样一举两得的方式设计索引是个好主意。' b7 o. x5 ]4 t# O! @
Q$ y+ t/ @5 m$ h; b8 @7 g$ I2 \按照索引对结果进行排序,只有当索引的顺序和ORDER BY子句中的顺序完全一致,并且所有列排序的方向(升序或降序)一样才可以。如果查询联接了多个表,只有在ORDER BY子句的所有列引用的是第一个表才可以。查找查询中的ORDER BY子句也有同样的局限:它要使用索引的最左前级。在其他所有情况下,MySQL使用文件排序。
) t5 w* y5 V0 a3 K5 C# S& Z# T9 U6 P0 n$ ]: \' y
ORDER BY无须定义索引的最左前级的一种情况是前导列为常量(也就是说第一个索引不能是范围查询,如果是组合索引应该以此为常量)。如果WHERE子句和JOIN子句为这些列定义了常量,它们就能弥补索引的缺陷。( X1 D! Z3 {4 ^& D
( m0 x0 ~0 X" ]* G
使用join可能情况会有不同
# B" C; j8 h2 H S* n. ?$ P7 L
4 Q' E8 Z. d5 i$ K* u; J3 w5,压缩索引(myisam)
# M% I- Q6 ^9 K5 c$ U( w; E* u& L6,多余和重复索引(应该避免)
}& s- [- x3 {2 f1 Y. v. P) C5 t9 b7 a
多余索引(Redundant Index)和重复索引有一些不同。如果列(A,B)
8 t5 ]2 d* C: I0 S2 T( r: H! p4 Z上有索引,那么另外一个列(A)上的7 v K4 A7 T% I$ s( j
索引就是多余的。这就是说,(A,B)上的索引能被当成(A)上的索引。(这种多余只适合于B一Tree索引。); i! T0 m2 z% n# o. G+ n2 B
然而,(B,A)上的索引不会是多余的,(B)上的索引也不是,因为列B不是列(A,B)的最左前缀。还有,不同类型的索引(例如哈希或全文索引)对于B一Tree索引不是多余的,无论它们针对的是哪一列。8 ?7 O/ T6 w+ x' D- z
7 P) u8 {: ^. a) @9 k! }
要点:
: N; d" L n" d; {3 u0 L在任何可能的地方,都要试着扩展索引(之前是一个列A上面有索引,现在两个列A,B上建立索引),而不是新增索引。通常维护一个多列索引要比维护多个单列索引容易。如果不知道查询的分布,就要尽可能地使索引变得更有选择性,因为高选择性的索引通常更有好处.
6 t R" E: z# } K4 a/ H0 _
" F" d* `! l9 w( W+ }/ r即使InnoDB使用了索引,它也能锁定不需要的行,这个问题在它不能使用索引找到并锁定行的时候会更严重:如果没有索引,mysql不管是否需要行,都会进行全表扫描并锁定每一行4 j: p0 c3 N- S& z8 o
+ x( C- [5 d1 V$ L* P* S
: n' m+ h. I/ t: Y' K3 Q9 ~2 C3 _' |% s* O) l$ D: p* J
|
|