当前位置: > 数据库 > MySQL >

MySQL 索引与优化

时间:2014-12-30 13:43来源:linux.it.net.cn 作者:IT

写在前面:索引对查询的速度有着至关重要的影响,理解索引也是进行数据库性能调优的起点。考虑如下情况,假设数据库中一个表又10^6条记录,DBMS页面的大小为4K,并且存储100条记录。如果没有索引,查询将对整个表进行扫描,最坏的情况下,如果所有的数据页都不再内存,则需要读取10^4个页面,如果这10^4个页面在磁盘上随机分布,则需要进行10^4次I/O,假设磁盘每次I/O时间为10ms(忽略数据传输时间),则总共需要100s(实际上要好很多很多)。如果对之建立B-Tree索引,则值需要进行log100(10^6)=3次页面读取,最坏的情况下耗时30ms。这就是索引带来的好处,很多时候,当你的应用程序进行SQL查询速度很慢的时候,应该想想是否可以建立索引。进入正题:

 

1、选择索引的数据类型

MySQL支持很多的数据类型,选择合适的数据类型存储数据对性能有很大的影响。通常来说,可以遵循以下一些指导原则:

  • 越小的数据类型通常越好:越小的数据类型通常在磁盘、内存和CPU中都需要更少的空间,处理起来更快。
  • 简单的数据类型更好:整型数据比起字符,处理开销更小,因为字符串的比较更复杂。在MySQL中,应用内置的日期和时间数据类型,而不是用字符串来存储时间,以及使用整型数据存储IP地址。
  • 尽量避免使用NULL:应该指定列为NOT NULL,除非你想存储NULL。在MySQL中,含有空值的列很难进行查询优化,因为它们是的索引、索引的统计信息以及比较运算更加负责。你应该用0、一个特殊的值或一个空串来代替空值。

选择合适的标识符是非常重要的。选择时不仅应该考虑存储类型,而且应该考虑MySQL怎样进行计算和比较的。一旦选定数据类型,应该保证所有相关的表都使用相同的数据类型。

  • 整型:通常是作为标识符的最好选择,因为可以更快的处理,而且可以设置为AUTO_INCREMENT。
  • 字符串:尽量避免使用字符串作为标识符,它们消耗更多的空间,处理起来也更慢。而且,通常来说,字符串都是随机的,所以它们在索引中的位置也是随机的,这会导致页面分裂、随机访问磁盘,聚簇索引分裂(对于使用聚簇索引的存储引擎)。

2、索引入门

对于任何DBMS,索引都是进行优化的最主要因素。对于少量的数据,没有合适的索引影响不是很大,但是,随着数据量的剧增,性能会急剧下降。

如果对多列进行索引(组合索引),列的顺序非常重要,MySQL仅能对索引最左边的前缀进行有效的查找。例如:

假设存在组合所以因it1c1c2(c1,c2),查询语句SELECT * FROM t1 WHERE c1=1 AND c2=2能够使用该索引。查询语句SELECT * FROM t1 WHERE c1=1也能使用该索引。但是,查询语句SELECT  * FROM t1 WHERE c2=2不能使用该索引,因为没有组合索引的引导列,即,想要使用c2进行查找,必须出现c1等于某值。

索引的类型

索引实在存储引擎中实现的,而不是在服务器层中实现的。所以,每种存储引擎的索引不一定完全相同,并不是所有的存储引擎都支持所有的索引类型。

B-Tree索引

