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

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

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