數(shù)據(jù)庫(kù)查詢優(yōu)化

數(shù)據(jù)庫(kù)課程設(shè)計(jì)-數(shù)據(jù)庫(kù)查詢優(yōu)化概述5.1查詢處理理論5.2查詢優(yōu)化理論5.3代數(shù)優(yōu)化5.4物理優(yōu)化5.5基于Oracle的SQL優(yōu)化策略5.1查詢處理理論-查詢處理階段RDBMS查詢處理階段：1.查詢分析2.查詢檢查3.查詢優(yōu)化4.查詢執(zhí)行5.1查詢處理理論-查詢處理步驟5.1查詢處理理論-查詢處理步驟1、查詢分析對(duì)查詢語(yǔ)句進(jìn)行掃描、詞法分析和語(yǔ)法分析從查詢語(yǔ)句中識(shí)別出語(yǔ)言符號(hào)進(jìn)行語(yǔ)法檢查和語(yǔ)法分析5.1查詢處理理論-查詢處理步驟2、查詢檢查根據(jù)數(shù)據(jù)字典對(duì)合法的查詢語(yǔ)句進(jìn)行語(yǔ)義檢查根據(jù)數(shù)據(jù)字典中的用戶權(quán)限和完整性約束定義對(duì)用戶的存取權(quán)限進(jìn)行檢查檢查通過后把SQL查詢語(yǔ)句轉(zhuǎn)換成等價(jià)的關(guān)系代數(shù)表達(dá)式RDBMS一般都用查詢樹(語(yǔ)法分析樹)來表示擴(kuò)展的關(guān)系代數(shù)表達(dá)式5.1查詢處理理論-查詢處理步驟3、查詢優(yōu)化查詢優(yōu)化：選擇一個(gè)高效執(zhí)行的查詢處理策略查詢優(yōu)化分類：代數(shù)優(yōu)化：指關(guān)系代數(shù)表達(dá)式的優(yōu)化物理優(yōu)化：指存取路徑和底層操作算法的選擇查詢優(yōu)化方法選擇的依據(jù)：基于規(guī)則(rulebased)基于代價(jià)(costbased)基于語(yǔ)義(semanticbased)5.1查詢處理理論-查詢處理步驟4、查詢執(zhí)行依據(jù)優(yōu)化器得到的執(zhí)行策略生成查詢計(jì)劃代碼生成器(codegenerator)生成執(zhí)行查詢計(jì)劃的代碼5.1查詢處理理論-示例選擇操作的實(shí)現(xiàn)［例1］Select*fromswhere<條件表達(dá)式>考慮<條件表達(dá)式>的幾種情況：C1：無(wú)條件；C2：sno＝'200215121'；C3：age>20；C4：dno＝'CS'ANDage>20；5.1查詢處理理論-示例選擇操作典型實(shí)現(xiàn)方法：1.簡(jiǎn)單的全表掃描方法對(duì)查詢的基本表順序掃描，逐一檢查每個(gè)元組是否滿足選擇條件，把滿足條件的元組作為結(jié)果輸出適合小表，不適合大表2.索引掃描方法適合選擇條件中的屬性上有索引(例如B+樹索引或Hash索引)通過索引先找到滿足條件的元組主碼或元組指針，再通過元組指針直接在查詢的基本表中找到元組5.1查詢處理理論-示例［例1-C2］以C2為例，Sno＝’200215121’，并且Sno上有索引使用索引得到Sno為‘200215121’

元組的指針通過元組指針在S表中檢索到該學(xué)生［例1-C3］以C3為例，Sage>20，并且Sage上有B+樹索引使用B+樹索引找到Sage＝20的索引項(xiàng)，以此為入口點(diǎn)在B+樹的順序集上得到Sage>20的所有元組指針通過這些元組指針到S表中檢索到所有年齡大于20的學(xué)生。5.1查詢處理理論-示例［例1-C4］以C4為例，Sdept＝‘CS’ANDSage>20，如果Sdept和Sage上都有索引：算法一：分別用上面兩種方法分別找到Sdept＝‘CS’的一組元組指針和Sage>20的另一組元組指針求這2組指針的交集算法二：找到Sdept＝‘CS’的一組元組指針，通過這些元組指針到S表中檢索對(duì)得到的元組檢查另一些選擇條件(如Sage>20)是否滿足把滿足條件的元組作為結(jié)果輸出。5.1查詢處理理論-連接操作連接操作是查詢處理中最耗時(shí)的操作之一本節(jié)只討論等值連接(或自然連接)最常用的實(shí)現(xiàn)算法［例2］SELECT*FROMS，SCWHERES.Sno=SC.Sno；5.1查詢處理理論-連接操作1.嵌套循環(huán)方法(nestedloop)2.排序-合并方法(sort-mergejoin或mergejoin)3.索引連接(indexjoin)方法4.HashJoin方法5.1查詢處理理論-連接操作1.嵌套循環(huán)方法(nestedloop)對(duì)外層循環(huán)(S)的每一個(gè)元組(s)，檢索內(nèi)層循環(huán)(SC)中的每一個(gè)元組(sc)檢查這兩個(gè)元組在連接屬性(sno)上是否相等如果滿足連接條件，則串接后作為結(jié)果輸出，直到外層循環(huán)表中的元組處理完為止5.1查詢處理理論-連接操作2.排序-合并方法(sort-mergejoin或mergejoin)適合連接的諸表已經(jīng)排好序的情況排序－合并連接方法的步驟：如果連接的表沒有排好序，先對(duì)S表和SC表按連接屬性Sno排序取S表中第一個(gè)Sno，依次掃描SC表中具有相同Sno的元組5.1查詢處理理論-連接操作5.1查詢處理理論-連接操作排序－合并連接方法的步驟（續(xù)）：當(dāng)掃描到Sno不相同的第一個(gè)SC元組時(shí)，返回S表掃描它的下一個(gè)元組，再掃描SC表中具有相同Sno的元組，把它們連接起來重復(fù)上述步驟直到S表掃描完5.1查詢處理理論-連接操作S表和SC表都只要掃描一遍如果2個(gè)表原來無(wú)序，執(zhí)行時(shí)間要加上對(duì)兩個(gè)表的排序時(shí)間對(duì)于2個(gè)大表，先排序后使用sort-mergejoin方法執(zhí)行連接，總的時(shí)間一般仍會(huì)大大減少5.1查詢處理理論-連接操作3.索引連接(indexjoin)方法，步驟：①在SC表上建立屬性Sno的索引，如果原來沒有該索引②對(duì)S中每一個(gè)元組，由Sno值通過SC的索引查找相應(yīng)的SC元組③把這些SC元組和S元組連接起來循環(huán)執(zhí)行②③，直到S表中的元組處理完為止5.1查詢處理理論-連接操作4.HashJoin方法把連接屬性作為hash碼，用同一個(gè)hash函數(shù)把S和SC中的元組散列到同一個(gè)hash文件中步驟：劃分階段(partitioningphase)：對(duì)包含較少元組的表(比如S)進(jìn)行一遍處理把它的元組按hash函數(shù)分散到hash表的桶中試探階段(probingphase)：也稱為連接階段(joinphase)

