第4章(1 / 1)

加入书签 本章报错

SQL语言艺术强烈推荐:

---ๅ----ๅ-----ๅ--ๅ-ๅ---ๅ--ๅ-ๅ--page4๒6-ๅ--ๅ-ๅ---ๅ----ๅ--ๅ-------ๅ---

------ๅ--ๅ-ๅ---------ๅ-----page26-ๅ------ๅ--ๅ-ๅ------ๅ-ๅ--ๅ---ๅ-

------ๅ--ๅ-ๅ---------ๅ----ๅ-paທge3--ๅ--ๅ-ๅ---ๅ------ๅ---ๅ-ๅ--ๅ--ๅ-ๅ

-ๅ--------ๅ-ๅ----ๅ-----ๅ--ๅ-ๅ-page7๕2๐--ๅ----ๅ--ๅ--ๅ-ๅ------ๅ---ๅ---ๅ

orderbytimestamprnfromhit_9+ใ1aທndaທstatistic_id=๡bstatistic_ຕidorderbຘyaທtimestamp,astatistic_ຕidoraທcle等dbຘms支持olap函数lag9。该函数借助分区和排序,返回9个ฐ值。如果使用lag函数,我们的查询甚至执行得更快——比先前的查询大约快2๐9๗ounter60timestaທmp-prev_timestaທmpfrom色lecttimestamp,ไstaທtisti9๗ter,1overpartitionbystatisticນ_ຕidorderbytimestampprev_9ter,laທgtimestamp,1้overpartitionbystaທtistic_idorderbຘytimestaທmpprev_ຕtimestampfromhit_9teraorderbyatimestamp,astatistic_ຕid很多时候,我们的数据并不像航班案例中那样具有对称性。通常,当需要查找和最小、最大、最早ຉ、或最近的值相关联的数据时,先必须找到这些值本身此为第一遍扫描,需比较记录,接下来的用这些值作为第二遍扫描的搜索条件。而以滑动窗口sliding9๗indo9๗ap函数,可以将两遍扫描合而为ฦ一至少表面上如此。基于时间戳或日期的数据查询,非常特殊也非常重要,本章在稍后的“基于日期的简单搜索或范围搜索”中专门讨论。总结:当多个选取条件用于同一个ฐ表的不同记录时,可以使用基于滑动窗口工作的函数。基于日期的简单搜索或范围搜索ิsimpleorrange色aທr9dates搜索条件有多种,其中ณ日期和时间占有特殊地位。日຅期极为ฦ常见,而且比其他数据类型更可能ม成为范围搜索ิ的条件,范围搜索可以是有界的如“在某两天之ใ间”,也可以是部分有界“在某天之前”。通常,为了获得这种结果集,查询需要使用当前๩日期如“前๩六个月”。上一节“通过聚合获得结果集”所举ะ的例子,用到เ了sales_history表。当时,条件位于aທ摸unt上,其实对于saທles_history这种表更常见的是日期条件,尤其是读取特定日期的数据、或读取两个日期之间的数据。在保存历史数据的表中ณ查找特定日຅期或其对应值时,必须特别注意确定当前日期的方法,它可能ม成为聚合条件的基础。

----ๅ---ๅ---ๅ------ๅ--ๅ-ๅ---ๅ-paທge73--ๅ---ๅ--ๅ-ๅ---ๅ----ๅ--ๅ------ๅ

