mysql优化策略_第1页
mysql优化策略_第2页
mysql优化策略_第3页
mysql优化策略_第4页
mysql优化策略_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数据库系统是管理信息系统的核心,基于数据库的联机事务处理( OLTP )以及联机分析处理 (OLAP) 是银行、企业、政府等部门最为重要的计算机应用之一。从大多数系统的应用实例来看,查询操作在各种数据库操作中所占据的比重最大,而查询操作所基于的 SELECT语句在SQL 语句中又是代价最大的语句。举例来说,如果数据的量积累到一定的程度,比如一个银行的账户数据库表信息积累到上百万甚至上千万条记录, 全表扫描一次往往需要数十分钟,甚至数小时。 如果采用比全表扫描更好的查询策略, 往往可以使查询时间降为几分钟,由此可见查询优化技术的重要性。笔者在应用项目的实施中发现,许多程序员在利用一些前端数据库开

2、发工具(如 PowerBuilder 、 Delphi 等)开发数据库应用程序时,只注重用户界面的华丽,并不重视查询语句的效率问题,导致所开发出来的应用系统效率低下, 资源浪费严重。因此,如何设计高效合理的查询语句就显得非常重要。 本文以应用实例为基础, 结合数据库理论, 介绍查询优化技术在现实系统中的运用。分析问题许多程序员认为查询优化是DBMS (数据库管理系统)的任务,与程序员所编写的 SQL 语句关系不大, 这是错误的。 一个好的查询计划往往可以使程序性能提高数十倍。 查询计划是用户所提交的 SQL 语句的集合,查询规划是经过优化处理之后所产生的语句集合。 DBMS处理查询计划的过程是

3、这样的: 在做完查询语句的词法、 语法检查之后, 将语句提交给DBMS的查询优化器, 优化器做完代数优化和存取路径的优化之后, 由预编译模块对语句进行处理并生成查询规划, 然后在合适的时间提交给系统处理执行, 最后将执行结果返回给用户。 在实际的数据库产品(如Oracle、Sybase等)的高版本中都是采用基于代价的优化方法,这种优化能根据从系统字典表所得到的信息来估计不同的查询规划的代价, 然后选择一个较优的规划。虽然现在的数据库产品在查询优化方面已经做得越来越好,但由用户提交的 SQL 语句是系统优化的基础, 很难设想一个原本糟糕的查询计划经过系统的优化之后会变得高效, 因此用户所写语句的

4、优劣至关重要。 系统所做查询优化我们暂不讨论, 下面重点说明改善用户查询计划的解决方案。解决问题下面以关系数据库系统Informix 为例,介绍改善用户查询计划的方法。1 合理使用索引索引是数据库中重要的数据结构, 它的根本目的就是为了提高查询效率。 现在大多数的数据库产品都采用 IBM 最先提出的 ISAM 索引结构。 索引的使用要恰到好处, 其使用原则如下: 在经常进行连接,但是没有指定为外键的列上建立索引,而不经常连接的字段则由优化器自动生成索引。在频繁进行排序或分组(即进行group by 或 order by 操作)的列上建立索引。 在条件表达式中经常用到的不同值较多的列上建立检索,

5、在不同值少的列上不要建立索引。比如在雇员表的 “性别 ”列上只有 “男 ”与 “女”两个不同值,因此就无必要建立索引。如果建立索引不但不会提高查询效率,反而会严重降低更新速度。 如果待排序的列有多个,可以在这些列上建立复合索引(compound index ) 。使用系统工具。如 Informix 数据库有一个tbcheck 工具,可以在可疑的索引上进行检查。在一些数据库服务器上, 索引可能失效或者因为频繁操作而使得读取效率降低, 如果一个使用索引的查询不明不白地慢下来,可以试着用 tbcheck 工具检查索引的完整性,必要时进行修复。另外,当数据库表更新大量数据后,删除并重建索引可以提高查询

