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

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

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

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

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

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