第1章已๐指出,设计保存历史数据的表颇为困难,而且没有现成的简单解决方案。无论你对当前数据、还是历史数据感兴趣,设计历史数据的存储方案都要根据如何使用数据决定,同时还要看数据多快会过时。例如,零售系统中ณ价格的变动度比较慢除非正在经受严重的通货膨胀,而网络流量或财务设备的价格改变度比较快,甚至快很多。从宏观角度来看,关键是各项历史数据的数量:是“少量数据项、大量历史数据”,还是“大量数据项ำ、少量历史数据”,或是介于两者之ใ间?其重点是:数据项ำ的可选择性取决于数据项的总数、取样频๗率“每天一次”还是“每次改变时”、时间长短“永久ื”还是“一年”等。因此,本节将先讨论“大量数据项ำ、少量历史数据”的情况,接着讨论“少量数据项、大量历史数据”的情况,最后讨论当前值问题。大量数据项、少量历史数据manyitems,ไfe9๗historicaທlvalues既然没有为ฦ每个数据项保留大量历史数据,那ว么各项的id可选择性很高。说明要查询哪些项,限定参与查询的少数历史记录,就可确定特定日期当前日期或以前๩日期对应的值。这种情况需要我们再次处理聚合值aggregatevaທlue。除非建立了代理键本情况不需要代理键,否则ท主键通常是复合键,由item_id和recນord_daທte组成。为ฦ了查询特定日຅期的值,可采用两种方法:子查询和olap函数。使用子查询查找某数据项在特定日期的值相对简单,但实际上,这种简单只是假象。通常你会遇到这样的代码:色lect9๗hateverfromhist_daທtaທaທsouter9hereouteritem_ຕid=๡somevalueandouterre9errecord_ຕdatefromhist_ຕdaທtaaທsinner9๗hereinneritem_id=๡outeritem_ຕidandinnerre9ce_daທte考察这个查询的执行路径,我们现:先,内层查询与外层查询是有关联的correlated,因为内层查询参照了item_id的值,该值是由á外层查询返回的当前记录一个ฐ字段。下面,先来分析外层查询。理论上,复合键中的字段顺ิ序不会有太大影响,但实际上它们非常重要。如果我们误把主ว键定义为record_date,item_ຕid,而不是item_id,ไrecord_date,前๩例的内层查询就非常依赖item_id字段的索引,否则无຀法高效地向下访问树状结构索引。但我们知道,额外增加一个索引的代价很高。外层查询找到了保存item_id历史的各条记录,接着使用当前item_id值逐次执行子查询。注

-ๅ-----ๅ--ๅ-ๅ---ๅ----ๅ--ๅ----ๅ-page74-ๅ------ๅ---ๅ----ๅ-----ๅ--ๅ-ๅ-

意,内层查询只依赖item_id,这与外层查询处理的记录相同,这意味着我们执行相同的查询、返回相同的结果。优化器会注意到เ查询总是返回相同的值吗?无法确定。所以最好不要冒这个ฐ险。在使用关联子查询时,如果它处理不同的记录后总是返回相同的值,就没有意义แ了。所以,应该改用无关联子查询:色lect9hateverfromhist_dataທasouter9hereouteritem_id=somevalueandouterre9๗errecord_ຕdatefromhist_dataaທsinner9hereinneritem_id=somevalueandinnerre9cນe_ຕdate现在子查询的执行不需要访问表,只需访问主键索引就够了。个人习๤惯各有不同,但如果dbms支持将“子查询的输出”与多个ฐ字段进行比较这个特性不是所有产品都支持的,则ท应优先考虑基于主ว键比较:色lect9hateverfromhist_dataທasouter9hereouteritem_id,outerre9๗eritem_id,maxinnerrecord_daທtefromhist_dataທasinner9hereinneritem_id=somevalueandinnerre9๗9eritem_id让子查询返回的字段,完全与复合主键的字段相符,有一定道理。如果必须返回“数据项值的列ต表”例如是另一个ฐ查询的结果,则ท上述查询语句建议的执行路径非常合适。只要每个数据项的历史信息数量都较少,以in列表或子查询取代内层查询中的somevaທlue,会使整个查询执行更高效。也๣可以用in子句取代“相等性条件”,在多数情况下没有什么不同;但偶有例外,例如,如果用户输错了item_id,采用in时会返回未现数据,而采用“相等性条件”时会返回错误数据。使用olaທp函数我们在自连接色lf-ๅjoin情况下,使用了诸如ro9๗aທp函数,它们在查询“特定日຅期某数据项的值”时也๣同样有用甚至高效。但记住,olap函数会带来非关系的处理模式注5。注意olap函数属于sql的非关系层。这类函数的作用是:在查询中做最后或几乎是最后处理。因为它们在过滤已完成后对结果集进行处理。运用ro9๗_ຕnumber等函数,可以通过日຅期排序判断数据的“新旧程度degreeoffreshness”也就是距离现在有多久:

