資源描述：
《基于查詢圖的分布式數(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