6、速度。2避免或简化排序应当简化或避免对大型表进行重复的排序。当能够利用索引自动以适当的次序产生输出时,优化器就避免了排序的步骤。以下是一些影响因素: 索引中不包括一个或几个待排序的列; group b减order by子句中列的次序与索引的次序不一样;排序的列来自不同的表。为了避免不必要的排序, 就要正确地增建索引, 合理地合并数据库表 (尽管有时可能影响表的规范化,但相对于效率的提高是值得的) 。如果排序不可避免,那么应当试图简化它,如缩小排序的列的范围等。3消除对大型表行数据的顺序存取在嵌套查询中,对表的顺序存取对查询效率可能产生致命的影响。比如采用顺序存取策略,一个嵌套 3 层的查询,

7、如果每层都查询 1000 行, 那么这个查询就要查询 10 亿行数据。 避免这种情况的主要方法就是对连接的列进行索引。例如,两个表:学生表(学号、姓名、年龄)和选课表(学号、课程号、成绩) 。如果两个表要做连接,就要在 “学号 ”这个连接字段上建立索引。还可以使用并集来避免顺序存取。尽管在所有的检查列上都有索引,但某些形式的 where子句强迫优化器使用顺序存取。下面的查询将强迫对orders 表执行顺序操作:SELECT FROM orders WHERE (customer_num=104 AND order_num1001) OR order_num=1008虽然在 customer_n

8、um 和 order_num 上建有索引,但是在上面的语句中优化器还是使用顺序存取路径扫描整个表。因为这个语句要检索的是分离的行的集合,所以应该改为如下语句:SELECT FROM orders WHERE customer_num=104 AND order_num1001UNIONSELECT FROM orders WHERE order_num=1008这样就能利用索引路径处理查询。4避免相关子查询一个列的标签同时在主查询和 where 子句中的查询中出现, 那么很可能当主查询中的列值改变之后,子查询必须重新查询一次。 查询嵌套层次越多, 效率越低,因此应当尽量避免子查询。如果子查询不

9、可避免,那么要在子查询中过滤掉尽可能多的行。5避免困难的正规表达式MATCHES 和 LIKE 关键字支持通配符匹配,技术上叫正规表达式。但这种匹配特别耗费时间。例如: SELECT FROM customer WHERE zipcode LIKE “98_ _ _ ”即使在 zipcode 字段上建立了索引,在这种情况下也还是采用顺序扫描的方式。如果把语句改为 SELECT FROM customer WHERE zipcode “ 98000” , 在执行查询时就会利用索引来查询,显然会大大提高速度。另外,还要避免非开始的子串。例如语句: SELECT FROM customer WHER

10、E zipcode2 ,3 “80在where子句中采用了非开始子串,因而这个语句也不会使用索引。6使用临时表加速查询把表的一个子集进行排序并创建临时表, 有时能加速查询。 它有助于避免多重排序操作, 而且在其他方面还能简化优化器的工作。例如:SELECT , rcvbles.balance, other columnsFROM cust , rcvblesWHERE cust.customer_id = rcvlbes.customer_idAND rcvblls.balance0AND cust.postcode “ 98000 ”ORDER BY 如果

11、这个查询要被执行多次而不止一次, 可以把所有未付款的客户找出来放在一个临时文件中,并按客户的名字进行排序:SELECT , rcvbles.balance, othercolumnsFROM cust , rcvblesWHERE cust.customer_id = rcvlbes.customer_idAND rcvblls.balance0ORDER BY INTO TEMP cust_with_balance然后以下面的方式在临时表中查询:SELECT * FROM cust_with_balanceWHERE postcode“ 98000 ”临时