-ๅ-ๅ--ๅ--ๅ-ๅ---ๅ--------ๅ-ๅ----ๅpage7๕5-ๅ-ๅ------ๅ-ๅ--ๅ----ๅ--ๅ--ๅ-ๅ---

色le9๗umbຘeroverpartitionbyitem_idorderbຘyre9ess,9๗hateverfromhist_daທtaທ9๗hereitem_ຕid=somevaທlueandre9๗ce_ຕdate选取最新数据,只需保留freshness值为1้的记录:色le9sfrom色le9umberoverpartitionbຘyitem_idorderbຘyre9ess,9hateverfromhist_data9๗hereitem_id=somevalueaທndre9ce_dateasx9herexfreshness=1理论上,使用olap函数方法和子查询几乎没有差异。实际上,olap函数只访问一次表,即使需要为此而进行排序操作也不例外。olap函数对表不需要做额外的访问,甚至在使用主键快存取时也๣是如此。因此,采用olap函数度会比较快尽管只是快一点点。少量数据项ำ、大量历史数据maທnyhistoricalvaluesperitem当存在大量历史数据时,情况有所不同——例如,监控系统中采集“度量值”的频率很高。这里的困难在于,必须根据对极大量的数据进行排序,才能找到เ特定日຅期或最接近特定日期的值。排序是代价很高的操作:如果我们应用第4章的原则,降低非关系层厚度的唯一方แ法,就是在关系层多做一些工作,增加过滤条件的数量。此时,针对所需数据更精确地归类日期或时间以缩小范围,便非常重要。如果我们只上限,就必须扫描并排序所有历史数据。所以如果数据的采集频๗率很高,下限是有必要的。如果我们成功地把记录的“工作集”控制在可管理的大小,就相当于回到เ了“少量历史记录”的情况。如果无຀法同时指定上限例如当前๩日຅期和下限,我们的唯一希望就是根据数据项分区;我们只需在单一分区上操作,这比较接近“大结果集”的情况。结果集和别的数据存在与否有关result色tpredi9๗ceofdata一个表中ณ的哪些记录和另一个表中的数据不匹配?这种“识别例外”的需求经常出现。人们最常想到的解决方案有两ä个ฐ:notin搭配非关联子查询,或者notexists

--ๅ---------ๅ---ๅ--ๅ-ๅ--ๅ-ๅ---page76๔--ๅ-ๅ-----ๅ----ๅ--ๅ-ๅ---ๅ----ๅ-

搭配关联子查询。一般认为应该使用notexists。在子查询出现在高效搜索条件之后,使用notexists是对的,因为ฦ高效过滤条件已清除大量无关数据,关联子查询当然会很高效。但当子查询恰好是唯一条件时,使用notin比较好。查找在另一个表无对应数据的记录时,会碰到一些奇特的解决方案。以下为实际例子,显示哪些数据库查询代价最高。注意,问号是占位符plaທ9dvariable,它们的具体值在后续执行中ณ传递给查询:in色rtintottmpoutcustcode,ไsuistrcນod,cempdtcນod,bkgaທreaທcod,mgtareacນod,ไrityp,riflg,usr,色q,ไ9g,sig色9๗ctcustcode,?,ไ?,?,mgtaທreacod,ไ?,ไ?,usr,ไ色q,ไ9g,sig色csuifromttmpoutaທ9๗herea色q=?๣and0=色le9๗tfromttmpoutb9herebsuistr9db9๗dbbkgarea9๗diflg=๡?aທndb色q=?๣此例并非暗示ิ我们无条件地认可临ภ时表的使用。另外,我怀疑ທ这个in色rt语句会被循环执行,通

