資源描述:
《基于連接索引的查詢優(yōu)化研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、華中科技大學(xué)碩士學(xué)位論文基于連接索引的查詢優(yōu)化研究姓名:倪志鵬申請學(xué)位級別:碩士專業(yè):計算機軟件與理論指導(dǎo)教師:周英飚20060401摘要在數(shù)據(jù)庫系統(tǒng)中,查詢速度的快慢直接影響到應(yīng)用系統(tǒng)的生命力,其中連接作為關(guān)系數(shù)據(jù)庫模型的一個基本的操作,將在不同的關(guān)系上進行,使用頻率較高,執(zhí)行的開銷也很大,因此查詢優(yōu)化的關(guān)鍵是多元連接查詢的優(yōu)化。本課題將基于連接索引來優(yōu)化連接查詢。關(guān)于多元連接查詢的優(yōu)化的討論,一般都是先討論連接順序,選擇最小代價的連接先執(zhí)行。本課題將忽略這個部分,而集中在具體連接操作的優(yōu)化上,即連接算法的改進。在分析傳統(tǒng)連接算法所采用的優(yōu)化途徑和影響連接算法的各
2、個因素的基礎(chǔ)上,將利用連接索引來進一步優(yōu)化連接查詢。由于連接索引是預(yù)連接產(chǎn)生的,建立在多個關(guān)系上,故而需要付出較大的維護代價,在分析連接索引的存儲結(jié)構(gòu)和算法改進的過程中,考慮了連接索引對整個DBMS的影響。在對一些已有的基于連接索引的算法分析和比較的基礎(chǔ)上,優(yōu)化了它們的部分實現(xiàn),并改進了連接索引應(yīng)用于復(fù)雜查詢中的情況。空間數(shù)據(jù)的無序性,使得應(yīng)用在其上的利用連接索引的算法需要進一步的改進,為此分析了其中關(guān)鍵的最佳頁訪問次序問題。在分析已有的連接算法的基礎(chǔ)上,本課題研究并實現(xiàn)了基于連接索引的改進算法,它有較好的性能,因為它合理利用了分配的內(nèi)存,只掃描關(guān)系中參與連接的部分,
3、盡量避免了冗余的I/O的同時,考慮了排序的代價。實驗中考慮了影響連接算法性能的各個因素,采用有針對性的數(shù)據(jù)集,在不同執(zhí)行環(huán)境下,分析比較了它和以前算法的性能,驗證了以上的觀點。關(guān)鍵詞:數(shù)據(jù)庫管理系統(tǒng),查詢優(yōu)化,連接查詢,空間連接,連接索引IAbstractInthedatabasesystem,thespeedofqueryprocessingaffectthelifeofapplicationsystem,allkindsofDBMSattachgreatimportanceofqueryoptimization.Join,asrelationaldatabasem
4、odel’sbasicoperation,isusedmuch,whichoperatesondifferentrelationsandthecostofexecutionislarge.Sothekeyofqueryoptimizationisoptimizationofmulti-joinquery.Thispaperwilloptimizetheprocessingofjoinquerybasedonjoinindex.Thediscussionontheoptimizationofmulti-joinqueryisusuallyabouttheorderofj
5、oin,whichfirstexecutesthejoincostminimum.Thispaperwillneglectthissectionandfocusontheoptimizationofjoinoperation,namelytheimprovementofjoinalgorithm.Thealgorithmbasedonjoinindextakesuseoftheprejoininformationintheindextooptimizethequery.Thejoinindexwillcostmuchformaintenance,becauseitis
6、generatedbytheprejoinandbuiltonmultiplerelations.ForconsiderationofaffectiontothewholeDBMS,intheconditionofcomplexquery,thealgorithmhasbeenoptimizedbasedontheanalysisandcamparionofthetraditionaljoinindexalgorithm.Forthereasonofthenoorderofspacedata,thealgorithmbasedonjoinindexhavetoimpr
7、oveforit.Thekeyproblemofoptimalpage-accesssequencewithafixedBufferhasbeenanalyzed.Onthebasisoftraditionaljoinalgorithm,thispaperimplementsanoptimizedalgorithm.Theimprovedalgorithmshouldperformbetter,becauseitusesbestofallocatedmemory,onlyscansthepartsofrelationwhichwillproducet