12、表中的行要比主表中的行少,而且物理顺序就是所要求的顺序,减少了磁盘I/O,所以查询工作量可以得到大幅减少。注意:临时表创建后不会反映主表的修改。在主表中数据频繁修改的情况下,注意不要丢失数据。7.用排序来取代非顺序存取非顺序磁盘存取是最慢的操作,表现在磁盘存取臂的来回移动。SQL语句隐藏了这一情况,使得我们在写应用程序时很容易写出要求存取大量非顺序页的查询。有些时候,用数据库的排序能力来替代非顺序的存取能改进查询。实例分析下面我们举一个制造公司的例子来说明如何进行查询优化。制造公司数据库中包括3个表,模式如下所示:1. part 表零件号零件描述其他列(part_num )(part_desc

13、)(other column)102, 032 Seageat 30G disk500, 049 Novel 10M network card 2. vendor表J(vendor _num )910, 257523, 045J商名(vendor_name) Seageat Corp IBM Corp其他列(other column)3. parven 表零件号J零件数量(part_num)(vendor_num)(part_amount)102, 032910, 2573,450,000234, 423321, 0014, 000, 000下面的查询将在这些表上定期运行,并产生关于所有零件数

14、量的报表:SELECT part_desc, vendor_name, part_amountFROM part , vendor, parvenWHERE part.part_num=parven.part_numAND parven.vendor_num = vendor.vendor_numORDER BY part.part_num如果不建立索引,上述查询代码的开销将十分巨大。为此,我们在零件号和厂商号上建立索引。索引的建立避免了在嵌套中反复扫描。关于表与索引的统计信息如下:表行尺寸行数量每贝行数量数据页数量(table)(row size)(Row count)(Rows/Pages

15、)(Data Pages)part15010, 00025400Vendor1501, 0002540Parven1315, 00030050索引键尺寸每贝键数量贝囿数量(Indexes)(Key Size)(Keys/Page)(Leaf Pages)part450020Vendor45002Parven825060看起来是个相对简单的3表连接,但是其查询开销是很大的。通过查看系统表可以看到,在part_num上和vendor_num上有簇索引,因此索引是按照物理顺序存放的。parven表没有特定的存放次序。这些表的大小说明从缓冲页中非顺序存取的成功率很小。此语句的优化查询规划是:首先从 p

16、art中顺序读取400页,然后再对parven表非顺序存取1万次,每次2页(一个索引页、一个数据页),总计2万个磁盘页,最后对 vendor表非顺序存取1.5万次,合3万个磁盘页。可以看出在这个索引好的连接上花费的磁盘存取为5.04万次。实际上,我们可以通过使用临时表分3个步骤来提高查询效率:1 .从parven表中按vendor_num的次序读数据:SELECT part_num , vendor_num , priceFROM parvenORDER BY vendor_numINTO temp pv_by_vn这个语句顺序读 parven (50页),写一个临时表(50页),并排序。假定

17、排序的开销为200页,总共是300页。2 .把临时表和vendor表连接,把结果输出到一个临时表,并按 part_num排序:SELECT pv_by_vn , * vendor.vendor_numFROM pv_by_vn , vendorWHERE pv_by_vn.vendor_num=vendor.vendor_numORDER BY pv_by_vn.part_numINTO TMP pvvn_by_pnDROP TABLE pv_by_vn这个查询读取 pv_by_vn(50页),它通过索引存取 vendor表1.5万次,但由于按 vendor_num 次序排列,实际上只是通过索

18、引顺序地读 vendor表(40 + 2=42页),输出的表每页约95行, 共160页。写并存取这些页引发 5* 160=800次的读写,索引共读写 892页。3 .把输出和part连接得到最后的结果:SELECT pvvn_by_pn. * , part.part_descFROM pvvn_by_pn , partWHERE pvvn_by_pn.part_num=part.part_numDROP TABLE pvvn_by_pn这样,查询顺序地读pvvn_by_pn(160页),通过索引读part表1.5万次,由于建有索引,所以实际上进行1772次磁盘读写,优化比例为30 : 1。笔者