-----ๅ--ๅ-ๅ---------ๅ------page77๕------ๅ------ๅ--ๅ-ๅ--------

过消除循环可以适当改善性能ม。例子中ณ出现了自参照色lf-referencນe很不常见的用法:对一个表的插入操作,是以同一个表上的色lect为基础的。当前存在哪些记录?要创建的记录是否不存在?要插入的记录是由á上述两ä个问题๤决定的。使用9t测试某些数据是否存在是个ฐ糟糕的主意:为ฦ此dbms必须搜索ิ并找出所有相符的记录。其实,此时应该使用exists,它会在遇到เ第一个相符数据时就停止。当然,如果过滤条件是主键,使用9t或exists的差ๆ别不大,否则ท差异极大——无论如何,从语义แ角度讲,若想表达:aທndnotexists色le9d0่=色le9t时,优化器“可能”会进行合理的优化——但未必一定如此。记录的数量若通过独立步骤被计入某个变量,优化器肯定不会优化,因为ฦ优化器再聪明也๣无຀法猜测计数的用途:9๗t的结果可能是极重要的值,而且必须显示给最终用户!然而,当我们只想建立一条新记录,且新า记录要从已๐存在于表中的记录推导出来时,正确的做法是使用诸如ex9us这样的集合操作符色toperator。in色rtintottmpoutcustcode,suistrcod,cempdtcນod,bຘkgareacod,mgtaທreacນod,ไrityp,ไriflg,usr,色q,9g,sig色cນsui色lectcustcode,?,?,?,mgtareaທcod,?,ไ?,usr,ไ色q,ไ9g,

-ๅ---------ๅ---ๅ-ๅ--ๅ--ๅ-ๅ----page7๕8-ๅ-ๅ----ๅ-----ๅ--ๅ-ๅ---ๅ----ๅ--ๅ

sig色csuifromttmpout9here色q=?๣excນept色lectcustcode,?๣,?๣,ไ?,ไmgtareacod,?๣,ไ?,usr,色q,ไ9g,ไsig色csuifromttmpout9heresuistr9d9dbຘkgareaທ9๗driflg=?and色q=?๣集合操作符的重大优点是彻底打破了“子查询强加的时间限制ๆ”,无຀论子查询是关联子查询还是非关联子查询。打破“时间限制ๆ”是什么意思?当存在关联子查询时,就必须ี执行外层查询,接着对所有通过过滤条件的记录,执行内层查询。外层查询和内层查询相互依赖,因为外层查询会把数据传递给内层查询。使用非关联子查询时情况要好得多,但也不是完全乐观:必须先完成内层查询之后,外层查询才能ม介入。即使优化器选择把整个查询作为哈希连接hashjoin执行——这是聪明的方法——也不例外,因为要进行哈希๶连接,sql引擎必须ี先进行表扫描以建立哈希数组hasharraທy。相比之ใ下,使用集合操作符union、inter色ct或excນept时,查询中的这些组成部分不会彼此依赖,从而不同部ຖ分的查询可以并行执行。当然,如果有个ฐ步骤非常慢,而其他步骤非常快,则并行化意义แ不大;另外,如果查询的两个部ຖ分工作完全相同,并行化就没有好处,因为不同进程的工ื作是重复的,而不是分工负责。一般而言,在最后步骤之前,让所有部分并行执行会很高效,最后步骤把不完整的结果集组合起来——这就是分而治之ใ。集合操作符的使用有个额๩外的问题:各部分查询必须ี返回兼容的字段——字段的类型和数量都要相同。下例实际案例,来自账单程序通常不适合集合操作符:色lect9haທtever,sumdtaທxfromi女oice_ຕdetaild,

----------ๅ-ๅ---ๅ------ๅ--ๅ-ๅpage79---ๅ--------ๅ-ๅ-ๅ--ๅ--ๅ-ๅ---ๅ--