加入有如下一个表:

 

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. CREATE TABLE People(  
  2.     last_name varchar(50) NOT NULL,  
  3.     first_name varchar(50) NOT NULL,  
  4.     dob date NOT NULL,  
  5.     gender enum('m','f'NOT NULL,  
  6.     KEY(last_name, first_name, dob)  
  7. );  
其索引包含表中每一行的last_name、first_name和dob列。其结构大致如下:

 

索引存储的值按索引中的顺序排列。可以利用B-Tree索引进行全关键字、关键字范围和关键字前缀查询,当然,如果想使用索引,你必须保证按索引最左边前缀来进行查询。

  1. 匹配全值(Match the full value):对索引中的所有列都执行具体的值。例如,上图中的索引可以帮助你找出剩余1960-01-01的Cuba Allen。
  2. 匹配最左前缀(Match a leftmost prefix):你可以利用索引查找last name为Allen的人,仅仅使用索引中的第一列。
  3. 匹配值的范围查询(Match a range of values):可以利用索引查找last name在Allen和Barrymore之间的人,仅仅使用索引的第1列
  4. 匹配列前缀(Match a column prefix):例如,你可以利用索引查找last name以J开始的人,这仅仅使用索引中的第一列
  5. 匹配部分精确而其他部分进行范围匹配(Match one part exactly and match a range on another part):可以利用索引查找name为Allen,而first name以字母K开头的人
  6. 进队索引进行查询(Index-only queries):如果查询的列都位于索引中,则不需要读取元祖的值

由于B-Tree中节点都是顺序存储的,所以可以利用索引进行查找(某些值),也可以对查询的结果进行ORDER BY。当然,使用B-Tree有以下一些限制:

  1. 查询必须从索引的最左边列开始。例如,你不能利用索引查找某一天出生的人
  2. 不能跳过某一列索引。例如,你不能利用索引查找last name为Smith且生于某一天的人
  3. 存储引擎不能使用索引范围中范围条件右边的列。例如,如果你的查询语句为WHERE last_name='Smith' AND first_name LIKE 'J%' AND dob='1976-12-23',则改查询知会使用索引中的前两列,因为LIKE是范围查询。

Hash索引

MySQL中,只有Memory存储引擎显示支持hash索引,是Memory表的默认索引引擎,尽管Memory表也可以使用B-Tree索引。Memory存储引擎支持非唯一hash索引,这在数据库领域是罕见的,如果多个值有相同的hash code,索引把他们的行指针用链表保存到同一个hash表项中。j

假设创建如下一个表:

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. CREATE TABLE testhash(  
  2.     fname varchar(50) not null,  
  3.     lname varchar(50) not null,  
  4.     KEY USING HASH(fname)  
  5. )ENGINE = MEMROY'  
包含的数据如下:

 

假设索引使用hash函数f(),如下:

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. f('Arjen') = 2323  
  2. f('Baron') = 7437  
  3. f('Peter') = 8784  
  4. f('Vadim') = 2458  
此时,索引的结构大概如下:

 

Slots是有序的,但记录不是有序的。当你执行:mysql>SELECT lname FROM testhash WHERE fname='Peter';MySQL会计算Peter的hash值,然后通过它来查询索引的行指针。因为f('Peter')=8784,所以MySQL会在索引中查找8784,得到指向记录3的指针。

因为索引自己仅仅存储很短的值,索引,索引非常紧凑。Hash值不取决于列的数据类型,一个Tinyint列的索引与一个长字符串列的索引一样大。

Hash索引有以下一些限制:

  • 由于索引仅包含hash code和记录指针,所以,MySQL不能通过使用索引避免读取记录。但是访问内存中的记录是非常快速的,不会对性能造成太大的影响
  • 不能使用hash索引排序
  • Hash索引不支持键的部分匹配,因为是通过整个索引值来计算hash值的
  • Hash索引只支持等值比较,例如使用=,IN()和<=>。对于WHERE price>10并不能加速查询

全文索引

全文索引是MyISAM的一个特殊索引类型,主要用于全文检索。

3、高性能的索引策略

聚簇索引(Clustered Indexes)

聚簇索引保证关键字的值相近的元组存储的物理位置也相同(所以字符串类型不宜建立聚簇所以,特别是随机字符串,会使得系统进行大量的移动操作),且一个表只能有一个聚簇索引。因为由存储引擎实现,所以,并不是所有的存储引擎都支持聚簇索引。目前,只有solidDB和InnoDB支持。

聚簇索引的结构大致如下

 

注:叶子页面包含完整的元组,而内节点页面仅包含索引的列(索引的列为整型)。一些DBMS允许用户指定聚簇索引,但是MySQL的存储引擎到目前为止都不支持。InnoDB对主键建立聚簇索引。如果你不指定主键,InnoDB会用一个具有唯一且非空值的索引来代替。如果不存在这样的索引,InnoDB会定义一个隐藏的主键,然后对其建立聚簇索引。一般来说,DBMS都会以聚簇索引的形式来存储实际的数据,它是其他二级索引的基础。

 

InnoDB和MyISAM的数据布局比较

为了更加理解聚簇索引和非聚簇索引,或者primary索引和second索引(MyISAM不支持聚簇索引),来比较胰腺癌InnoDB和MyISAM的数据布局,对于如下表:

 

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. CREATE TABLE layout_test(  
  2.     col1 int NOT NULL,  
  3.     col2 int NOT NULL,  
  4.     PRIMARY KEY(col1),  
  5.     KEY(col2)  
  6. );  
假设主键的值位于1--10000之间,且按随机顺序插入,然后用OPTIMIZE TABLE进行优化。col2随机赋予1-100之间的值,所以会有许多重复的值。

 

(1)MyISAM的数据布局

其布局十分简单,MyISAM按照插入的顺序在磁盘上存储数据,如下:

注:左边的为行号(row number),从0开始。因为元组的大小固定,所以MyISAM可以很容易的从表的开始位置找到某一字节的位置,。

这些建立的primary key的索引结构大致如下:

注:MyISAM不支持聚簇索引,索引中每个叶子节点仅仅包含行号(row number),且叶子节点按照col1的顺序呢存储。

来看看col2 的索引结构

实际上,在MyISAM中,primary key 和其他索引没什么区别。Primary Key仅仅是一个叫做PRIMARY的唯一、非空的索引而已。

(2)InnoDB的数据布局

InnoDB按聚簇索引的形式进行存储数据,所以它的数据布局有着很大的不同。它存储表的结构大致如下:

注:聚簇索引中的每个叶子节点包含primary key的值,事务ID和回滚指针(rollbark pointer)--用于事务和MVCC,和余下的列(如col2).

相对于MyISAM,二级索引与聚簇索引有很大的不同。InnoDB的二级索引的叶子包含primary key 的值,而不是行指针(ro我pointer),这减少了移动数据或者数据页面分裂时维护二级索引的开销,因为InnoDB不需要更新索引的行指针。其结构大致如下:

聚簇索引与非聚簇索引表对比:

按Primary Key的顺序插入行(InnoDB)

如果你用InnoDB,而且不需要特殊的聚簇索引,一个号的做法就是用代理主键(surrogate key)--独立于你的应用中的数据。最简单的做法就死使用一个AUTO_INCREMENT的列,这会保证记录按顺序插入,而且能提高Primary Key进行连接查询的性能。应该尽量避免随机的聚簇主键,例如,字符串主键就是一个不好的选择,它使得插入操作变得随机。

 

覆盖索引(Convering Indexes)

如果索引包含满足查询的所有数据,就称为覆盖索引。

覆盖索引是一种非常强大的工具,能大大提高查询性能,只需要读取索引而不用读取数据有一下一些优点:

  1. 索引项通常比记录要小,所以MySQL访问更少的数据
  2. 索引都按值的大小顺序存储,相对于随机访问记录,需要更少的I/O
  3. 大多数据引擎对于InnoDB表尤其有用,因为INnoDB使用聚簇索引组织数据,如果二级索引中包含查询所需要的数据,就不再需要在聚簇索引中查找了

覆盖索引不能使任何索引,只有B-Tree索引存储相应的值。而且不同的存储引擎实现覆盖索引的方式都不同,并不是所有的存储引擎都支持覆盖索引(Memory和Falcon就不支持)。

杜宇索引覆盖查询(index-covered query),使用EXPLAIN时,可以在Extra一列中看到“Using index”。例如,在sakla的inventory表中,有一个索引组合(store_id,film_id),对于只需要访问这两列的查询,MySQL就可以使用索引,如下

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. mysql> EXPLAIN SELECT store_id, film_id FROM sakila.inventory\G  
  2.   
  3. *************************** 1. row ***************************  
  4.   
  5.            id: 1  
  6.   
  7.  select_type: SIMPLE  
  8.   
  9.         table: inventory  
  10.   
  11.          type: index  
  12.   
  13. possible_keys: NULL  
  14.   
  15.           key: idx_store_id_film_id  
  16.   
  17.       key_len: 3  
  18.   
  19.           ref: NULL  
  20.   
  21.          rows: 5007  
  22.   
  23.         Extra: Using index  
  24.   
  25. 1 row in set (0.17 sec)  

在大多数引擎中,只有当查询语句所访问的列时索引的一部分时,所以才会覆盖。但是InnoDB不限于此,InnoDB的二级索引在叶子节点中存储了Primary key 的值。因此,sakila.actor表使用InnoDB,而且对于last_name上有索引,所以,索引能覆盖那些访问actor_id查询,如:

 

 

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. mysql> EXPLAIN SELECT actor_id, last_name  
  2.   
  3.     -> FROM sakila.actor WHERE last_name = 'HOPPER'\G  
  4.   
  5. *************************** 1. row ***************************  
  6.   
  7.            id: 1  
  8.   
  9.  select_type: SIMPLE  
  10.   
  11.         table: actor  
  12.   
  13.          type: ref  
  14.   
  15. possible_keys: idx_actor_last_name  
  16.   
  17.           key: idx_actor_last_name  
  18.   
  19.       key_len: 137  
  20.   
  21.           ref: const  
  22.   
  23.          rows: 2  
  24.   
  25.         Extra: Using where; Using index  

 

利用索引进行排序

MySQL中,有两种方式生成有序结果集:一是使用filesort,二是按索引顺序扫描。利用索引进行排序操作是非常快的,而且可以利用同一索引同时进行查找和排序操作。当索引的顺序与ORDER BY中的列顺序相同且所有的列是同一方向(全部升序或者全部降序)时,可以使用索引来排序。如果查询是连接多个表,仅当ORDER BY中的所有列都是第一个表的列时才会使用索引。其它情况都会使用filesort。

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. create table actor(  
  2.   
  3. actor_id int unsigned NOT NULL AUTO_INCREMENT,  
  4.   
  5. name      varchar(16) NOT NULL DEFAULT '',  
  6.   
  7. password        varchar(16) NOT NULL DEFAULT '',  
  8.   
  9. PRIMARY KEY(actor_id),  
  10.   
  11.  KEY     (name)  
  12.   
  13. ) ENGINE=InnoDB  
  14.   
  15. insert into actor(name,passwordvalues('cat01','1234567');  
  16.   
  17. insert into actor(name,passwordvalues('cat02','1234567');  
  18.   
  19. insert into actor(name,passwordvalues('ddddd','1234567');  
  20.   
  21. insert into actor(name,passwordvalues('aaaaa','1234567');  

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. mysql> explain select actor_id from actor order by actor_id \G  
  2.   
  3. *************************** 1. row ***************************  
  4.   
  5.            id: 1  
  6.   
  7.  select_type: SIMPLE  
  8.   
  9.         table: actor  
  10.   
  11.          type: index  
  12.   
  13. possible_keys: NULL  
  14.   
  15.           keyPRIMARY  
  16.   
  17.       key_len: 4  
  18.   
  19.           ref: NULL  
  20.   
  21.          rows: 4  
  22.   
  23.         Extra: Using index  
  24.   
  25. 1 row in set (0.00 sec)  
  26.   
  27.    
  28.   
  29. mysql> explain select actor_id from actor order by password \G  
  30.   
  31. *************************** 1. row ***************************  
  32.   
  33.            id: 1  
  34.   
  35.  select_type: SIMPLE  
  36.   
  37.         table: actor  
  38.   
  39.          type: ALL  
  40.   
  41. possible_keys: NULL  
  42.   
  43.           keyNULL  
  44.   
  45.       key_len: NULL  
  46.   
  47.           ref: NULL  
  48.   
  49.          rows: 4  
  50.   
  51.         Extra: Using filesort  
  52.   
  53. 1 row in set (0.00 sec)  
  54.   
  55.    
  56.   
  57. mysql> explain select actor_id from actor order by name \G  
  58.   
  59. *************************** 1. row ***************************  
  60.   
  61.            id: 1  
  62.   
  63.  select_type: SIMPLE  
  64.   
  65.         table: actor  
  66.   
  67.          type: index  
  68.   
  69. possible_keys: NULL  
  70.   
  71.           keyname  
  72.   
  73.       key_len: 18  
  74.   
  75.           ref: NULL  
  76.   
  77.          rows: 4  
  78.   
  79.         Extra: Using index  
  80.   
  81. 1 row in set (0.00 sec)  

当MySQL不能使用索引进行排序时,就会利用自己的排序算法(快速排序算法)在内存(sort buffer)中对数据进行排序,如果内存装载不下,它会将磁盘上的数据进行分块,再对各个数据块进行排序,然后将各个块合并成有序的结果集(实际上就是外排序)。

对于filesort,MySQL有两种排序算法。

(1)两遍扫描算法(Two passes)
实现方式是先将须要排序的字段和可以直接定位到相关行数据的指针信息取出,然后在设定的内存(通过参数sort_buffer_size设定)中进行排序,完成排序之后再次通过行指针信息取出所需的Columns。
注:该算法是4.1之前采用的算法,它需要两次访问数据,尤其是第二次读取操作会导致大量的随机I/O操作。另一方面,内存开销较小。
(3)    一次扫描算法(single pass)
该算法一次性将所需的Columns全部取出,在内存中排序后直接将结果输出。
注:从 MySQL 4.1 版本开始使用该算法。它减少了I/O的次数,效率较高,但是内存开销也较大。如果我们将并不需要的Columns也取出来,就会极大地浪费排序过程所需要的内存。在 MySQL 4.1 之后的版本中,可以通过设置 max_length_for_sort_data 参数来控制 MySQL 选择第一种排序算法还是第二种。当取出的所有大字段总大小大于 max_length_for_sort_data 的设置时,MySQL 就会选择使用第一种排序算法,反之,则会选择第二种。为了尽可能地提高排序性能,我们自然更希望使用第二种排序算法,所以在 Query 中仅仅取出需要的 Columns 是非常有必要的。

当对连接操作进行排序时,如果ORDER BY仅仅引用第一个表的列,MySQL对该表进行filesort操作,然后进行连接处理,此时,EXPLAIN输出“Using filesort”;否则,MySQL必须将查询的结果集生成一个临时表,在连接完成之后进行filesort操作,此时,EXPLAIN输出“Using temporary;Using filesort”。

索引与加锁

索引对于InnoDB非常重要,因为它可以让查询锁更少的元组。这点十分重要,因为MySQL 5.0中,InnoDB直到事务提交时才会解锁。有两个方面的原因:首先,即使InnoDB行级锁的开销非常高效,内存开销也较小,但不管怎么样,还是存在开销。其次,对不需要的元组的加锁,会增加锁的开销,降低并发性。
InnoDB仅对需要访问的元组加锁,而索引能够减少InnoDB访问的元组数。但是,只有在存储引擎层过滤掉那些不需要的数据才能达到这种目的。一旦索引不允许InnoDB那样做(即达不到过滤的目的),MySQL服务器只能对InnoDB返回的数据进行WHERE操作,此时,已经无法避免对那些元组加锁了:InnoDB已经锁住那些元组,服务器无法解锁了。

来看个例子:

 

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. create table actor(  
  2.   
  3. actor_id int unsigned NOT NULL AUTO_INCREMENT,  
  4.   
  5. name      varchar(16) NOT NULL DEFAULT '',  
  6.   
  7. password        varchar(16) NOT NULL DEFAULT '',  
  8.   
  9. PRIMARY KEY(actor_id),  
  10.   
  11.  KEY     (name)  
  12.   
  13. ) ENGINE=InnoDB  
  14.   
  15. insert into actor(name,passwordvalues('cat01','1234567');  
  16.   
  17. insert into actor(name,passwordvalues('cat02','1234567');  
  18.   
  19. insert into actor(name,passwordvalues('ddddd','1234567');  
  20.   
  21. insert into actor(name,passwordvalues('aaaaa','1234567');  

[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. SET AUTOCOMMIT=0;  
  2.   
  3. BEGIN;  
  4.   
  5. SELECT actor_id FROM actor WHERE actor_id < 4  
  6.   
  7. AND actor_id <> 1 FOR UPDATE;  
该查询仅仅返回2---3的数据,实际已经对1---3的数据加上排它锁了。InnoDB锁住元组1是因为MySQL的查询计划仅使用索引进行范围查询(而没有进行过滤操作,WHERE中第二个条件已经无法使用索引了):
[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. mysql> EXPLAIN SELECT actor_id FROM test.actor  
  2.   
  3.     -> WHERE actor_id < 4 AND actor_id <> 1 FOR UPDATE \G  
  4.   
  5. *************************** 1. row ***************************  
  6.   
  7.            id: 1  
  8.   
  9.  select_type: SIMPLE  
  10.   
  11.         table: actor  
  12.   
  13.          type: index  
  14.   
  15. possible_keys: PRIMARY  
  16.   
  17.           keyPRIMARY  
  18.   
  19.       key_len: 4  
  20.   
  21.           ref: NULL  
  22.   
  23.          rows: 4  
  24.   
  25.         Extra: Using where; Using index  
  26.   
  27. 1 row in set (0.00 sec)  
  28.   
  29.    
  30.   
  31. mysql>  
表明存储引擎从索引的起始处开始,获取所有的行,直到actor_id<4为假,服务器无法告诉InnoDB去掉元组1。
为了证明row 1已经被锁住,我们另外建一个连接,执行如下操作:
[sql] view plaincopyprint?在CODE上查看代码片派生到我的代码片
 
  1. SET AUTOCOMMIT=0;  
  2.   
  3. BEGIN;  
  4.   
  5. SELECT actor_id FROM actor WHERE actor_id = 1 FOR UPDATE;  

该查询会被挂起,直到第一个连接的事务提交释放锁时,才会执行(这种行为对于基于语句的复制(statement-based replication)是必要的)。
如上所示,当使用索引时,InnoDB会锁住它不需要的元组。更糟糕的是,如果查询不能使用索引,MySQL会进行全表扫描,并锁住每一个元组,不管是否真正需要。
(责任编辑:IT)
------分隔线----------------------------
栏目列表
推荐内容