數(shù)字有機(jī)體數(shù)據(jù)庫(kù)分布式查詢優(yōu)化與分布式事務(wù)處理的研究與實(shí)現(xiàn).pdf

1、分類號(hào)密級(jí)UDC學(xué)位論文數(shù)字有機(jī)體數(shù)據(jù)庫(kù)分布式查詢優(yōu)化與數(shù)字有機(jī)體數(shù)據(jù)庫(kù)分布式查詢優(yōu)化與分布式事務(wù)處理的研究與實(shí)現(xiàn)分布式事務(wù)處理的研究與實(shí)現(xiàn)（題名和副題名）曾理曾理（作者姓名）指導(dǎo)教師姓名劉心松劉心松教授教授電子科技大學(xué)電子科技大學(xué)成都（職務(wù)、職稱、學(xué)位、單位名稱及地址）申請(qǐng)學(xué)位級(jí)別碩士碩士專業(yè)名稱軟件工程軟件工程論文提交日期2009.4論文答辯日期2009.5學(xué)位授予單位和日期電子科技大學(xué)電子科技大學(xué)答辯委員會(huì)主席評(píng)閱人年月日注1：注

2、明《國(guó)際十進(jìn)分類法UDC》的類號(hào)。摘要I摘要計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展和信息的共享，使得分布式數(shù)據(jù)庫(kù)的發(fā)展成為必然和熱點(diǎn)。人們對(duì)數(shù)據(jù)存儲(chǔ)和檢索的高可靠性和高速度性，要求越來(lái)越高，傳統(tǒng)數(shù)據(jù)庫(kù)的局限已經(jīng)暴露得越來(lái)越明顯。因此分布式數(shù)據(jù)庫(kù)便迎合了這一需求。在分布式數(shù)據(jù)庫(kù)中，由于高可靠性和高速度性是其重要特點(diǎn)，所以對(duì)查詢執(zhí)行的要求也就更高。而查詢執(zhí)行中查詢優(yōu)化是執(zhí)行的關(guān)鍵環(huán)節(jié)，查詢優(yōu)化在很大程度上決定查詢的效率或快慢，因此查詢優(yōu)化技術(shù)一直是許多數(shù)據(jù)庫(kù)專家

3、學(xué)者研究的重要課題。傳統(tǒng)的數(shù)據(jù)庫(kù)查詢優(yōu)化主要是從查詢的底層執(zhí)行流程和實(shí)現(xiàn)技術(shù)出發(fā)，通過(guò)關(guān)系代數(shù)的手段進(jìn)行理論上的探討，而且大量研究集中在查詢執(zhí)行的語(yǔ)法分析階段。其核心思想是查詢編譯器利用元數(shù)據(jù)和關(guān)于數(shù)據(jù)的統(tǒng)計(jì)數(shù)據(jù)來(lái)確定哪一個(gè)操作序列可能是最快的。例如，從物理查詢計(jì)劃的底層磁盤輸入輸出到語(yǔ)法分析階段的語(yǔ)法分析樹、用于改進(jìn)查詢計(jì)劃的代數(shù)定律、邏輯查詢計(jì)劃的改進(jìn)，以及操作代價(jià)的估計(jì)、基于代價(jià)的計(jì)劃和連接順序的選擇等全過(guò)程，都進(jìn)行了不懈的努力。

4、在這方面的研究已經(jīng)非常成熟。因?yàn)榉植际綌?shù)據(jù)庫(kù)本身的復(fù)雜性，它涉及的因素多且變化多端。存在于網(wǎng)絡(luò)環(huán)境的分布式數(shù)據(jù)庫(kù)系統(tǒng)，節(jié)點(diǎn)之間的通信代價(jià)和分布式計(jì)算處理，成為不可回避的重要內(nèi)容。本文討論的分布式數(shù)據(jù)庫(kù)優(yōu)化從上層入手，即在數(shù)據(jù)庫(kù)級(jí)做優(yōu)化，重點(diǎn)是如何選擇一個(gè)最優(yōu)的數(shù)據(jù)庫(kù)副本來(lái)提供服務(wù)。本優(yōu)化策略盡可能的減少通信的開銷，做到就近提供服務(wù)，并著眼于查詢執(zhí)行的實(shí)際代價(jià)，從分布式系統(tǒng)中選出一個(gè)最優(yōu)的執(zhí)行節(jié)點(diǎn)。在分布式事務(wù)執(zhí)行過(guò)程中，副本之間的實(shí)時(shí)同

5、步和事務(wù)執(zhí)行的速度是至關(guān)重要的，分布式事務(wù)語(yǔ)句的執(zhí)行很難保證在不同的環(huán)境中執(zhí)行能夠保證執(zhí)行的結(jié)果完全一致，本文為了解決這一問(wèn)題將采用MYSQL自帶的二進(jìn)制日志機(jī)制來(lái)同步其他副本，因?yàn)槎M(jìn)制日志中包括所有與事務(wù)執(zhí)行相關(guān)的信息，使在不同的環(huán)境里執(zhí)行相同的事務(wù)也能保證執(zhí)行的結(jié)果一致。全文分為六章：第一章對(duì)分布式數(shù)據(jù)庫(kù)進(jìn)行總體概述，第二章介紹數(shù)字有機(jī)體數(shù)據(jù)庫(kù)系統(tǒng)，第三章介紹了分布式查詢優(yōu)化的設(shè)計(jì)與實(shí)現(xiàn)，第四張對(duì)分布式事務(wù)進(jìn)行總體概述，第五章介紹