zoukankan      html  css  js  c++  java
  • sql优化之:深入浅出理解索引(系列二)(转)

    此文转自:
    http://www.cnblogs.com/mqsuper/archive/2008/09/17/1292871.html

    -----------------------------

    (四)其他书上没有的索引使用经验总结

      1、用聚合索引比用不是聚合索引的主键速度快

      下面是实例语句:(都是提取25万条数据)

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi='2004-9-16'

      使用时间:3326毫秒

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen where gid<=250000

      使用时间:4470毫秒

      这里,用聚合索引比用不是聚合索引的主键速度快了近1/4。

      2、用聚合索引比用一般的主键作order by时速度快,特别是在小数据量情况下

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen order by fariqi

      用时:12936

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen order by gid

      用时:18843

      这里,用聚合索引比用一般的主键作order by时,速度快了3/10。事实上,如果数据量很小的话,用聚集索引作为排序列要比使用非聚集索引速度快得明显的多;而数据量如果很大的话,如10万以上,则二者的速度差别不明显。

      3、使用聚合索引内的时间段,搜索时间会按数据占整个数据表的百分比成比例减少,而无论聚合索引使用了多少个

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi>'2004-1-1'

      用时:6343毫秒(提取100万条)

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi>'2004-6-6'

      用时:3170毫秒(提取50万条)

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi='2004-9-16'

      用时:3326毫秒(和上句的结果一模一样。如果采集的数量一样,那么用大于号和等于号是一样的)

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi>'2004-1-1' and fariqi<'2004-6-6'

      用时:3280毫秒

    4 、日期列不会因为有分秒的输入而减慢查询速度

      下面的例子中,共有100万条数据,2004年1月1日以后的数据有50万条,但只有两个不同的日期,日期精确到日;之前有数据50万条,有5000个不同的日期,日期精确到秒。

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi>'2004-1-1' order by fariqi

      用时:6390毫秒

      select gid,fariqi,neibuyonghu,reader,title from Tgongwen

      where fariqi<'2004-1-1' order by fariqi

      用时:6453毫秒

      (五)其他注意事项

      “水可载舟,亦可覆舟”,索引也一样。索引有助于提高检索性能,但过多或不当的索引也会导致系统低效。过多的索引甚至会导致索引碎片。

      索引是从数据库中获取数据的最高效方式之一。95%的数据库性能问题都可以采用索引技术得到解决。

      1. 不要索引常用的小型表

      不要为小型数据表设置任何键,假如它们经常有插入和删除操作就更别这样作了。对这些插入和删除操作的索引维护可能比扫描表空间消耗更多的时间。

      2. 不要把社会保障号码(SSN)或身份证号码(ID)选作键

      永远都不要使用 SSN 或 ID 作为数据库的键。除了隐私原因以外,SSN 或 ID 需要手工输入。永远不要使用手工输入的键作为主键,因为一旦你输入错误,你唯一能做的就是删除整个记录然后从头开始。

      3. 不要用用户的键

      在确定采用什么字段作为表的键的时候,可一定要小心用户将要编辑的字段。通常的情况下不要选择用户可编辑的字段作为键。这样做会迫使你采取以下两个措施:

      4. 不要索引 memo/notes 字段和不要索引大型文本字段(许多字符)

      这样做会让你的索引占据大量的数据库空间

      5. 使用系统生成的主键

      假如你总是在设计数据库的时候采用系统生成的键作为主键,那么你实际控制了数据库的索引完整性。这样,数据库和非人工机制就有效地控制了对存储数据中每一行的访问。

      采用系统生成键作为主键还有一个优点:当你拥有一致的键结构时,找到逻辑缺陷很容易。

      聚集索引的重要性和如何选择聚集索引

      在上一节的标题中,笔者写的是:实现小数据量和海量数据的通用分页显示存储过程。这是因为在将本存储过程应用于“办公自动化”系统的实践中时,笔者发现这第三种存储过程在小数据量的情况下,有如下现象:

      1、分页速度一般维持在1秒和3秒之间。

      2、在查询最后一页时,速度一般为5秒至8秒,哪怕分页总数只有3页或30万页。

      虽然在超大容量情况下,这个分页的实现过程是很快的,但在分前几页时,这个1-3秒的速度比起第一种甚至没有经过优化的分页方法速度还要慢,借用户的话说就是“还没有ACCESS数据库速度快”,这个认识足以导致用户放弃使用您开发的系统。

      笔者就此分析了一下,原来产生这种现象的症结是如此的简单,但又如此的重要:排序的字段不是聚集索引!

      本篇文章的题目是:“查询优化及分页算法方案”。笔者只所以把“查询优化”和“分页算法”这两个联系不是很大的论题放在一起,就是因为二者都需要一个非常重要的东西――聚集索引。

      在前面的讨论中我们已经提到了,聚集索引有两个最大的优势:

      1、以最快的速度缩小查询范围。

      2、以最快的速度进行字段排序。

      第1条多用在查询优化时,而第2条多用在进行分页时的数据排序。

      而聚集索引在每个表内又只能建立一个,这使得聚集索引显得更加的重要。聚集索引的挑选可以说是实现“查询优化”和“高效分页”的最关键因素。

      但要既使聚集索引列既符合查询列的需要,又符合排序列的需要,这通常是一个矛盾。

      笔者前面“索引”的讨论中,将fariqi,即用户发文日期作为了聚集索引的起始列,日期的精确度为“日”。这种作法的优点,前面已经提到了,在进行划时间段的快速查询中,比用ID主键列有很大的优势。

      但在分页时,由于这个聚集索引列存在着重复记录,所以无法使用max或min来最为分页的参照物,进而无法实现更为高效的排序。而如果将ID主键列作为聚集索引,那么聚集索引除了用以排序之外,没有任何用处,实际上是浪费了聚集索引这个宝贵的资源。

      为解决这个矛盾,笔者后来又添加了一个日期列,其默认值为getdate()。用户在写入记录时,这个列自动写入当时的时间,时间精确到毫秒。即使这样,为了避免可能性很小的重合,还要在此列上创建UNIQUE约束。将此日期列作为聚集索引列。

      有了这个时间型聚集索引列之后,用户就既可以用这个列查找用户在插入数据时的某个时间段的查询,又可以作为唯一列来实现max或min,成为分页算法的参照物。

      经过这样的优化,笔者发现,无论是大数据量的情况下还是小数据量的情况下,分页速度一般都是几十毫秒,甚至0毫秒。而用日期段缩小范围的查询速度比原来也没有任何迟钝。

      聚集索引是如此的重要和珍贵,所以笔者总结了一下,一定要将聚集索引建立在:

      1、您最频繁使用的、用以缩小查询范围的字段上;

      2、您最频繁使用的、需要排序的字段上。

  • 相关阅读:
    0X03异常错误处理
    (组合数学)AtCoder Grand Contest 019 F
    (NTT)AtCoder Grand Contest 019 E
    (dp)AtCoder Grand Contest 019 D
    (dp)AtCoder Regular Contest 081 E
    (最小费用流)hdu 6118(2017百度之星初赛B 1005) 度度熊的交易计划
    (容斥)Codeforces Round #428 (Div. 2) D. Winter is here
    (最大团)Codeforces Round #428 (Div. 2) E. Mother of Dragons
    (FFT)HDU 6088(2017 多校第5场 1004)Rikka with Rock-paper-scissors
    近期部分题目汇总
  • 原文地址:https://www.cnblogs.com/McJeremy/p/1316272.html
Copyright © 2011-2022 走看看