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

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

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

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