資源描述:
《基于查詢圖的分布式數(shù)據(jù)庫(kù)查詢優(yōu)化算法的研究與應(yīng)用.pdf》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、分類號(hào):——UDC密級(jí);——編號(hào):——基于查詢圖的分布式數(shù)據(jù)庫(kù)查詢優(yōu)化算法的研究與應(yīng)用Theresearchandapplicationofoptimizationalgorithmbasedonthegraphofthedistributeddatabasequery長(zhǎng)春理工大學(xué)碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明:所呈交的碩士學(xué)位論文.《基于壹詢?nèi)Φ姆植际綌?shù)據(jù)庫(kù)查詢優(yōu)化算法的研究與應(yīng)用》是本人在指導(dǎo)教師的指導(dǎo)下.獨(dú)立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外.本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫過(guò)的作品成果,對(duì)
2、本文的研究做出重要貢獻(xiàn)的個(gè)人和集體.均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律結(jié)果由本人承擔(dān)。作者簽名::盤:;!逸——年一月一日長(zhǎng)春理工大學(xué)學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者及指導(dǎo)教師完壘了解“長(zhǎng)春理工大學(xué)碩士、博士學(xué)位論文版權(quán)使用規(guī)定”,同意長(zhǎng)春理工大學(xué)保留并向中國(guó)科學(xué)信息研究所、中國(guó)優(yōu)秀博碩士學(xué)位論文全文數(shù)據(jù)庫(kù)和CNKI系列數(shù)據(jù)庫(kù)及其它國(guó)家有關(guān)部門或機(jī)構(gòu)送交學(xué)位論文的復(fù)印件和電子版,允許論文被查閉和咎閱。本人授權(quán)長(zhǎng)春理工大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索.也可采用影印、縮印或掃描等復(fù)制手段
3、保存和匯編學(xué)位論文。作者簽名導(dǎo)師箍名:拯崖絲——年一月一日摘要分布式數(shù)據(jù)庫(kù)是集中數(shù)據(jù)庫(kù)和計(jì)算機(jī)網(wǎng)絡(luò)相結(jié)合的產(chǎn)物.其中經(jīng)過(guò)很長(zhǎng)的時(shí)問(wèn)來(lái)發(fā)展。由于分布式數(shù)據(jù)庫(kù)的特性,使它成為比集中式越來(lái)越多人使用的焦點(diǎn)。這個(gè)特性就是它的網(wǎng)絡(luò)特性,隨著網(wǎng)絡(luò)通信的發(fā)展,讓分布式數(shù)據(jù)庫(kù)更加具有優(yōu)勢(shì)和高效。數(shù)據(jù)庫(kù)系統(tǒng)的好壞取決于它的查詢操作的響應(yīng)時(shí)間的快慢.特別是在分布式數(shù)據(jù)庫(kù)系統(tǒng)當(dāng)中,響應(yīng)時(shí)間的快慢不但由計(jì)算機(jī)處理數(shù)據(jù)的能力來(lái)決定.而且還得由當(dāng)前網(wǎng)絡(luò)的速度來(lái)決定。因此.分布式數(shù)據(jù)庫(kù)系統(tǒng)和一般的集中式數(shù)據(jù)庫(kù)在代價(jià)分析時(shí),刁:但需要計(jì)算計(jì)算機(jī)處理數(shù)據(jù)的代價(jià)和輸
4、^輸出設(shè)備的代價(jià).還要計(jì)算網(wǎng)絡(luò)通信代價(jià)。本論文首先介紹了分布式數(shù)據(jù)庫(kù)系統(tǒng)的定義.然后簡(jiǎn)要描述了分布式數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)。接著介紹了優(yōu)化連接的各種算法.并且對(duì)SDD1算法.CHAIN算法和Kruskal作了比較詳細(xì)的介紹。最后本文在研究的多種查詢優(yōu)化的認(rèn)知上,發(fā)現(xiàn)了這幾種算法都沒(méi)有很好地利用到分布式數(shù)據(jù)庫(kù)的地域特性,根據(jù)分布式的地域特性.~個(gè)可咀在專業(yè)這些算法上,加入并行運(yùn)算。所以我設(shè)計(jì)了一個(gè)基于查詢圖的貪婪算;擊,這個(gè)算法是將查詢圖分割成多個(gè)查詢塊,然后并行地對(duì)查詢塊進(jìn)行處理優(yōu)化。經(jīng)過(guò)躡終的實(shí)驗(yàn)設(shè)計(jì),然后對(duì)實(shí)驗(yàn)數(shù)據(jù)的分析.希望能證明
5、出這個(gè)基予查詢圖的貪婪算法可以減少總代價(jià),相對(duì)于其他舊算法能有所突破。關(guān)鍵字=分布式數(shù)據(jù)庫(kù),查詢優(yōu)化,BH^J~算法.Kruskal算法,基于查詢圖的貪婪算法AbstractDistributeddatabaseisactuallyacentralizeddatableandacombinationofcomputernetnorkproducts,whichafteraverylongperiodofdevelopmentAndthecharacteristicsofthedistributeddatabase.makingit
6、moreandmoreintomoreusethanacentralizedfocusThisfeamreisitsnetworkfjmresthisfeaturealongwiththedevelopmentofnetworkcommunication,sothat卸advantageofdistributaddatabasesandmoleefficientThequalityofthedatabasesystem。squeryoperationdependsonitsspeedofrespoltsetime.especial
7、lyindistributeddatabasesystemsarenotonlythespeedofresponsetimedataprocessingcapabilitybythecomputertodetermine,andhavetocalculatethecurrentnetworkspeedTherefore.distributeddatabasesystemsandgeneralcentralizeddatabase,costanalysis,notonlyneedtocalculatethecostofcompute
8、rprocessingandinput-outputdatasetwiththeprice.butalsocomputingnetworkcommunicationcostThispaperfirstintroducesthedefinitiono