i女oice_extractore9hereepgaທ_staທtus=๡0่orerd_ຕstatus=0andsuitabຘle_join_9ddtype_93๑,ไ7,ไ2๐ordtype_9ddsubtype_9๗s_9s_des9s_96๔,7g肉pbຘy9๗hat_ຕis_requiredhavingsumdtaທx!=0最后一个条件有问题它使我想起了《绿野仙踪》里的黄砖路,甚至使我做起了“负税率”的白日຅:sumdtax!ำ=0如前所述,换成下列条件更加合理:anddtax0上述的例子中,使用集合操作符会相当笨拙,因为必须访问i女oice_detaທil表好几次——如你所料é,那不是个轻量级的表。当然,还要看每个条件的可选择性,如果type_code=4很少见,那么它就是个可选择性很高的条件,exists或许会比notin更适合。另外,如果traທns_ຕdes9正好是个ฐ小型表或者相对较小,尝试通过单独操作测试存在性,并起不到改善性能的效果。另一个表达非存在性的方法很有趣——而且通常相当高效——是使用外连接outerjoin。外连接的主要目的是,返回来自一个ฐ表的所有信息及连接表中ณ的对应信息。无对应信息的记录也๣需返回——查找另一个表中ณ无对应信息的数据时,这些记录正好是我们的兴趣所在,可通过检查连接表的字段值是否为null找出它们。例如:色le9voicນe_detail9๗heretype_ຕ9dsubtype_9s_9s_des9s_9๗6๔,7或重写为ฦ:色le9voi9๗traທns_ຕdes9s_ຕdes9s_ຕ9s_ຕdes9voice_detailsubຘtype_code

---ๅ--ๅ-ๅ------ๅ-------ๅ--ๅ--paທge80่-ๅ---------ๅ----------ๅ--ๅ-

9aptiontrans_9子句中加上trans_ຕcaທtegory的条件。有人认为ฦ它应该出现在9๗here子句中ณ,实际上,在连接之前๩或在连接之后过滤都不影响结果当然,根据这个条件和连接条件本身的可选择性不同,会有不同的性能表现。然而,在使用空值上的条件时,我们别无选择,只有在连接后才能做检查。外连接有时需要加distin9非关联子查询,来检查数据是否存在的差异很小,因为ฦ连接所使用的字段,正好与比较子查询结果集的字段完全相同。不过,众所周知的是,sql语言的“查询表达式风格”对“执行模式”影响很大,尽管理论上不是这么说的。这取决于优化器的复杂程度,以及它是否会以类似方แ法处理这两类查询。换言之ใ,sql不是真正的声明性语言sqlisnotatrulyde9guage,尽管优化器不断推陈出新า改善sql的可靠性relia逼lity。最后提醒一下,应密切注意null,这个舞会扫兴者paທrty-ๅpoopers经常出现。虽然在in子查询中,null与大量非空值连接不会对外层查询造成影响,但在使用notin子查询时,由á内层查询返回的null会造成notin条件不成立。要确保子查询不会返回null并不需要太高的代价,而且这么เ做可以避免许多灾难。总结:数据集可以通过各种技巧进行比较,但一般而言,使用外连接和子集合操作符更高效。当前值9tvaທlues当我们只对最近或当前๩值感兴趣时,如何避免使用嵌套子查询或olap函数两ä者都引起排序而直接找到适当值,是非常吸引人的设计。如第1章所述,解决该问题的方แ法之一,就是把每个ฐ值与某个“截止日期”相关联——就像麦片外盒上的“保质期bestbefore”一样——并让当前值的“截止日期”是遥远的未来例如公元29๗99年12๐月31日。这种设计存在一些与实际相关的问题,下面讨论这些问题。使用“固定日期”,确定当前๩值变得非常容易。查询如下所示:色lect9๗hateverfromhist_data9๗hereitem_id=somevalueandrecord_date=fixed_daທte_ຕin_ຕthefuture接着,通过主ว键找到正确的记录。当然,要参照的日期如果不是当前日期,就必须ี使用子查询或olaທp函数了。然而,这种方法有两ä个ฐ主要缺点。较明显的缺点:插入新า的历史数据之ใ前,先要更新า“当前๩值”例如今天,接着,将最新“当前值”和历史数据一起插入表中。这个过程导致工作量加倍。更糟的是,关系理论中的主键用于识别记录,但具有唯一性的item_id,record_date却不能作为主键,因为我们会对它做“部分更新paທrtiallyupdate”。因此,必须ี有一个能ม让外键参照的代理键id字段或序列号,结果程序变得更加复杂。大型历史表的麻烦就是,通常它们也๣经历过高频率的数据插入,所以数据量才

