資源描述：
《分布式數據庫多連接查詢優(yōu)化算法的研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、曲蠢解甓六噻’碩士學位論文分布式數據庫多連接查詢優(yōu)化算法的研究研究生姓名：學科專業(yè)：研究方向：導師姓名：職稱：論文完成時間：孫婷婷計算機應用技術網絡與分布式數據庫祝永志教授2010年4月0015189◆●曲阜師范大學博士／碩士學位論文原創(chuàng)性說明(在口劃“√’’)本人鄭重聲明：此處所提交的博士口碩士囤論文《分布式數據庫多連接查詢優(yōu)化算法的研究》，是本人在導師指導下，在曲阜師范大學攻讀博士口碩士圇學位期間獨立進行研究工作所取得的成果。論文中除注明部分外不包含他人已經發(fā)表或撰寫的研究成果。對本文的研究工作做出重要貢獻的個人和
2、集體，均已在文中己明確的方式注明。本聲明的法律結果將完全由本人承擔。作者簽名：刊．婷嫡日期：20JO．4．2曲阜師范大學博士／碩士學位論文使用授權書(在口劃“√”)《分布式數據庫多連接查詢優(yōu)化算法的研究》系本人在曲阜師范大學攻讀博士口碩士團學位期間，在導師指導下完成的博士口碩士回學位論文。本論文的研究成果歸曲阜師范大學所有，本論文的研究內容不得以其他單位的名義發(fā)表。本人完全了解曲阜師范大學關于保存、使用學位論文的規(guī)定，同意學校保留并向有關部門送交論文的復印件和電子版本，允許論文被查閱和借閱。本人授權曲阜師范大學，可以采
3、用影印或其他復制手段保存論文，可以公開發(fā)表論文的全部或部分內容。作者簽名：荊．嬸婷日期：2010．6．2聊繇伽缸矽吼腳·廠·歹◆分布式數據庫多連接杏洵優(yōu)化算法的研究摘要隨著計算機網絡技術和數字通信技術的蓬勃發(fā)展，傳統(tǒng)的集中式數據庫在處理大量數據的查詢效率和存儲速度上具有了很大的局限性，從而不能滿足人們的需求，因此具有數據分布存儲和分布處理特性的分布式數據庫系統(tǒng)就迎刃而來。由于數據具有分布的特點以及分布式數據庫本身的復雜因素，因此查詢問題就成為分布式數據庫中的關鍵問題，而影響查詢技術的關鍵因素又是查詢優(yōu)化問題，查詢優(yōu)化的
4、好壞決定了查詢效率的高低。與傳統(tǒng)集中式數據庫查詢優(yōu)化不同的是，分布式查詢優(yōu)化不僅要考慮本地處理的代價，而且還要考慮遠程的通信代價。在分布式數據庫查詢中，多關系連接操作是最常用的操作，也是花費通信代價最大的操作，因此多關系連接查詢優(yōu)化就成為人們研究的熱點和問題。雖然很多研究者在這方面做了很多的工作，但分布式數據庫查詢優(yōu)化在很多地方還存在著不足，例如：對于多個關系采用半連接操作時，如何選擇一個最有益的半連接執(zhí)行順序，以及如何選擇最有益的半連接，如何利用分布式數據庫的特性提高算法的并行執(zhí)行能力等。本文首先介紹了分布式數據庫系
5、統(tǒng)的一些基本理論，例如：分布式數據庫系統(tǒng)的發(fā)展歷程、定義、分類、組成、模式結構及功能；然后介紹了分布式查詢優(yōu)化技術以及常用的連接策略；最后以傳輸代價最小為目的，針對多關系在采用半連接策略連接時存在的問題，在以往算法的基礎上提出了一種基于有向無循環(huán)圖的查詢優(yōu)化算法。該算法通過代價估算來選擇最有益的半連接策略，并通過設置節(jié)點的入度數和動態(tài)參數表不斷地更新有向無循環(huán)圖來選擇最優(yōu)節(jié)點，從而獲得最優(yōu)的半連接執(zhí)行順序，并對每個關系進行了充分地縮減，而且該算法隱含并行操作。最后以一個小型的教學管理系統(tǒng)為實驗平臺，通過實驗驗證了有向無
6、循環(huán)圖算法的性能。關鍵詞：分布式數據庫：查詢優(yōu)化；多關系連接；半連接策略●分布式數據庫多連接布詢優(yōu)化算法的研究AbstractWiththedevelopmentofcomputernetworktechnologyanddigitalcommunicationtechnology,thetraditionalcentralizeddatabasebecomesmoredifficultindealingwiththequeryefficiencyandstoragespeed．Asthetraditionalcent
7、ralizeddatabaseCannotmeetpeople’Sneeds，SOthedistributeddatabasesystemcomeson．Indistributeddatabasesystem，dataisstoredandhandledindistributedform．Thequeryissueisthekeyissueinthedistributeddatabase．becausethedatainthedistributeddatabaseiSstoredindistributedformand
8、thedatabasestructureiSverycomplicated．Thekeyfactorwhichaffectsquerytechnologyisqueryoptimizationproblem，becausetheefficiencyofqueryoptimizationdeterminesthequeryeffic