對(duì)另一個(gè)表(SC)進(jìn)行一遍處理把SC的元組散列到適當(dāng)?shù)膆ash桶中把元組與桶中所有來自S并與之相匹配的元組連接起來5.1查詢處理理論-連接操作上面hashjoin算法前提：假設(shè)兩個(gè)表中較小的表在第一階段后可以完全放入內(nèi)存的hash桶中以上的算法思想可以推廣到更加一般的多個(gè)表的連接算法上5.2查詢優(yōu)化理論查詢優(yōu)化在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中有著非常重要的地位關(guān)系查詢優(yōu)化是影響RDBMS性能的關(guān)鍵因素由于關(guān)系表達(dá)式的語(yǔ)義級(jí)別很高，使關(guān)系系統(tǒng)可以從關(guān)系表達(dá)式中分析查詢語(yǔ)義，提供了執(zhí)行查詢優(yōu)化的可能性5.2查詢優(yōu)化理論-概述查詢優(yōu)化的優(yōu)點(diǎn)不僅在于用戶不必考慮如何最好地表達(dá)查詢以獲得較好的效率，而且在于系統(tǒng)可以比用戶程序的“優(yōu)化”做得更好(1)優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計(jì)信息，而用戶程序則難以獲得這些信息(2)如果數(shù)據(jù)庫(kù)的物理統(tǒng)計(jì)信息改變了，系統(tǒng)可以自動(dòng)對(duì)查詢重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計(jì)劃。5.2查詢優(yōu)化理論-概述(3)優(yōu)化器可以考慮數(shù)百種不同的執(zhí)行計(jì)劃，程序員一般只能考慮有限的幾種可能性。(4)優(yōu)化器中包括了很多復(fù)雜的優(yōu)化技術(shù)，這些優(yōu)化技術(shù)往往只有最好的程序員才能掌握。系統(tǒng)的自動(dòng)優(yōu)化相當(dāng)于使得所有人都擁有這些優(yōu)化技術(shù)5.2查詢優(yōu)化理論-概述RDBMS通過某種代價(jià)模型計(jì)算出各種查詢執(zhí)行策略的執(zhí)行代價(jià)，然后選取代價(jià)最小的執(zhí)行方案集中式數(shù)據(jù)庫(kù)執(zhí)行開銷主要包括：磁盤存取塊數(shù)(I/O代價(jià))處理機(jī)時(shí)間(CPU代價(jià))查詢的內(nèi)存開銷I/O代價(jià)是最主要的分布式數(shù)據(jù)庫(kù)總代價(jià)=I/O代價(jià)+CPU代價(jià)+內(nèi)存代價(jià)＋通信代價(jià)5.2查詢優(yōu)化理論-概述查詢優(yōu)化的總目標(biāo)：選擇有效的策略求得給定關(guān)系表達(dá)式的值使得查詢代價(jià)最小(實(shí)際上是較小)5.2查詢優(yōu)化理論-示例[例3]求選修了2號(hào)課程的學(xué)生姓名。用SQL表達(dá)：SELECTS.snameFROMS，SCWHERES.sno=SC.snoANDSC.cno=‘2’；假定學(xué)生-課程數(shù)據(jù)庫(kù)中有1000個(gè)學(xué)生記錄，10000個(gè)選課記錄其中選修2號(hào)課程的選課記錄為50個(gè)5.2查詢優(yōu)化理論-示例系統(tǒng)可以用多種等價(jià)的關(guān)系代數(shù)表達(dá)式來完成這一查詢Q1=sname(s.sno=sc.sno∧o='2'(S×SC))Q2=

sname(

o='2'(SSC))Q3=

sname(S

o='2'(SC))5.2查詢優(yōu)化理論-示例一、第一種情況Q1=sname(s.sno=sc.sno∧o='2'(S×SC))1.計(jì)算笛卡爾積把S和SC的每個(gè)元組連接起來的做法：在內(nèi)存中盡可能多地裝入某個(gè)表(如S表)的若干塊，留出一塊存放另一個(gè)表(如SC表)的元組。把SC中的每個(gè)元組和S中每個(gè)元組連接，連接后的元組裝滿一塊后就寫到中間文件上從SC中讀入一塊和內(nèi)存中的S元組連接，直到SC表處理完。再讀入若干塊S元組，讀入一塊SC元組重復(fù)上述處理過程，直到把S表處理完5.2查詢優(yōu)化理論-示例設(shè)一個(gè)塊能裝10個(gè)S元組或100個(gè)SC元組，在內(nèi)存中存放5塊S元組和1塊SC元組，則讀取總塊數(shù)為1000/10+1000/(10*5)*10000/100=100+20*100=2100塊其中，讀S表100塊。讀SC表20遍，每遍100塊。若每秒讀寫20塊，則總計(jì)要花105s連接后的元組數(shù)量為103×104=107，假設(shè)每塊能裝10個(gè)元組，則寫出這些塊（寫中間文件）要用106/20=5×104s5.2查詢優(yōu)化理論-示例2.作選擇操作依次讀入連接后的元組，按照選擇條件選取滿足要求的記錄假定內(nèi)存處理時(shí)間忽略。讀取中間文件花費(fèi)的時(shí)間(同寫中間文件一樣)需5×104s滿足條件的元組假設(shè)僅50個(gè)，均可放在內(nèi)存5.2查詢優(yōu)化理論-示例3.作投影操作把第2步的結(jié)果在Sname上作投影輸出，得到最終結(jié)果第一種情況下執(zhí)行查詢的總時(shí)間≈105+2×5×104≈105s所有內(nèi)存處理時(shí)間均忽略不計(jì)5.2查詢優(yōu)化理論-示例二、第二種情況Q2=sname(σo='2'(SSC))1.計(jì)算自然連接執(zhí)行自然連接，讀取S和SC表的策略不變，總的讀取塊數(shù)仍為2100塊花費(fèi)105s自然連接的結(jié)果比第一種情況大大減少，為104個(gè)寫出這些元組時(shí)間為104/10/20=50s，為第一種情況的千分之一2.讀取中間文件塊，執(zhí)行選擇運(yùn)算，花費(fèi)時(shí)間也為50s。3.把第2步結(jié)果投影輸出。第二種情況總的執(zhí)行時(shí)間≈105+50+50≈205s5.2查詢優(yōu)化理論-示例三、第三種情況Q3=