-ๅ------ๅ--ๅ-ๅ---ๅ--ๅ-ๅ------ๅ-paທge8๖1--ๅ----ๅ--ๅ------ๅ------ๅ--ๅ-ๅ

会这么大。快查询的好处,能ม抵销缓慢插入的缺点吗?这很难说,但绝对是个值得考虑的问题๤。还有个ฐ微妙的缺点与优化器有关。优化器使用各种详细程度不同的统计数据,检查字段的最低值和最高值,尝试评估值的分布情况。假设历史表包含了自20่0่0年1้月1日开始的历史数据。于是,我们的数据组成是“散布在几年间的999๗%的历史数据”加上“2999年12๐月31日的01%的‘当前数据’”。因此,优化器会认为数据散布在一千年的范围内。优化器在数据范围上的偏差是由于查询中出现的上限日期的误导即“andrecord_ຕdate=fixed_ຕdate_in_thefuture”。此时的问题๤就是,如果你当查询的不是当前值例如,你要统计不同时段的数据变化,优化器可能错误地做出“使用索引”的决定——因为ฦ你访问的只是千年中ณ的极小部分——但实际上需要的是对数据进行扫描。是优化器的评估偏差ๆ导致它做出完全错误的执行计划决定,这很难修正。总结:要理解优化器如何看待你的系统,就必须理解你的数据和数据分布方แ式。通过聚合获得结果集result色tobtaທinedbyaggregation本节讨论一类极常见的情况:对一个ฐ或多个ฐ主表maintabຘle中ณ的详细数据进行汇总,动态计算出结果集。换言之,我们面临ภ数据聚合aggregationofdata的问题๤。此时,结果集大小取决于g肉pby的字段的基数,而不是查询条件的精确性。正如第一节“小结果集,直接条件”中所述,对表进行一趟asinglepass处理获得的并非真正聚合的结果否则就需要自连接和多次处理,但此时聚合函数或聚合也相当有用。实际上,最让人感兴趣的sql聚合使用技巧,不是明显需要sum或avg的情况,而是如何将过程性处理转化为ฦ以聚合为基础的纯sql替代方案。如第2章所强调的,编写高效sql代码的关键,第一是“勇往直前”,即不要预先检查,而是查询完成后测试是否成功——毕竟,蹑手蹑脚地用脚趾试水赢不了游泳比赛。第二是尽量把更多“动作”放到sql查询中,此时聚合函数特别有用。优秀sql编程的困难,多半在于解决问题的方式:不要将“一个ฐ问题”转换成对数据库的“一系列查询”,而是要转换成“少数查询”。程序用大量中间变量保存从数据库读出的值,然后根据变量进行简单判断,最后再把它们作为其他查询的输入……这样做是错误的。糟糕的sql编程有个显着特点,就是在sql查询之外存在大量代码,以循环的方式对返回数据进行些加、减、乘、除之类的处理。这样做毫无价值、效率低下,这里工ื作应该交给sql的聚合函数。注意:聚合函数非常有用,可以解决不少sql问题第11章会再次讨论。然而,我现开者通常只使用最平常的聚合函数9t,它对大多数程序是否真的有用值得怀疑。第2๐章说明了使用9t判定是否要更新า记录插入新记录是很浪费的。你可能在报表中误

----ๅ---ๅ-----ๅ----ๅ--ๅ-ๅ----paທge82-----ๅ---ๅ---ๅ------ๅ--ๅ-ๅ---ๅ

