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

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

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

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

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

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