sname(Sσo='2'(SC))1.先對(duì)SC表作選擇運(yùn)算，只需讀一遍SC表，存取100塊花費(fèi)時(shí)間為5s，因?yàn)闈M足條件的元組僅50個(gè)，不必使用中間文件。2.讀取S表，把讀入的S元組和內(nèi)存中的SC元組作連接。也只需讀一遍S表共100塊，花費(fèi)時(shí)間為5s。3.把連接結(jié)果投影輸出。第三種情況總的執(zhí)行時(shí)間≈5+5≈10s5.2查詢優(yōu)化理論-示例假如SC表的Cno字段上有索引第一步就不必讀取所有的SC元組而只需讀取Cno=‘2’的那些元組(50個(gè))存取的索引塊和SC中滿足條件的數(shù)據(jù)塊大約總共3～4塊若S表在Sno上也有索引第二步也不必讀取所有的S元組因?yàn)闈M足條件的SC記錄僅50個(gè)，涉及最多50個(gè)S記錄讀取S表的塊數(shù)也可大大減少總的存取時(shí)間將進(jìn)一步減少到數(shù)秒5.2查詢優(yōu)化理論-示例把代數(shù)表達(dá)式Q1變換為Q2、Q3，即有選擇和連接操作時(shí)，先做選擇操作，這樣參加連接的元組就可以大大減少，這是代數(shù)優(yōu)化在Q3中SC表的選擇操作算法有全表掃描和索引掃描2種方法，經(jīng)過初步估算，索引掃描方法較優(yōu)對(duì)于S和SC表的連接，利用S表上的索引，采用indexjoin代價(jià)也較小，這就是物理優(yōu)化5.3代數(shù)優(yōu)化5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則5.3.2查詢樹的啟發(fā)式優(yōu)化5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則代數(shù)優(yōu)化策略：通過對(duì)關(guān)系代數(shù)表達(dá)式的等價(jià)變換來提高查詢效率關(guān)系代數(shù)表達(dá)式的等價(jià)：指用相同的關(guān)系代替兩個(gè)表達(dá)式中相應(yīng)的關(guān)系所得到的結(jié)果是相同的兩個(gè)關(guān)系表達(dá)式E1和E2是等價(jià)的，可記為E1≡E25.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則常用的等價(jià)變換規(guī)則：1.連接、笛卡爾積交換律。設(shè)E1和E2是關(guān)系代數(shù)表達(dá)式，F(xiàn)是連接運(yùn)算的條件，則有E1×E2≡E2×E1E1E2≡E2E1E1E2≡E2E12.連接、笛卡爾積的結(jié)合律。設(shè)E1，E2，E3是關(guān)系代數(shù)表達(dá)式，F(xiàn)1和F2是連接運(yùn)算的條件，則有(E1×E2)×E3≡E1×(E2×E3)(E1E2)E3≡E1(E2E3)(E1E2)E3≡E1(E2E3)5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則3.投影的串接定律A1,A2,…,An(B1,B2,…,Bm(E))≡A1,A2,…,An(E)這里，E是關(guān)系代數(shù)表達(dá)式，Ai(i=1，2，…，n)，Bj(j=1，2，…，m)是屬性名且{A1，A2，…，An}構(gòu)成{B1，B2，…，Bm}的子集。4.選擇的串接定律F1(F2(E))≡F1F2(E)這里，E是關(guān)系代數(shù)表達(dá)式，F(xiàn)1、F2是選擇條件。選擇的串接律說明選擇條件可以合并。這樣一次就可檢查全部條件。5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則5.選擇與投影操作的交換律σF(A1,A2,…,An(E))≡A1,A2,…,An(σF(E))選擇條件F只涉及屬性A1，…，An。若F中有不屬于A1，…，An的屬性B1，…，Bm則有更一般的規(guī)則：A1,A2,…,An(σF(E))≡A1,A2,…,An(σF(A1,A2,…,An,

B1,B2,…,Bm(E)))5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則6.選擇與笛卡爾積的交換律。如果F中涉及的屬性都是E1中的屬性，則σF(E1×E2)≡σF(E1)×E2如果F=F1∧F2，并且F1只涉及E1中的屬性，F(xiàn)2只涉及E2中的屬性，則由上面的等價(jià)變換規(guī)則1，4，6可推出：σF(E1×E2)≡σF1(E1)×σF2(E2)若F1只涉及E1中的屬性，F(xiàn)2涉及E1和E2兩者的屬性，則仍有σF(E1×E2)≡σF1(σF2(E1)×E2)它使部分選擇在笛卡爾積前先做。5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則7.選擇與并的分配律設(shè)E=E1∪E2，E1，E2有相同的屬性名，則σF(E1∪E2)≡σF(E1)∪σF(E2)8.選擇與差運(yùn)算的分配律若E1與E2有相同的屬性名，則σF(E1-E2)≡σF(E1)-σF(E2)9.選擇對(duì)自然連接的分配律σF(E1E2)≡σF(E1)σF(E2)F只涉及E1與E2的公共屬性5.3.1關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則10.投影與笛卡爾積的分配律設(shè)E1和E2是兩個(gè)關(guān)系表達(dá)式，A1，…，An是E1的屬性，B1，…，Bm是E2的屬性，則A1,A2,…,An,

