資源描述：
《基于連接索引的查詢優(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