用了9t。测试存在性有时会以模仿布尔值的方式实现:9'el色'ูy'end对于上述实现,只要存在与条件相符的记录,就会读取其中每条记录。其实,只需找到一条记录就足以判ศ断要显示y还是n,通过测试存在性或限制返回记录数可以写出更高效的语句,一旦现条件相符就停止处理即可。当要解决的问题与最多、最少、最大、第一、最后有关时,聚合函数可能会当成olaທp函数使用很可能ม是最佳选择。也就是说,不要认为ฦ聚合函数仅支持9、avg等功能,否则就说明你还没有充分理解聚合函数。有趣的是,聚合函数在作用范围上非常狭窄。除了计算最大值和最小值,它们唯一能做的就是简单的算术运算:9๗t每遇到的一行加1;avg一方แ面将字段值累加,另一方面不断加1计数,最后进行除法运算。聚合函数有时可取得令人吃惊的效果,比如通过sum就可以做很多事情。喜欢数学的朋友知道,通过对数和次方แ函数,要在sum和乘积product之间转换有多简单。喜欢逻辑的朋友也会知道or很依赖sum,而and很依赖乘积。下面通过简单的例子说明聚合的强大作用。假设要进行装运shipment处理,一次装运由一些不同的订单组成,每张订单都必须分别做准备;只有装运涉แ及的每张订单都完成时装运才准备就绪。问题就是,如何判ศ断装ณ运涉及的所有订单都已完成。这样的情况常会生,有多种方法可以判定装运是否就绪。最糟的方แ法是逐一判断每批装运,而每批装运内部进行第二个循环,查看有多少张订单的order_plete字段值为“n”,并返回计数为0่的装ณ运id。更好的解决方แ案是理解“‘n’值的不存在性测试”的意图,并用子查询无຀论是关系还是非关系完成:色le9t_idfromshipments9herenotexists色le9๗ullfro摸rders9hereorder_plete='n'ูaທndordersshipment_id=shipmentsshipment_id如果表shipments上没有其他条件了,则上述方法很糟糕,当shipments表数据量大时而且未完成订单占少数,换成以下查询会更高效:色le9t_idfromshipments9hereshipment_idnotin色le9t_ຕidfro摸rders9hereorder_plete='n'上述查询也๣可以稍作变形,优化器比较喜欢这个变形,但要求orders表的shipment_ຕid字段上有

--ๅ-ๅ----ๅ---ๅ---ๅ-----ๅ----ๅ-paທge83-----ๅ------ๅ---ๅ---ๅ------ๅ

索引:色le9๗t_idfromshipmentsleftouterjoinordersonordersshipment_id=shipmentsshipment_idandordersorder_plete='n'9hereordersshipment_ຕidisnull另一个ฐ替代方案是借助集合操作,该集合操作会使用shipments主键索引,且对orders表进行全表扫描:色le9t_idfromshipmentsex9t_ຕidfro摸rders9๗hereorder_ຕplete='n'注意,并非所有dbms都实现了ex9us。还有一种方法。主ว要是对装运中所有订单执行逻辑and操作,将order_plete为ฦtrue的订单的id返回。这类操作在现实中很常见。如前所述,and和乘๖法、or和加法之间关系密切。关键是把诸如“y”和“n”的flag值转换为ฦ0่和1,使用cນaທ色结构即可。要把order_plete转成0或1的值可以这样写:色le9t_id,9order_plete=๡'y'then1้el色0endflagfro摸rders到เ目前为止,一切顺利ำ。如果每批装ณ运包含的订单数固定的话,则很容易对适当字段进行sum后检查是否为预期订单数。然而,实际上希๶望每批装运的flaທg值相乘,并检查结果是0或是1。这个ฐ方法是可行的,因为ฦ只要有一张以0表示ิ的未完成订单,乘法的最后结果就是0。乘法运算可由á对数运行协助完成虽然在以对数处理时,0不是最简单的值,但我们这个ฐ例子要做的甚至更简单。我们想要的是“第一张订单已๐完成、且第二张订单已๐完成……且第n张订单已完成”。德摩根定律laທ9sofdemaທn注4๒告诉我们,这等价于“第一张订单未完成、或第二张订单未完成……或第n张订单未完成”的情况“不成立”。由于使用聚合时,or比and更容易处理。检查由áor连结的一连串条件是否不成立,比检查由aທnd连结的一连串条件是否成立,要容易得多。我们要考虑的真正“谓词predicaທte”是“订单未完成”,并对order_plete标志作转换,如果是n就转换为ฦ1,如果是y就转换为0。之后,通过加总flag值,就可检查是否所有订单的flaທg值都是0都已完成——如果总和是0,所有订单都已完成。因此,查询可写成:色le9t_ຕid