B1,B2,…,Bm(E1×E2)≡A1,A2,…,An(E1)×B1,B2,…,Bm(E2)11.投影與并的分配律設(shè)E1和E2有相同的屬性名，則A1,A2,…,An(E1∪E2)≡A1,A2,…,An(E1)∪A1,A2,…,An(E2)5.3.2查詢樹的啟發(fā)式優(yōu)化典型的啟發(fā)式規(guī)則：1.選擇運(yùn)算應(yīng)盡可能先做。在優(yōu)化策略中這是最重要、最基本的一條2.把投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行如有若干投影和選擇運(yùn)算，并且它們都對(duì)同一個(gè)關(guān)系操作，則可以在掃描此關(guān)系的同時(shí)完成所有的這些運(yùn)算以避免重復(fù)掃描關(guān)系5.3.2查詢樹的啟發(fā)式優(yōu)化3.把投影同其前或其后的雙目運(yùn)算結(jié)合起來4.把某些選擇同在它前面要執(zhí)行的笛卡爾積結(jié)合起來成為一個(gè)連接運(yùn)算5.找出公共子表達(dá)式如果這種重復(fù)出現(xiàn)的子表達(dá)式的結(jié)果不是很大的關(guān)系并且從外存中讀入這個(gè)關(guān)系比計(jì)算該子表達(dá)式的時(shí)間少得多，則先計(jì)算一次公共子表達(dá)式并把結(jié)果寫入中間文件是合算的5.3.2查詢樹的啟發(fā)式優(yōu)化遵循這些啟發(fā)式規(guī)則，應(yīng)用上一節(jié)的等價(jià)變換公式來優(yōu)化關(guān)系表達(dá)式的算法。算法：關(guān)系表達(dá)式的優(yōu)化輸入：一個(gè)關(guān)系表達(dá)式的查詢樹輸出：優(yōu)化的查詢樹方法：(1)利用等價(jià)變換規(guī)則4把形如σF1∧F2∧…∧Fn(E)變換為σF1(σF2(…(σFn(E))…))。(2)對(duì)每一個(gè)選擇，利用等價(jià)變換規(guī)則4～9盡可能把它移到樹的葉端。5.3.2查詢樹的啟發(fā)式優(yōu)化(3)對(duì)每一個(gè)投影利用等價(jià)變換規(guī)則3，5，10，11中的一般形式盡可能把它移向樹的葉端。注意：等價(jià)變換規(guī)則3使一些投影消失規(guī)則5把一個(gè)投影分裂為兩個(gè)，其中一個(gè)有可能被移向樹的葉端(4)利用等價(jià)變換規(guī)則3～5把選擇和投影的串接合并成單個(gè)選擇、單個(gè)投影或一個(gè)選擇后跟一個(gè)投影。使多個(gè)選擇或投影能同時(shí)執(zhí)行，或在一次掃描中全部完成5.3.2查詢樹的啟發(fā)式優(yōu)化(5)把上述得到的語(yǔ)法樹的內(nèi)節(jié)點(diǎn)分組。每一雙目運(yùn)算(×，，∪，-)和它所有的直接祖先為一組(這些直接祖先是(σ，π運(yùn)算)。如果其后代直到葉子全是單目運(yùn)算，則也將它們并入該組但當(dāng)雙目運(yùn)算是笛卡爾積(×)，而且后面不是與它組成等值連接的選擇時(shí)，則不能把選擇與這個(gè)雙目運(yùn)算組成同一組，把這些單目運(yùn)算單獨(dú)分為一組5.3.2查詢樹的啟發(fā)式優(yōu)化［例4］下面給出［例3］中SQL語(yǔ)句的代數(shù)優(yōu)化示例。(1)把SQL語(yǔ)句轉(zhuǎn)換成查詢樹，如下圖所示5.3.2查詢樹的啟發(fā)式優(yōu)化為了使用關(guān)系代數(shù)表達(dá)式的優(yōu)化法，假設(shè)內(nèi)部表示是關(guān)系代數(shù)語(yǔ)法樹，則上面的查詢樹如下圖所示。5.3.2查詢樹的啟發(fā)式優(yōu)化(2)對(duì)查詢樹進(jìn)行優(yōu)化利用規(guī)則4、6把選擇σSC.Cno=‘2’移到葉端，查詢樹便轉(zhuǎn)換成下圖所示的優(yōu)化的查詢樹。這就是Q3的查詢樹表示5.4物理優(yōu)化代數(shù)優(yōu)化改變查詢語(yǔ)句中操作的次序和組合，不涉及底層的存取路徑對(duì)于一個(gè)查詢語(yǔ)句有許多存取方案，它們的執(zhí)行效率不同，僅僅進(jìn)行代數(shù)優(yōu)化是不夠的物理優(yōu)化就是要選擇高效合理的操作算法或存取路徑，求得優(yōu)化的查詢計(jì)劃5.4物理優(yōu)化選擇的方法：基于規(guī)則的啟發(fā)式優(yōu)化基于代價(jià)估算的優(yōu)化兩者結(jié)合的優(yōu)化方法5.4物理優(yōu)化5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化5.5.2基于代價(jià)的優(yōu)化5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化一、選擇操作的啟發(fā)式規(guī)則二、連接操作的啟發(fā)式規(guī)則5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化一、選擇操作的啟發(fā)式規(guī)則:1.對(duì)于小關(guān)系，使用全表順序掃描，即使選擇列上有索引對(duì)于大關(guān)系，啟發(fā)式規(guī)則有：2.對(duì)于選擇條件是主碼＝值的查詢查詢結(jié)果最多是一個(gè)元組，可以選擇主碼索引一般的RDBMS會(huì)自動(dòng)建立主碼索引。5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化3.對(duì)于選擇條件是非主屬性＝值的查詢，并且選擇列上有索引要估算查詢結(jié)果的元組數(shù)目如果比例較小(<10%)可以使用索引掃描方法否則還是使用全表順序掃描5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化4.對(duì)于選擇條件是屬性上的非等值查詢或者范圍查詢，并且選擇列上有索引要估算查詢結(jié)果的元組數(shù)目如果比例較小(<10%)可以使用索引掃描方法否則還是使用全表順序掃描5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化5.對(duì)于用AND連接的合取選擇條件如果有涉及這些屬性的組合索引優(yōu)先采用組合索引掃描方法如果某些屬性上有一般的索引則可以用［例1-C4］中介紹的索引掃描方法否則使用全表順序掃描。6.對(duì)于用OR連接的析取選擇條件，一般使用全表順序掃描5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化二、連接操作的啟發(fā)式規(guī)則：1.如果2個(gè)表都已經(jīng)按照連接屬性排序選用排序-合并方法2.如果一個(gè)表在連接屬性上有索引選用索引連接方法3.如果上面2個(gè)規(guī)則都不適用，其中一個(gè)表較小選用Hashjoin方法5.5.1基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化4.可以選用嵌套循環(huán)方法，并選擇其中較小的表，確切地講是占用的塊數(shù)(b)較少的表，作為外表(外循環(huán)的表)。理由：設(shè)連接表R與S分別占用的塊數(shù)為Br與Bs連接操作使用的內(nèi)存緩沖區(qū)塊數(shù)為K分配K-1塊給外表如果R為外表，則嵌套循環(huán)法存取的塊數(shù)為Br+(Br/(K-1))Bs顯然應(yīng)該選塊數(shù)小的表作為外表5.5.2基于代價(jià)的優(yōu)化啟發(fā)式規(guī)則優(yōu)化是定性的選擇，適合解釋執(zhí)行的系統(tǒng)解釋執(zhí)行的系統(tǒng)，優(yōu)化開銷包含在查詢總開銷之中編譯執(zhí)行的系統(tǒng)中查詢優(yōu)化和查詢執(zhí)行是分開的可以采用精細(xì)復(fù)雜一些的基于代價(jià)的優(yōu)化方法5.5.2基于代價(jià)的優(yōu)化一、統(tǒng)計(jì)信息二、代價(jià)估算示例5.5.2基于代價(jià)的優(yōu)化一、統(tǒng)計(jì)信息基于代價(jià)的優(yōu)化方法要計(jì)算各種操作算法的執(zhí)行代價(jià)，與數(shù)據(jù)庫(kù)的狀態(tài)密切相關(guān)數(shù)據(jù)字典中存儲(chǔ)的優(yōu)化器需要的統(tǒng)計(jì)信息：1.對(duì)每個(gè)基本表該表的元組總數(shù)(N)元組長(zhǎng)度(l)占用的塊數(shù)(B)占用的溢出塊數(shù)(BO)5.5.2基于代價(jià)的優(yōu)化2.對(duì)基表的每個(gè)列該列不同值的個(gè)數(shù)(m)選擇率(f)如果不同值的分布是均勻的，f＝1/m如果不同值的分布不均勻，則每個(gè)值的選擇率＝具有該值的元組數(shù)/N該列最大值該列最小值該列上是否已經(jīng)建立了索引索引類型(B+樹索引、Hash索引、聚集索引)5.5.2基于代價(jià)的優(yōu)化3.對(duì)索引(如B+樹索引)索引的層數(shù)(L)不同索引值的個(gè)數(shù)索引的選擇基數(shù)S(有S個(gè)元組具有某個(gè)索引值)索引的葉結(jié)點(diǎn)數(shù)(Y)5.5.2基于代價(jià)的優(yōu)化二、代價(jià)估算示例1.全表掃描算法的代價(jià)估算公式如果基本表大小為B塊，全表掃描算法的代價(jià)cost＝B如果選擇條件是碼＝值，那么平均搜索代價(jià)cost＝B/25.5.2基于代價(jià)的優(yōu)化2.索引掃描算法的代價(jià)估算公式如果選擇條件是碼＝值如［例1-C2］，則采用該表的主索引若為B+樹，層數(shù)為L(zhǎng)，需要存取B+樹中從根結(jié)點(diǎn)到葉結(jié)點(diǎn)L塊，再加上基本表中該元組所在的那一塊，所以cost=L+1如果選擇條件涉及非碼屬性如［例1-C3］，若為B+樹索引，選擇條件是相等比較，S是索引的選擇基數(shù)(有S個(gè)元組滿足條件)最壞的情況下，滿足條件的元組可能會(huì)保存在不同的塊上，此時(shí)，cost=L+S5.5.2基于代價(jià)的優(yōu)化如果比較條件是＞，＞＝，＜，＜＝操作假設(shè)有一半的元組滿足條件就要存取一半的葉結(jié)點(diǎn)通過索引訪問一半的表存儲(chǔ)塊cost=L+Y/2+B/2如果可以獲得更準(zhǔn)確的選擇基數(shù)，可以進(jìn)一步修正Y/2與B/25.5.2基于代價(jià)的優(yōu)化3.嵌套循環(huán)連接算法的代價(jià)估算公式5.5.1中已經(jīng)討論過了嵌套循環(huán)連接算法的代價(jià)cost＝Br+BrBs/(K-1)如果需要把連接結(jié)果寫回磁盤，cost＝Br+Bs/(K-1)Br+(Frs*Nr*Ns)/Mrs其中Frs為連接選擇性(joinselectivity)，表示連接結(jié)果元組數(shù)的比例Mrs是存放連接結(jié)果的塊因子，表示每塊中可以存放的結(jié)果元組數(shù)目。5.5.2基于代價(jià)的優(yōu)化4.排序-合并連接算法的代價(jià)估算公式如果連接表已經(jīng)按照連接屬性排好序，則cost＝Br+Bs+(Frs*Nr*Ns)/Mrs。如果必須對(duì)文件排序需要在代價(jià)函數(shù)中加上排序的代價(jià)對(duì)于包含B個(gè)塊的文件排序的代價(jià)大約是(2*B)+(2*B*log2B)5.5基于Oracle的SQL優(yōu)化Oracle在執(zhí)行一個(gè)SQL之前,首先要分析一下語(yǔ)句的執(zhí)行計(jì)劃,然后再按執(zhí)行計(jì)劃去執(zhí)行。分析語(yǔ)句的執(zhí)行計(jì)劃的工作是由優(yōu)化器(Optimizer)來完成的。不同的情況,一條SQL可能有多種執(zhí)行計(jì)劃,但在某一時(shí)點(diǎn),一定只有一種執(zhí)行計(jì)劃是最優(yōu)的(相對(duì)而言)。ORACLE的優(yōu)化器共有3種:a.COST(基于成本)b.RULE(基于規(guī)則)c.CHOOSE(選擇性)5.5基于Oracle的SQL優(yōu)化RBO是根據(jù)ORACLE的內(nèi)定規(guī)則實(shí)現(xiàn)的，索引就是ORACLE的內(nèi)定規(guī)則；而對(duì)于CBO，由于是基于代價(jià)的，也就是ORACLE機(jī)器的資源了，比如CPU和內(nèi)存等優(yōu)化器在判斷是否用這種方式時(shí),主要參照的是表及索引的統(tǒng)計(jì)信息。統(tǒng)計(jì)信息給出表的大小、多少行、每行的長(zhǎng)度等信息。這些統(tǒng)計(jì)信息起初在庫(kù)內(nèi)是沒有的,是在做analyze后才出現(xiàn)的,很多的時(shí)侯過期統(tǒng)計(jì)信息會(huì)令優(yōu)化器做出一個(gè)錯(cuò)誤的執(zhí)行計(jì)劃,因些我們應(yīng)及時(shí)更新這些信息。在Oracle8及以后的版本,Oracle列推薦用CBO的方式。5.5基于Oracle的SQL優(yōu)化在安裝時(shí)，init.ora文件中設(shè)定OPTIMIZER_MODE參數(shù)，如果我們?cè)O(shè)為OPTIMIZER_MODE=RULE，它就會(huì)按RBO方式進(jìn)行，反之按CBO了Choose:如果沒有設(shè)定OPTIMIZER_MODE參數(shù)，默認(rèn)的情況下Oracle用的便是這種方式。指的是當(dāng)一個(gè)表或索引有統(tǒng)計(jì)信息,則走CBO的方式,如果表或索引沒統(tǒng)計(jì)信息,表又不是特別的小,而且相應(yīng)的列有索引時(shí),那么就走索引,走RBO的方式。并不是所有的查詢都需要索引，比如小表5.5基于Oracle的SQL優(yōu)化訪問表的方式a.全表掃描全表掃描就是順序地訪問表中每條記錄.ORACLE采用一次讀入多個(gè)數(shù)據(jù)塊(databaseblock)的方式優(yōu)化全表掃描b.通過ROWID訪問表你可以采用基于ROWID的訪問方式情況,提高訪問表的效率,ROWID包含了表中記錄的物理位置信息.ORACLE采用索引(INDEX)實(shí)現(xiàn)了數(shù)據(jù)和存放數(shù)據(jù)的物理位置(ROWID)之間的聯(lián)系.通常索引提供了快速訪問ROWID的方法,因此那些基于索引列的查詢就可以得到性能上的提高.5.5基于Oracle的SQL優(yōu)化共享SQL語(yǔ)句為了不重復(fù)解析相同的SQL語(yǔ)句(因?yàn)榻馕霾僮鞅容^費(fèi)資源，會(huì)導(dǎo)致性能下降)，在第一次解析之后，ORACLE將SQL語(yǔ)句及解析后得到的執(zhí)行計(jì)劃存放在內(nèi)存中。這塊位于系統(tǒng)全局區(qū)域SGA(systemglobalarea)的共享池(sharedbufferpool)中的內(nèi)存可以被所有的數(shù)據(jù)庫(kù)用戶共享。當(dāng)執(zhí)行一個(gè)SQL語(yǔ)句時(shí)，如果該語(yǔ)句和之前的執(zhí)行過的某一語(yǔ)句完全相同，并且之前執(zhí)行的該語(yǔ)句與其執(zhí)行計(jì)劃仍然在內(nèi)存中存在，則ORACLE就不需要再進(jìn)行分析，直接得到該語(yǔ)句的執(zhí)行路徑。5.5基于Oracle的SQL優(yōu)化共享SQL語(yǔ)句a.字符級(jí)的比較:當(dāng)前被執(zhí)行的語(yǔ)句和共享池中的語(yǔ)句必須完全相同b.兩個(gè)語(yǔ)句所指的對(duì)象必須完全相同c.兩個(gè)SQL語(yǔ)句中必須使用相同的名字的綁定變量(bindvariables)ORACLE對(duì)兩者采取的是一種嚴(yán)格匹配,要達(dá)成共享,SQL語(yǔ)句必須完全相同(包括空格,換行等).5.5基于Oracle的SQL優(yōu)化共享SQL語(yǔ)句-字符級(jí)比較：當(dāng)前被執(zhí)行的語(yǔ)句和共享池中的語(yǔ)句必須完全相同.SELECT*FROMEMP;此SQL與下列SQL均不同：SELECT*fromEMP;Select*FromEmp;SELECT*FROMEMP;5.5基于Oracle的SQL優(yōu)化共享SQL語(yǔ)句-對(duì)象：兩個(gè)SQL語(yǔ)句所指的對(duì)象必須完全相同考慮一下下列SQL語(yǔ)句能否在這兩個(gè)用戶之間共享selectmax(sal_cap)fromsal_limit;selectcount(*)fromwork_citywheresdesclike'NEW%';selecta.sdesc,b.locationfromwork_citya,plant_detailbwherea.city_id=b.city_id用戶名對(duì)象如何訪問Jacksal_limitprivate

