分布式數(shù)據(jù)庫(kù)有關(guān)連接查詢(xún)優(yōu)化算法的研究.pdf

1、分布式數(shù)據(jù)庫(kù)系統(tǒng)中，由于數(shù)據(jù)具有分布性和冗余性等特點(diǎn)，使得數(shù)據(jù)的網(wǎng)絡(luò)傳輸代價(jià)很高，查詢(xún)處理的難度和復(fù)雜度增大。因此，高效的連接查詢(xún)優(yōu)化算法成為目前分布式數(shù)據(jù)庫(kù)中的一個(gè)研究熱點(diǎn)問(wèn)題。
　　 通過(guò)學(xué)習(xí)研究分布式連接查詢(xún)處理的已有方法，針對(duì)傳統(tǒng)優(yōu)化標(biāo)準(zhǔn)相對(duì)單一，靈活度不夠，處理方案忽視了對(duì)常用查詢(xún)語(yǔ)句的利用等問(wèn)題，本文建立了一個(gè)新的查詢(xún)處理模型并設(shè)置相應(yīng)的數(shù)據(jù)字典。該模型新增了一個(gè)優(yōu)化標(biāo)準(zhǔn)選擇功能，用戶(hù)可根據(jù)實(shí)際需求選擇預(yù)先設(shè)定的優(yōu)化

2、標(biāo)準(zhǔn)。通過(guò)將利用率高的查詢(xún)結(jié)果記錄在數(shù)據(jù)查詢(xún)表中的方法來(lái)提高常用語(yǔ)句的利用率，減少查詢(xún)時(shí)可能進(jìn)行的大規(guī)模數(shù)據(jù)的傳送。
　　 針對(duì)分布式數(shù)據(jù)庫(kù)查詢(xún)的層次結(jié)構(gòu)、功能、代價(jià)估算等問(wèn)題，重點(diǎn)研究了半連接優(yōu)化算法和代數(shù)簽名技術(shù)。提出了一種采用代數(shù)簽名的半連接查詢(xún)優(yōu)化算法。該算法查詢(xún)速度快，且不需要對(duì)接收站點(diǎn)上的數(shù)據(jù)進(jìn)行解碼和其它計(jì)算，執(zhí)行過(guò)程簡(jiǎn)單。通過(guò)實(shí)驗(yàn)分析表明，采用代數(shù)簽名的半連接查詢(xún)優(yōu)化算法能顯著減少站點(diǎn)間的數(shù)據(jù)傳輸量，有效降低網(wǎng)絡(luò)

3、通信代價(jià)，提高優(yōu)化效益。
　　 針對(duì)遺傳算法中的早熟收斂問(wèn)題，結(jié)合生物免疫系統(tǒng)的特點(diǎn)，將改進(jìn)的免疫遺傳算法應(yīng)用到數(shù)據(jù)庫(kù)的多連接查詢(xún)優(yōu)化問(wèn)題當(dāng)中，提出了基于免疫遺傳算法的數(shù)據(jù)庫(kù)多連接查詢(xún)優(yōu)化。該算法用抗體間的矢量距來(lái)度量抗體的親和度及濃度，定義準(zhǔn)確，計(jì)算簡(jiǎn)單。采用精英保留和輪盤(pán)賭相結(jié)合的策略，確保算法能加速收斂到全局最優(yōu)。同時(shí)運(yùn)用免疫機(jī)制，充分保證種群的多樣性，避免了運(yùn)算后期由于種群趨于單一性，出現(xiàn)早熟而陷入局部最優(yōu)解的問(wèn)題。最后