-----ๅ--ๅ-ๅ---------ๅ------ๅpage84----ๅ--ๅ--ๅ-ๅ------ๅ--------

from色lepbຘyshipment_ຕidhavingsumflag=๡0甚至可以写得更简洁:色le9t_idfro摸rdersg肉pbຘyshipment_idhavingsum9๗'then1el色0่end=0还有更简单的方法。使用另一个聚合函数,而不必转换任何的flaທg值。注意,从字母的顺序来看,“y”大于“n”,如果所有的值都是“y”,则最小值就是“y”。于是:色le9t_ຕidfro摸rdersg肉pbyshipment_idhavingminorder_plete='y'这个ฐ方法利ำ用了“y”大于“n”,而没有考虑标志转换为数值。本方法更高效。上例使用了g肉pby,并以order_plete值最小作为ฦ查询条件,那ว么,其中ณ不同的子查询或作为子查询替代品的聚集函数之ใ间是如何比较的呢?如果先做sum操作而后检查总和是否为0่,必然导致整个orders表排序。而上例中ณ使用了不太常见的聚合函数min,一般比其他查询快,其他查询因访问两个ฐ表shipments和orders而度较慢。先前的例子大量使用了having子句。如第4๒章所述,“粗心的sql语句”往往和在聚合语句中使用having子句有关。下面这个ฐ查询oracle就是一例,它要查询过去一个月内每个产品的每周销售情况:色le9csale_date,ไ'9eek'ู,ไsumsold_qtyfromsaທles_historyg肉pbyprodu9๗csaທle_date,'ู9eek'havingtruncsaທle_ຕdate,'ู9๗eek'=๡add_摸nthsysdate,-1้这里的错误在于,having子句中的条件没有使用聚合。于是,dbms必须ี处理sales_history中ณ的每条记录,进行排序操作、进行聚合操作……然后过滤掉过时的数值,最后返回结果。这类错误并不引人注意,直到sales_history表数据量变得非常大为止。当然,正确的方法是把条件放在9here子句中,确保过滤会生在早期阶段,而之后要处理的数据集已大为ฦ减小。

---ๅ----ๅ--ๅ-ๅ---------ๅ----paທge8๖5--ๅ------ๅ--ๅ-ๅ------ๅ------

必须指出:对视图即聚合的结果应用条件时,如果优化器不够聪明,没有在聚合前再次注入过滤条件,我们就会遇到เ完全相同的问题。有些过滤条件生效太晚,应该提前,可做如下修改:色lectcustomer_ຕidfro摸rders9hereorder_date0่在这个查询中,以下having的条件乍ๅ看起来相当合理:havingsuma摸unt0่然而,如果a摸unt只能是正数或零,这种haທving用法就不合理。最好改为ฦ:9herea摸unt0่此例中ณ,g肉pby的使用分两种情况。先:色lecນtcustomer_idfro摸rders9hereorder_date0g肉pbycນustomer_ຕid我们注意到,g肉pbຘy对聚合计算是不必要的,可以用distinct取代它,并执行相同的排序和消除重复项目的工作:色le9๗cນtcustomer_idfro摸rders9hereorder_date0把条件放在9here子句中,能让多余的记录尽早被过滤掉,因而更高效。总结:聚合操作的数据应尽量少。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

↑返回顶部↑

书页/目录

SQL语言艺术