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

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

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

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