synonymWork_citypublic

synonymPlant_detailpublic

synonymJillsal_limitprivate

synonymWork_citypublic

synonymPlant_detailtable

owner5.5基于Oracle的SQL優(yōu)化共享SQL語(yǔ)句-綁定變量：兩個(gè)SQL語(yǔ)句中必須使用相同的名字的綁定變量下述兩組SQL是否可以共享？a.selectpin,namefrompeoplewherepin=:blk1.pin;selectpin,namefrompeoplewherepin=:blk1.pin;b.selectpin,namefrompeoplewherepin=:blk1.ot_ind;

selectpin,namefrompeoplewherepin=:blk1.ov_ind;

5.5基于Oracle的SQL優(yōu)化選擇最有效率的表名順序(只在基于規(guī)則的優(yōu)化器中有效)ORACLE的解析器按照從右到左的順序處理FROM子句中的表名,因此FROM子句中寫在最后的表(基礎(chǔ)表drivingtable)將被最先處理.在FROM子句中包含多個(gè)表的情況下,你必須選擇記錄條數(shù)最少的表作為基礎(chǔ)。當(dāng)ORACLE處理多個(gè)表時(shí),會(huì)運(yùn)用排序及合并的方式連接它們.首先,掃描第一個(gè)表(FROM子句中最后的那個(gè)表)并對(duì)記錄進(jìn)行派序,然后掃描第二個(gè)表(FROM子句中最后第二個(gè)表),最后將所有從第二個(gè)表中檢索出的記錄與第一個(gè)表中合適記錄進(jìn)行合并.5.5基于Oracle的SQL優(yōu)化WHERE子句中的連接順序ORACLE采用自下而上的順序解析WHERE子句,根據(jù)這個(gè)原理,表之間的連接必須寫在其他WHERE條件之前,那些可以過濾掉最大數(shù)量記錄的條件必須寫在WHERE子句的末尾.5.5基于Oracle的SQL優(yōu)化WHERE子句中的連接順序(低效,執(zhí)行時(shí)間156.3秒)SELECT…FROMEMPEWHERESAL>50000ANDJOB=‘MANAGER’AND25<(SELECTCOUNT(*)FROMEMPWHEREMGR=E.EMPNO);(高效,執(zhí)行時(shí)間10.6秒)SELECT…FROMEMPEWHERE25<(SELECTCOUNT(*)FROMEMPWHEREMGR=E.EMPNO)ANDSAL>50000ANDJOB=‘MANAGER’;5.5基于Oracle的SQL優(yōu)化SELECT子句中避免使用*當(dāng)你想在SELECT子句中列出所有的列時(shí),使用動(dòng)態(tài)SQL列引用*是一個(gè)方便的方法.不幸的是,這是一個(gè)非常低效的方法.實(shí)際上,ORACLE在解析的過程中,會(huì)將*依次轉(zhuǎn)換成所有的列名,這個(gè)工作是通過查詢數(shù)據(jù)字典完成的,這意味著將耗費(fèi)更多的時(shí)間.5.5基于Oracle的SQL優(yōu)化減少訪問數(shù)據(jù)庫(kù)的次數(shù)當(dāng)執(zhí)行每條SQL語(yǔ)句時(shí),ORACLE在內(nèi)部執(zhí)行了許多工作:解析SQL語(yǔ)句,估算索引的利用率,綁定變量,讀數(shù)據(jù)塊等等.由此可見,減少訪問數(shù)據(jù)庫(kù)的次數(shù),就能實(shí)際上減少ORACLE的工作量.5.5基于Oracle的SQL優(yōu)化減少訪問數(shù)據(jù)庫(kù)的次數(shù)例如：以下有三種方法可以檢索出雇員號(hào)等于0342或0291的職員.方法1(最低效)SELECTEMP_NAME,SALARY,GRADEFROMEMPWHEREEMP_NO=342;SELECTEMP_NAME,SALARY,GRADEFROMEMPWHEREEMP_NO=291;5.5基于Oracle的SQL優(yōu)化方法2(次低效)DECLARECURSORC1(E_NONUMBER)ISSELECTEMP_NAME,SALARY,GRADEFROMEMPWHEREEMP_NO=E_NO;BEGINOPENC1(342);FETCHC1INTO…,..,..;…..OPENC1(291);FETCHC1INTO…,..,..;CLOSEC1;END;5.5基于Oracle的SQL優(yōu)化方法3(高效)SELECTA.EMP_NAME,A.SALARY,A.GRADE,B.EMP_NAME,B.SALARY,B.GRADEFROMEMPA,EMPBWHEREA.EMP_NO=342ANDB.EMP_NO=291;5.5基于Oracle的SQL優(yōu)化用TRUNCATE替代DELETE當(dāng)刪除表中的記錄時(shí),在通常情況下,回滾段(rollbacksegments)用來存放可以被恢復(fù)的信息.如果你沒有COMMIT事務(wù),ORACLE會(huì)將數(shù)據(jù)恢復(fù)到刪除之前的狀態(tài)(準(zhǔn)確地說是恢復(fù)到執(zhí)行刪除命令之前的狀況)而當(dāng)運(yùn)用TRUNCATE時(shí),回滾段不再存放任何可被恢復(fù)的信息.當(dāng)命令運(yùn)行后,數(shù)據(jù)不能被恢復(fù).因此很少的資源被調(diào)用,執(zhí)行時(shí)間也會(huì)很短.TRUNCATE只在刪除全表適用,TRUNCATE是DDL不是DML5.5基于Oracle的SQL優(yōu)化盡量多使用COMMIT只要有可能,在程序中盡量多使用COMMIT,這樣程序的性能得到提高,需求也會(huì)因?yàn)镃OMMIT所釋放的資源而減少:COMMIT所釋放的資源:a.回滾段上用于恢復(fù)數(shù)據(jù)的信息.b.被程序語(yǔ)句獲得的鎖c.redologbuffer中的空間d.ORACLE為管理上述3種資源中的內(nèi)部花費(fèi)在使用COMMIT時(shí)必須要注意到事務(wù)的完整性,現(xiàn)實(shí)中效率和事務(wù)完整性往往是魚和熊掌不可得兼，在這種情況下，事務(wù)的完整性重要。5.5基于Oracle的SQL優(yōu)化用Where子句替換HAVING子句避免使用HAVING子句,HAVING只會(huì)在檢索出所有記錄之后才對(duì)結(jié)果集進(jìn)行過濾.這個(gè)處理需要排序,總計(jì)等操作.如果能通過WHERE子句限制記錄的數(shù)目,那就能減少這方面的開銷.5.5基于Oracle的SQL優(yōu)化低效:SELECTREGION，AVG(LOG_SIZE)FROMLOCATIONGROUPBYREGIONHAVINGREGIONREGION<>‘SYDNEY’ANDREGION<>'PERTH'

