分布式數(shù)據(jù)庫(kù)系統(tǒng)查詢優(yōu)化技術(shù).pdf

1、計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展和信息的共享，使得分布式數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展成為必然和熱點(diǎn)。人們對(duì)數(shù)據(jù)存儲(chǔ)和檢索的高可靠性和高速度性，要求越來(lái)越高，傳統(tǒng)數(shù)據(jù)庫(kù)的局限已經(jīng)暴露得越來(lái)越明顯。因此分布式數(shù)據(jù)庫(kù)系統(tǒng)便迎合了這一需求。 本文首先對(duì)分布式數(shù)據(jù)庫(kù)系統(tǒng)做出總體概述，并介紹分布式數(shù)據(jù)庫(kù)系統(tǒng)優(yōu)化技術(shù)的發(fā)展現(xiàn)狀。然后介紹本文基于的數(shù)據(jù)庫(kù)系統(tǒng)模型DP-SQL，并對(duì)其進(jìn)行基于局域網(wǎng)的分布式系統(tǒng)進(jìn)行優(yōu)化研究。同時(shí)，描述優(yōu)化的實(shí)現(xiàn)，并對(duì)優(yōu)化系統(tǒng)做了性能上的分析和

2、探討，并實(shí)現(xiàn)其算法和過(guò)程。最后，總結(jié)了分布式數(shù)據(jù)庫(kù)系統(tǒng)優(yōu)化技術(shù)的優(yōu)點(diǎn)和不足之處，并提出了本文沒(méi)有實(shí)現(xiàn)的功能和今后將進(jìn)一步研究的方向。 本文討論的分布式數(shù)據(jù)庫(kù)系統(tǒng)優(yōu)化僅從上層入手，并假定下層的優(yōu)化工作已經(jīng)完善，即在分布式的全局處理層，重點(diǎn)是對(duì)分布式查詢執(zhí)行的全局處理策略進(jìn)行優(yōu)化，盡可能避免通信代價(jià)的開(kāi)銷，并著眼于查詢執(zhí)行的實(shí)際代價(jià)，從分布式系統(tǒng)中選出一個(gè)最優(yōu)的執(zhí)行節(jié)點(diǎn)。 它從查詢執(zhí)行的效果出發(fā)，通過(guò)統(tǒng)計(jì)的方式，不斷從最近的

3、查詢執(zhí)行代價(jià)學(xué)習(xí)糾正最近查詢執(zhí)行的統(tǒng)計(jì)代價(jià)，為查詢的全局處理提供參考，以達(dá)到優(yōu)化執(zhí)行、提高執(zhí)行效率和速度的目的。 整個(gè)優(yōu)化部分分為八個(gè)小模塊：系統(tǒng)接口，全局信息收集，信息中心字典，信息更新，信息廣播，優(yōu)化信息統(tǒng)計(jì)，全局優(yōu)化器，分發(fā)和連接處理。在存儲(chǔ)方面要求索引順序表常駐內(nèi)存。相比一般查詢實(shí)現(xiàn)方式而言，其具有速度更快、效率更高的特點(diǎn)。從實(shí)驗(yàn)及性能分析和實(shí)際應(yīng)用到株洲電信的反響來(lái)看，該方法具有一定的理論和應(yīng)用價(jià)值，為分布式數(shù)據(jù)庫(kù)系統(tǒng)