|
|
索引(MySQL中也叫“键(Key)")在数据越大的时候越重要。规模小、负载轻的数据库即使没有索引,也能
+ q# H: v0 q* s) o有好的性能,但是当数据增加的时候,性能就会很快下降。理解索引如何工作的最简单的方式就是把索引看成0 P- i' O( @9 p, k( F/ \# t3 M
一本书。为了找到书中一个特定的话题,你须要查看目录,它会告诉你页码。索引会让查询锁定更少的列
1 J4 {; R& g! x2 ?9 g% E' |6 ~3 ^在InnoDB中,只有事务提交后才会解锁6 g% J$ F. F1 q6 [4 {
, X! @- V/ n" S! g9 x$ U索引包含了来自于表中某一列或多个列的值。如果索引了多列数据,那么列的顺序非常重要,因为MySQL只1 x; B* E1 ^# z0 y& Q' j6 o" }
能高效地搜索索引的最左前缀(Leftmost Prefix)。如你所见,创建一个双列索引和两个单列索引是不一样的。* w1 F" e2 h0 @
& J1 ^% L6 c8 s2 k0 R# B& Z/ F3 k# E
B-TREE) d# Z, r1 I. `+ z- _* X; Z. t3 `
能使用B-Tree索引的查询类型。B一Tree索引能很好地用于全键值、键值范围或键前缀查找。它们只有在查找
' m! f1 p5 ?$ n使用了素引的最左前缀(Leftmost Prcfix)的时候才有用。上节中的索引对于以下类型的查询有用。5 h# t% U$ r7 \9 d `7 }8 L) _
- ( v+ Q+ |' F# c; b/ K' ~" z. }" _
- CREATE TABLE People(1 F7 I0 R/ j* U t7 z
- last_name varchar(50) not null
; Z* Z* w* N! V - first_name varchar(50) not null
, H( S* F9 _+ @ - dob date not null
, k+ n3 n( T( M2 Q8 ?4 K" ^ - gende enum('m','f') not null3 ?" ^5 [3 F0 U' u( T2 |. @; K
- key(last_name,first_name,dob)
复制代码 匹配全名& X/ H: g# e7 u
全键值匹配指和索引中的所有列匹配。例如,索引可以帮你找到一个叫CubaAllen并且出生于1960-01-01。
4 N( G: p# R( i. {, A5 `% @. ]的人。( Y S- K0 X0 h% M3 v1 c
匹配最左前缀
, `5 i- K; ^! z1 j% f% X. V% E4 c. w& h. WB-Tree索引可以帮你找到姓为Allen的所有人。这仅仅适用了索引中的第一列。
* p! a% ~. A ?! G( e& E匹配列前缀
8 ~3 W8 E7 ^( V/ y8 S5 n2 q) t# N9 Q可以匹配某列的值的开头部分。这种索引能帮你找到所有姓氏以J开头的人。这只会使用索引的第1列。2 J8 _" T; p4 N+ h& m# Y
匹配范围值
% p1 ^! y2 f! D这种索引能帮你找到姓大干Allen并且小干Barrymore的人。这也只会使用索引第一列.
7 X+ l( ? t" O$ `3 [精确匹配一部分并且匹配某个范围中的另一部分
! ~, `4 p T- d; w9 F% a这种索引能帮你找到姓为Allen并且名字以字母K(Kim、Karl等)开头的人。它精确匹配了last2 T' Y& j" l! n0 {0 M) s
列并且对first name列进行了范囤查询。
9 `0 `" N9 I6 U5 t* H8 G8 @) ~& r7 nname
/ M' @& G) f: }. f% a. F只访问索引的查询2 G+ q, c! T4 X- v% }
B-Tree索引通常能支持只访问索引的查询,它不会访问数据行。
* @* }" A- `/ B% L1 m0 V
. d! [2 I1 V! X( }5 R由于树的节点是排好序的,它们可以用于查找(查找值)和ORDER BY查询(以排序的方式查找值)。通常来说,
4 R+ N* y* }5 Z5 `' d& n0 Y" d如果B-Tree能以某种特殊的方式找到某行,那么它也能以同样的方式对行进行排序。因此,上面讨论的所有查
3 r6 x5 ]5 ?5 L+ y找方式也可以同等地应用于ORDER BY。
0 q f! R4 M" d2 O4 y j9 a1 g+ u& Z1 A( p
下面是B-Tree索引的一些局限:% T* T, C7 H2 u5 k) [
+ ~( P! S6 D* A# |" G
1,如果查找没有从索引列的最左边开始,它就没什么用处。例如,这种索引不能帮你找到所有叫Bill的人,
. |( x% ^. [: ~9 V也不能找到所有出生在某天的人,因为这些列不在索引的最左边。同样,你不能使用该索引查找某个姓
: `8 w' _ @* g0 u氏以特定字符结尾的人。
! d+ c0 G% A3 J# A! L6 i+ x
, x. V. y' ~( g5 ~. N3 d4 {3 `2,不能跳过索引中的列。也就是说,不能找到所有姓氏为Smith并且出生在某个特定日期的人。如果不定' [6 y" D7 P! a" X4 D/ K2 d: v
义first_name列的值,MySQL就只能使用索引的第一列。
# l8 N8 m& V: L; X" [; V) b& P5 {
# V* q0 x! H2 j1 E; `- d8 o4 s3,存储引擎不能优化访问任何在第一个范围条件右边的列.比如,如果查询是where last_name='Smith' AND first_name LIKE 'J%' and dob ='1967-12-23',访问就只能使用索引的头两列,因为LIKE是6 C& [) f" s s# y7 V7 A
范围条件(但是服务器能把其余列用于其他目的)。对于某个只有有限值的列,通常使用等干条件,而
' [6 k5 I+ c5 a' h$ m% f7 R不是范围条件来绕过这个问题。本章稍后的索引案例中我们会举出详细的例子。& A& ?9 g) g- q* _
) L& z. _# O9 L u" W
哈希索引,空间索引和全文索引等,暂时没有设计# x' i8 Z. c3 Z3 F9 C
9 E& F* G9 i4 r5 O) p) _3 O. G高性能索引策略1 C+ Y! \- P! C; }4 }* p, s
# Z+ ?1 Y" T% }& \$ `: C. @1,隔离列,意思就是不要对查询条件中列进行计算等操作
2 {9 G$ ~# l+ c2,前缀索引,针对blob和text,较长的varchar类型,使用前缀索引
0 @0 p/ H% w# q. `Select count(distinct 列) /count(*) from table;1 _# G& W% ?& ^
看看这个值时多少,如0.0312
& p/ m% K$ j0 B# c- x; Q3 j) P那么就是说,如果前缀的选择率能够接近0.0312,基本就可以了。可以在同一个查询中对不同长长度进行计算
- m- T! \9 U3 y,这对于大表很有用。" {+ K2 I/ W5 Z6 A0 L/ Y/ m
Select count(distinct left(列,3)) /count(*) as sel1,& x- u# }% u# t( l- ?% q2 |
count(distinct left(列,4)) /count(*) as sel1 , i6 H& K# K9 v% a% h- T0 e
count(distinct left(列,5)) /count(*) as sel1,
3 T' D6 m9 }! _) ~/ F" q. C/ V count(distinct left(列,6)) /count(*) as sel1,, Y% e, V e+ S+ x
count(distinct left(列,7)) /count(*) as sel1 from table;
+ H7 |1 i# H4 A" {$ L/ T找到接近0.0312即可。! M/ u$ P2 X# {# q! `: p0 f; U
. S3 H% `: X; A+ I9 `: L# ]Alter table table_name add key (列(7))( K; L* \4 H, W' F+ _! ]; J6 ~( ?" o
3,覆盖索引' W q6 J0 ]) X. \- E) }* _
包含或者覆盖所有满足查询的数据索引叫做覆盖索引$ `8 ]8 a5 g& i+ `2 S5 A. b
explain时,extra中的会显示using index
2 p, Z% J& {5 k; z$ S这里一个重要的原则是" ]- R- T0 h' x( N7 W
select后面的列不能使用*,要使用单独的需要查找的列,使用带索引的列
$ C: f4 Q/ v0 a3 F如select id from table_name;
! u; [7 J; M$ c4 c/ n
: H8 e7 V! f2 S( L; f& e* \很容易把Extra列的“使用索引(Using Index)”和type列的“索引(index)”弄混淆。然而,它们完全不
# j. c0 b4 j! W一样。type列和覆盖索引没有任何关系,它显示了查询的访问类型,或者说是查询查找数据行的类型。( u1 R# q1 k: _5 E+ n. q
& v' M+ t: N* b! P& `% H3 E4 S$ M- Explain Select * from table_name where col ='nam' and col1 like '%name%';9 n4 f U! G' V6 y9 ?
- Extra:using where
复制代码 该索引不能覆盖查询的原因:
* H9 \+ k6 B* W& b( N6 t6 t1,0 Y& l- T4 T4 k* n9 n' e' }
没有索引覆盖查询,因为从表中选择了所有的列,并且没有索引覆盖所有列。MySQL理论上有一个捷径可以使用,但是,WHERE子句只提到了索引覆盖的列,因此MysQL可以使用索引找到col并检查col1是否匹配,这只能通过读取整行进行。& c3 n/ Z' ~4 T8 S5 P \& y
2,
/ n2 R% T6 p' Q0 H# s# U1 e' TMySQL不能在索弓l中执行LIKE操作。这是低层次存储引擎API的限制,它只允许在索引进行简单比较。MysQL能在索引中执行前缀匹配的LIKE模式是因为能把它们转化为简单比较,但是查询中前导的通配符是存储引擎无法转化匹配的。因此,MySQL服务器自己将不得不提取和匹配行的数据,而不是索引值。6 ~+ L" ~1 d/ N# r! P& b9 k( ?. D
有办法可以解决这个问题,那就是合并索引及重写查询。可以把索引进行延伸,让它覆盖(artist,title,prod_id)并且按照下面的方式重写查询:4 U9 a6 S0 R i' G0 k- s+ V; X, S
! ?# ]0 a" b' A2 A" U) |9 P8 h
4,为排序使用索引扫描
; f. u1 L+ Q; d1 F2 imysql有两种产生排序结果的方式:使用文件排序(fileSort),或者扫描有序索引。: G- m# y5 ]6 W! k
explain输出type为index,表示mysql会扫描索引
0 i: E l: `% g/ j9 e* f. X& r) T/ z' ]. {
扫描索引本身是很快的,因为它只需要从一条索引记录移到另外一条记录。然而,如果MySQL没有使用索引覆盖查询,就不得不查找在索引中发现的每一行。这基本是随机I/O的,因此以索引顺序读取数据通常比顺序扫描表慢得多,尤其对于I/O密集的工作负载.
$ N9 @ v6 |, x* h
% l5 K2 {2 X3 H, uMySQL能为排序和查找行使用同样的索引。如果可能,按照这样一举两得的方式设计索引是个好主意。& o- y, W" z# W# ?! F& r& S2 A4 f
$ _& B6 L: O5 x; _
按照索引对结果进行排序,只有当索引的顺序和ORDER BY子句中的顺序完全一致,并且所有列排序的方向(升序或降序)一样才可以。如果查询联接了多个表,只有在ORDER BY子句的所有列引用的是第一个表才可以。查找查询中的ORDER BY子句也有同样的局限:它要使用索引的最左前级。在其他所有情况下,MySQL使用文件排序。
) Q) U1 G" V) G0 v) @2 p. K) v5 v# P! f3 v
ORDER BY无须定义索引的最左前级的一种情况是前导列为常量(也就是说第一个索引不能是范围查询,如果是组合索引应该以此为常量)。如果WHERE子句和JOIN子句为这些列定义了常量,它们就能弥补索引的缺陷。+ X5 e9 K6 c( M
1 C5 j$ z1 b6 h) q
使用join可能情况会有不同
" ?1 p* \& [9 @* d1 q/ |; T# c1 a% B, y2 ?8 p. U
5,压缩索引(myisam)' {( O' O: G* ~2 z. [5 B. ?" {
6,多余和重复索引(应该避免)! V! q8 _1 J/ c u
! m+ v6 E( U4 I/ X0 T( @ E: L$ r& b! \
多余索引(Redundant Index)和重复索引有一些不同。如果列(A,B)2 X" ?8 A0 L/ ~' K) C+ O, O
上有索引,那么另外一个列(A)上的
' M4 S% W9 Y+ T' r4 P% x索引就是多余的。这就是说,(A,B)上的索引能被当成(A)上的索引。(这种多余只适合于B一Tree索引。)
3 e% t; l6 O5 j: O3 r& l然而,(B,A)上的索引不会是多余的,(B)上的索引也不是,因为列B不是列(A,B)的最左前缀。还有,不同类型的索引(例如哈希或全文索引)对于B一Tree索引不是多余的,无论它们针对的是哪一列。! ?! I b* W2 M; C
2 y8 }( J3 \" Z
要点:. L/ T) N/ p7 G- j4 X7 t+ V/ Y
在任何可能的地方,都要试着扩展索引(之前是一个列A上面有索引,现在两个列A,B上建立索引),而不是新增索引。通常维护一个多列索引要比维护多个单列索引容易。如果不知道查询的分布,就要尽可能地使索引变得更有选择性,因为高选择性的索引通常更有好处.* a& ~' [& L+ D
+ T+ W3 b2 K2 |* P& ~8 e7 I* f
即使InnoDB使用了索引,它也能锁定不需要的行,这个问题在它不能使用索引找到并锁定行的时候会更严重:如果没有索引,mysql不管是否需要行,都会进行全表扫描并锁定每一行& M: y3 T% W/ T" J( \% [, N, C
$ q6 n) N! L) c) r; ]0 K# k+ m+ g
. h0 E0 x3 m4 f& F/ V) M3 r8 j' [5 X1 x/ b
|
|