19、在Informix Dynamic Sever上做同样的实验,发现在时间耗费上的优化比例为5 : 1(如果增加数据量,比例可能会更大)。小结20%的代码用去了80%的时间,这是程序设计中的一个著名定律,在数据库应用程序中也同样如此。我们的优化要抓住关键问题,对于数据库应用程序来说,重点在于SQL的执行效率。查询优化的重点环节是使得数据库服务器少从磁盘中读数据以及顺序读页而不是非顺 序读页。人们在使用SQL时往往会陷入一个误区,即太关注于所得的结果是否正确,而忽略了不同 的实现方法之间可能存在的性能差异,这种性能差异在大型的或是复杂的数据库环境中(如联机事务处理OLTP或决策支持系统DSS)中表

20、现得尤为明显。笔者在工作实践中发现,不良的 SQL往往来自于不恰当的索引设计、不充份的连接条 件和不可优化的 where子句。在对它们进行适当的优化后,其运行速度有了明显地提高!下面我将从这三个方面分别进行总结:-为了更直观地说明问题,所有实例中的 SQL运行时间均经过测试,不超过1秒的均表 示为(;19991201 and date ;2000 (25 秒)select date,sum(amount) from record group by date (55 秒)select count(*) from record where date ;19990901 and place in (

21、BJ,SH) (27 秒)-分析:-date上有大量的重复值,在非群集索引下,数据在物理上随机存放在数据页上,在范围 查找时,必须执行一次表扫描才能找到这一范围内的全部行。-2.在date上的一个群集索引select count(*) from record where date ;19991201 and date ;2000 (14 秒)select date,sum(amount) from record group by date(28 秒)select count(*) from record where date ;19990901 and place in (BJ,SH) (14

22、 秒) 分析: 在群集索引下,数据在物理上按顺序在数据页上,重复值也排列在一起,因而在范围查找时,可以先找到这个范围的起末点,且只在这个范围内扫描数据页,避免了大范围扫描,提高了查询速度。3. 在 place, date, amount 上的组合索引 select count(*) from record where date ;19991201 and date ;2000 ( 26 秒)select date,sum(amount) from record group by date ( 27 秒)select count(*) from record where date ;199909

23、01 and place in (BJ, SH) ( ;19991201 and date ;2000(;19990901 and place in (BJ,SH) ( ;,;=, = )和 order by、 group by 发生的列,可考虑建立群集索引; .经常同时存取多列,且每列都含有重复值可考虑建立组合索引; .组合索引要尽量使关键查询形成索引覆盖,其前导列一定是使用最频繁的列。二、不充份的连接条件:-例:表card有7896行,在card_no上有一个非聚集索引,表 account有191122行,在 account_no 上有一个非聚集索引,试看在不同的表连接条件下,两个SQL

24、的执行情况:select sum(a.amount) from account a,card b where a.card_no = b.card_no ( 20 秒) 将 SQL 改为:select sum(a.amount) from account a,card b where a.card_no = b.card_no and a.account_no=b.account_no ( 1 秒) 分析: 在第一个连接条件下,最佳查询方案是将account 作外层表, card 作内层表,利用 card上的索引,其I/O 次数可由以下公式估算为:-外层表account上的22541页+(外层

25、表account的191122彳T*内层表card上对应外层表第一行所要查找的 3 页) =595907次 I/O 在第二个连接条件下, 最佳查询方案是将card 作外层表, account 作内层表, 利用 account上的索引,其I/O 次数可由以下公式估算为: 外层表 card 上的 1944 页+(外层表card 的 7896 行* 内层表 account 上对应外层表每一行所要查找的 4 页) = 33528 次 I/O 可见,只有充份的连接条件,真正的最佳方案才会被执行。 总结: 1.多表操作在被实际执行前,查询优化器会根据连接条件,列出几组可能的连接方案并从中找出系统开销最小的

26、最佳方案。 连接条件要充份考虑带有索引的表、行数多的表; 内外表的选择可由公式: 外层表中的匹配行数* 内层表中每一次查找的次数确定,乘积最小为最佳方案。2. 查看执行方案的方法- 用 set showplanon ,打开 showplan 选项,就可以看到连接顺序、使用何种索引的信息;想看更详细的信息,需用sa角色执行dbcc(3604,310,302)。三、不可优化的 where 子句1. 例:下列 SQL 条件语句中的列都建有恰当的索引,但执行速度却非常慢:select * from record wheresubstring(card_no,1,4)=5378(13 秒)select

27、* from record whereamount/30 1000 ( 11 秒)select * from record whereconvert(char(10),date,112)=19991201 (10 秒) 分析:where 子句中对列的任何操作结果都是在SQL 运行时逐列计算得到的,因此它不得不进行表搜索,而没有使用该列上面的索引;如果这些结果在查询编译时就能得到,那么就可以被SQL 优化器优化,使用索引,避免表搜索,因此将SQL 重写成下面这样:select * from record where card_no like5378% ( 1 秒)select * from re

28、cord where amount 1000*30 ( 1 秒)select * from record where date= 1999/12/01 ( 10000和执行 :select * from table1 where tID 10000 and name=zhangsan一些人不知道以上两条语句的执行效率是否一样, 因为如果简单的从语句先后上看, 这两个语句的确是不一样, 如果 tID 是一个聚合索引, 那么后一句仅仅从表的 10000 条以后的 记录中查找就行了;而前一句则要先从全表中查找看有几个name=zhangsan的,而后再根据限制条件条件tID10000 来提出查询结果

29、。事实上, 这样的担心是不必要的。 SQL SERVER 中有一个 “查询分析优化器” , 它可以计算出 where 子句中的搜索条件并确定哪个索引能缩小表扫描的搜索空间, 也就是说, 它能实 现自动优化。虽然查询优化器可以根据where 子句自动的进行查询优化, 但大家仍然有必要了解一下“查询优化器” 的工作原理,如非这样,有时查询优化器就会不按照您的本意进行快速查询。在查询分析阶段, 查询优化器查看查询的每个阶段并决定限制需要扫描的数据量是否有用。如果一个阶段可以被用作一个扫描参数( SARG ) ,那么就称之为可优化的,并且可以利用索引快速获得所需数据。SARG 的定义: 用于限制搜索的

30、一个操作, 因为它通常是指一个特定的匹配, 一个值得范围内的匹配或者两个以上条件的 AND 连接。形式如下:列名可以出现在操作符的一边,而常数或变量出现在操作符的另一边。如:Name= 张三 价格 500050005000如果一个表达式不能满足 SARG 的形式,那它就无法限制搜索的范围了,也就是SQLSERVER 必须对每一行都判断它是否满足 WHERE 子句中的所有条件。所以一个索引对于 不满足 SARG 形式的表达式来说是无用的。介绍完 SARG 后,我们来总结一下使用 SARG 以及在实践中遇到的和某些资料上结论不同的经验:1、 Like 语句是否属于SARG 取决于所使用的通配符的类

31、型如: name like 张% ,这就属于SARG而: name like %张 就不属于,SARG 。原因是通配符%在字符串的开通使得索引无法使用。2、 or 会引起全表扫描Name- 张三 and 价格 5000 符号 SARG ,而:Name- 张三 or 价格 5000 则不符合SARG 。使用 or 会引起全表扫描。3、非操作符、函数引起的不满足SARG 形式的语句不满足 SARG 形式的语句最典型的情况就是包括非操作符的语句,如: NOT 、 !- 、 !、 NOT EXISTS 、 NOT IN 、 NOT LIKE 等,另外还有函数。下面就是几个不满足SARG 形式的例子:A

32、BS( 价格 )5000SQL SERVER 也会认为是SARG , SQL SERVER 会将此式转化为:WHERE 价格 2500/2但我们不推荐这样使用,因为有时SQL SERVER 不能保证这种转化与原始表达式是完全等价的。4、 IN 的作用相当与 OR语句:Select * from table1 where tid in (2,3)Select * from table1 where tid=2 or tid=3是一样的,都会引起全表扫描,如果tid 上有索引,其索引也会失效。5、尽量少用NOT6、 exists 和 in 的执行效率是一样的很多资料上都显示说, exists 要比

33、 in 的执行效率要高,同时应尽可能的用 not exists 来代替 not in 。但事实上,我试验了一下,发现二者无论是前面带不带not ,二者之间的执行效率都是一样的。因为涉及子查询,我们试验这次用 SQL SERVER 自带的 pubs 数据库。运行前我们可以把SQL SERVER 的 statistics I/O 状态打开:( 1 ) select title,price from titles where title_id in (select title_id from sales where qty30)该句的执行结果为:表“sales”。扫描计数18,逻辑读56次,物理读

34、0次,预读 0次。表 titles 。扫描计数 1 ,逻辑读 2 次,物理读0 次,预读 0 次。( 2 ) select title,price from titleswhere exists (select * from saleswhere sales.title_id=titles.title_id and qty30)第二句的执行结果为:表“sales”。扫描计数18,逻辑读56次,物理读 0次,预读 0次。表 titles 。扫描计数 1 ,逻辑读 2 次,物理读0 次,预读 0 次。我们从此可以看到用 exists 和用 in 的执行效率是一样的。7、用函数charindex()

35、 和前面加通配符%的 LIKE 执行效率一样前面,我们谈到,如果在 LIKE 前面加上通配符% ,那么将会引起全表扫描,所以其执行效率是低下的。但有的资料介绍说,用函数 charindex()来代替LIKE速度会有大的提升, 经我试验,发现这种说明也是错误的:select gid,title,fariqi,reader from tgongwenwhere charindex(刑侦支队,reader)0 and fariqi2004-5-5”用时: 7 秒,另外:扫描计数4,逻辑读7155 次,物理读 0 次,预读 0 次。select gid,title,fariqi,reader from

36、 tgongwenwhere reader like % + 刑侦支队 + % and fariqi2004-5-5用时: 7 秒,另外:扫描计数4,逻辑读7155 次,物理读 0 次,预读 0 次。8、 union 并不绝对比or 的执行效率高我们前面已经谈到了在 where 子句中使用 or 会引起全表扫描,一般的,我所见过的资料都是推荐这里用 union 来代替or 。事实证明,这种说法对于大部分都是适用的。select gid,fariqi,neibuyonghu,reader,title from Tgongwenwhere fariqi=2004-9-16 or gid999000

37、0用时: 68 秒。扫描计数1,逻辑读 404008 次,物理读283 次,预读 392163 次。select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi=2004-9-16unionselect gid,fariqi,neibuyonghu,reader,title from Tgongwen where gid9990000用时: 9 秒。扫描计数8 ,逻辑读67489 次,物理读216 次,预读 7499 次。看来,用 union 在通常情况下比用 or 的效率要高的多。但经过试验,笔者发现如果or 两边

38、的查询列是一样的话,那么用 union 则反倒和用 or的执行速度差很多,虽然这里union 扫描的是索引,而or 扫描的是全表。select gid,fariqi,neibuyonghu,reader,title from Tgongwenwhere fariqi=2004-9-16 or fariqi=2004-2-5用时: 6423 毫秒。扫描计数2,逻辑读14726 次,物理读1 次,预读 7176 次。select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi=2004-9-16 unionselect gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi=2004-2-5用时: 11640 毫秒。扫描计数8,逻辑读 14806 次,物理读 108 次,预读 1144 次。9、字段提取要按照“需多少、提多少”的原则,避免“select *”我们来做一个试验:select top 10000 gid,fariqi,reader,title from tgongwen order by gid desc用时: 4673 毫秒select top 10000 gid,fa

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论