5.5基于Oracle的SQL優(yōu)化高效SELECTREGION，AVG(LOG_SIZE)FROMLOCATIONWHEREREGIONREGION<>‘SYDNEY’ANDREGION<>‘PERTH’

GROUPBYREGIONHAVING中的條件一般用于對(duì)一些集合函數(shù)的比較,如COUNT()等等.除此而外,一般的條件應(yīng)該寫在WHERE子句中5.5基于Oracle的SQL優(yōu)化減少對(duì)表的查詢?cè)诤凶硬樵兊腟QL語(yǔ)句中,要特別注意減少對(duì)表的查詢.低效SELECTTAB_NAMEFROMTABLESWHERETAB_NAME=(SELECTTAB_NAMEFROMTAB_COLUMNSWHEREVERSION=604)ANDDB_VER=(SELECTDB_VERFROMTAB_COLUMNSWHEREVERSION=604)5.5基于Oracle的SQL優(yōu)化高效SELECTTAB_NAMEFROMTABLESWHERE(TAB_NAME,DB_VER)=(SELECTTAB_NAME,DB_VER)FROMTAB_COLUMNSWHEREVERSION=604)

5.5基于Oracle的SQL優(yōu)化使用表的別名(Alias)當(dāng)在SQL語(yǔ)句中連接多個(gè)表時(shí),請(qǐng)使用表的別名并把別名前綴于每個(gè)Column上.這樣一來,就可以減少解析的時(shí)間并減少那些由Column歧義引起的語(yǔ)法錯(cuò)誤.5.5基于Oracle的SQL優(yōu)化用EXISTS替代IN在許多基于基礎(chǔ)表的查詢中,為了滿足一個(gè)條件,往往需要對(duì)另一個(gè)表進(jìn)行聯(lián)接.在子查詢結(jié)果集中元組數(shù)量較多時(shí)，使用EXISTS(或NOTEXISTS)通常將提高查詢的效率.5.5基于Oracle的SQL優(yōu)化低效:SELECT*FROMEMP(基礎(chǔ)表) WHEREEMPNO>0ANDDEPTNOIN(SELECTDEPTNOFROMDEPTWHERELOC=‘MELB')

5.5基于Oracle的SQL優(yōu)化高效:SELECT*FROMEMP(基礎(chǔ)表)WHEREEMPNO>0ANDEXISTS(SELECT'X'FROMDEPTWHEREDEPT.DEPTNO=EMP.DEPTNOANDLOC='MELB')5.5基于Oracle的SQL優(yōu)化用表連接替換EXISTS通常來說,采用表連接的方式比EXISTS更有效率(更高效)SELECTENAMEFROMDEPTD,EMPEWHEREE.DEPT_NO=D.DEPT_NOANDDEPT_CAT=‘A’;5.5基于Oracle的SQL優(yōu)化用索引提高效率索引是表的一個(gè)概念部分,用來提高檢索數(shù)據(jù)的效率.實(shí)際上,ORACLE使用了一個(gè)復(fù)雜的自平衡B-tree結(jié)構(gòu).通常,通過索引查詢數(shù)據(jù)比全表掃描要快.當(dāng)ORACLE找出執(zhí)行查詢和Update語(yǔ)句的最佳路徑時(shí),ORACLE優(yōu)化器將使用索引.同樣在聯(lián)結(jié)多個(gè)表時(shí)使用索引也可以提高效率.另一個(gè)使用索引的好處是,它提供了主鍵(primarykey)的唯一性驗(yàn)證.除了那些LONGRAW或者BLOB數(shù)據(jù)類型,你可以索引幾乎所有的列.通常,在大型表中使用索引特別有效.當(dāng)然,你也會(huì)發(fā)現(xiàn),在掃描小表時(shí),使用索引同樣能提高效率.

5.5基于Oracle的SQL優(yōu)化用索引提高效率雖然使用索引能得到查詢效率的提高,但是我們也必須注意到它的代價(jià).索引需要空間來存儲(chǔ),也需要定期維護(hù),每當(dāng)有記錄在表中增減或索引列被修改時(shí),索引本身也會(huì)被修改.這意味著每條記錄的INSERT,DELETE,UPDATE將為此多付出4,5次的磁盤I/O.因?yàn)樗饕枰~外的存儲(chǔ)空間和處理,那些不必要的索引反而會(huì)使查詢反應(yīng)時(shí)間變慢.5.5基于Oracle的SQL優(yōu)化基礎(chǔ)表的選擇基礎(chǔ)表(DrivingTable)是指被最先訪問的表(通常以全表掃描的方式被訪問).根據(jù)優(yōu)化器的不同,SQL語(yǔ)句中基礎(chǔ)表的選擇是不一樣的.如果你使用的是CBO(COSTBASEDOPTIMIZER),優(yōu)化器會(huì)檢查SQL語(yǔ)句中的每個(gè)表的物理大小,索引的狀態(tài),然后選用花費(fèi)最低的執(zhí)行路徑.如果你用RBO(RULEBASEDOPTIMIZER),并且所有的連接條件都有索引對(duì)應(yīng),在這種情況下,基礎(chǔ)表就是FROM子句中列在最后的那個(gè)表.5.5基于Oracle的SQL優(yōu)化基礎(chǔ)表的選擇SELECTA.NAME,B.MANAGERFROMWORKERA,LODGINGBWHEREA.LODGING=B.LODING;由于LODGING表的LODING列上有一個(gè)索引,而且WORKER表中沒有相比較的索引,WORKER表將被作為查詢中的基礎(chǔ)表.5.5基于Oracle的SQL優(yōu)化多個(gè)平等的索引當(dāng)SQL語(yǔ)句的執(zhí)行路徑可以使用分布在多個(gè)表上的多個(gè)索引時(shí),ORACLE會(huì)同時(shí)使用多個(gè)索引并在運(yùn)行時(shí)對(duì)它們的記錄進(jìn)行合并,檢索出僅對(duì)全部索引有效的記錄.在ORACLE選擇執(zhí)行路徑時(shí),唯一性索引的等級(jí)高于非唯一性索引.然而這個(gè)規(guī)則只有當(dāng)WHERE子句中索引列和常量比較才有效.如果索引列和其他表的索引類相比較.這種子句在優(yōu)化器中的等級(jí)是非常低的.如果不同表中兩個(gè)想同等級(jí)的索引將被引用,FROM子句中表的順序?qū)Q定哪個(gè)會(huì)被率先使用.FROM子句中最后的表的索引將有最高的優(yōu)先級(jí).如果相同表中兩個(gè)想同等級(jí)的索引將被引用,WHERE子句中最先被引用的索引將有最高的優(yōu)先級(jí).5.5基于Oracle的SQL優(yōu)化多個(gè)平等的索引舉例:DEPTNO上有一個(gè)非唯一性索引,EMP_CAT也有一個(gè)非唯一性索引.SELECTENAMEFROMEMPWHER