基于查詢圖的分布式數(shù)據(jù)庫查詢優(yōu)化算法的研究與應(yīng)用.pdf

1、分類號：——UDC密級；——編號：——基于查詢圖的分布式數(shù)據(jù)庫查詢優(yōu)化算法的研究與應(yīng)用Theresearchandapplicationofoptimizationalgorithmbasedonthegraphofthedistributeddatabasequery摘要分布式數(shù)據(jù)庫是集中數(shù)據(jù)庫和計算機網(wǎng)絡(luò)相結(jié)合的產(chǎn)物其中經(jīng)過很長的時問來發(fā)展。由于分布式數(shù)據(jù)庫的特性，使它成為比集中式越來越多人使用的焦點。這個特性就是它的網(wǎng)絡(luò)特性，隨著

2、網(wǎng)絡(luò)通信的發(fā)展，讓分布式數(shù)據(jù)庫更加具有優(yōu)勢和高效。數(shù)據(jù)庫系統(tǒng)的好壞取決于它的查詢操作的響應(yīng)時間的快慢特別是在分布式數(shù)據(jù)庫系統(tǒng)當中，響應(yīng)時間的快慢不但由計算機處理數(shù)據(jù)的能力來決定而且還得由當前網(wǎng)絡(luò)的速度來決定。因此分布式數(shù)據(jù)庫系統(tǒng)和一般的集中式數(shù)據(jù)庫在代價分析時，刁：但需要計算計算機處理數(shù)據(jù)的代價和輸^輸出設(shè)備的代價還要計算網(wǎng)絡(luò)通信代價。本論文首先介紹了分布式數(shù)據(jù)庫系統(tǒng)的定義然后簡要描述了分布式數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)。接著介紹了優(yōu)化連接的各種算

3、法并且對SDD1算法CHAIN算法和Kruskal作了比較詳細的介紹。最后本文在研究的多種查詢優(yōu)化的認知上，發(fā)現(xiàn)了這幾種算法都沒有很好地利用到分布式數(shù)據(jù)庫的地域特性，根據(jù)分布式的地域特性～個可咀在專業(yè)這些算法上，加入并行運算。所以我設(shè)計了一個基于查詢圖的貪婪算；擊，這個算法是將查詢圖分割成多個查詢塊，然后并行地對查詢塊進行處理優(yōu)化。經(jīng)過躡終的實驗設(shè)計，然后對實驗數(shù)據(jù)的分析希望能證明出這個基予查詢圖的貪婪算法可以減少總代價，相對于其他舊算