分布式數(shù)據(jù)庫多連接查詢優(yōu)化算法的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)和數(shù)字通信技術(shù)的蓬勃發(fā)展,傳統(tǒng)的集中式數(shù)據(jù)庫在處理大量數(shù)據(jù)的查詢效率和存儲(chǔ)速度上具有了很大的局限性,從而不能滿足人們的需求,因此具有數(shù)據(jù)分布存儲(chǔ)和分布處理特性的分布式數(shù)據(jù)庫系統(tǒng)就迎刃而來。
　　 由于數(shù)據(jù)具有分布的特點(diǎn)以及分布式數(shù)據(jù)庫本身的復(fù)雜因素,因此查詢問題就成為分布式數(shù)據(jù)庫中的關(guān)鍵問題,而影響查詢技術(shù)的關(guān)鍵因素又是查詢優(yōu)化問題,查詢優(yōu)化的好壞決定了查詢效率的高低。與傳統(tǒng)集中式數(shù)據(jù)庫查詢優(yōu)化不同的是,分布式

2、查詢優(yōu)化不僅要考慮本地處理的代價(jià),而且還要考慮遠(yuǎn)程的通信代價(jià)。在分布式數(shù)據(jù)庫查詢中,多關(guān)系連接操作是最常用的操作,也是花費(fèi)通信代價(jià)最大的操作,因此多關(guān)系連接查詢優(yōu)化就成為人們研究的熱點(diǎn)和問題。雖然很多研究者在這方面做了很多的工作,但分布式數(shù)據(jù)庫查詢優(yōu)化在很多地方還存在著不足,例如:對(duì)于多個(gè)關(guān)系采用半連接操作時(shí),如何選擇一個(gè)最有益的半連接執(zhí)行順序,以及如何選擇最有益的半連接,如何利用分布式數(shù)據(jù)庫的特性提高算法的并行執(zhí)行能力等。
　　

3、 本文首先介紹了分布式數(shù)據(jù)庫系統(tǒng)的一些基本理論,例如:分布式數(shù)據(jù)庫系統(tǒng)的發(fā)展歷程、定義、分類、組成、模式結(jié)構(gòu)及功能;然后介紹了分布式查詢優(yōu)化技術(shù)以及常用的連接策略;最后以傳輸代價(jià)最小為目的,針對(duì)多關(guān)系在采用半連接策略連接時(shí)存在的問題,在以往算法的基礎(chǔ)上提出了一種基于有向無循環(huán)圖的查詢優(yōu)化算法。該算法通過代價(jià)估算來選擇最有益的半連接策略,并通過設(shè)置節(jié)點(diǎn)的入度數(shù)和動(dòng)態(tài)參數(shù)表不斷地更新有向無循環(huán)圖來選擇最優(yōu)節(jié)點(diǎn),從而獲得最優(yōu)的半連接執(zhí)行順序