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

1、隨著科學(xué)技術(shù)的發(fā)展以及計算機網(wǎng)絡(luò)技術(shù)的普及，分布式數(shù)據(jù)庫系統(tǒng)逐漸取代了集中式數(shù)據(jù)庫系統(tǒng)，走進(jìn)我們的生活中。然而伴隨著分布式數(shù)據(jù)庫系統(tǒng)的廣泛應(yīng)用，其所涉及的查詢效率以及性能問題也就隨之而來，因此分布式數(shù)據(jù)庫的查詢優(yōu)化成為分布式數(shù)據(jù)庫領(lǐng)域的研究熱點之一。 本文首先介紹了一些分布式數(shù)據(jù)庫的相關(guān)知識，如數(shù)據(jù)分布、數(shù)據(jù)分片、連接相關(guān)操作以及分布式數(shù)據(jù)庫的查詢過程。其次簡要講述了幾種常規(guī)的優(yōu)化算法：基于關(guān)系代數(shù)等價變換的優(yōu)化算法，基于連接的

2、優(yōu)化算法以及基于半連接的優(yōu)化算法。然后詳盡的分析了兩類應(yīng)用廣泛的優(yōu)化算法及其改進(jìn)算法：SDD_1及其改進(jìn)算法和哈希劃分等值連接算法及其改進(jìn)算法。最后在對上述這些算法進(jìn)行研究的基礎(chǔ)上，對以上算法很少涉及的I/O代價和CPU代價，從重復(fù)查詢的角度，通過兩種主要的數(shù)據(jù)結(jié)構(gòu)結(jié)合LRU算法以及一致性哈希算法，設(shè)計了一種基于分布式查詢緩存的優(yōu)化方案，本文稱之為DCO（Distributed Cache Optimization分布式緩存優(yōu)化），用來