分布式數(shù)據(jù)庫(kù)查詢(xún)優(yōu)化機(jī)制研究.pdf

1、在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，由于數(shù)據(jù)的分布和冗余，增加了分布式查詢(xún)處理的難度和復(fù)雜度，因此如何進(jìn)行查詢(xún)優(yōu)化是分布式數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)重要問(wèn)題。 通過(guò)分析現(xiàn)有分布式數(shù)據(jù)庫(kù)查詢(xún)處理技術(shù)，提出一種新的分布式數(shù)據(jù)庫(kù)查詢(xún)處理方案，并對(duì)查詢(xún)處理模型、數(shù)據(jù)字典進(jìn)行設(shè)計(jì)，對(duì)查詢(xún)流程進(jìn)行了改進(jìn)。該方案通過(guò)將常用查詢(xún)結(jié)果存儲(chǔ)在本地，從而減少查詢(xún)時(shí)的數(shù)據(jù)傳輸量，縮短響應(yīng)時(shí)間；該方案在查詢(xún)處理模型中添加用戶(hù)模塊，使用戶(hù)可以根據(jù)需求選擇不同的查詢(xún)優(yōu)化標(biāo)準(zhǔn)。

2、 針對(duì)用戶(hù)的不同查詢(xún)優(yōu)化標(biāo)準(zhǔn)，采用不同的查詢(xún)優(yōu)化算法，對(duì)其中的SDD-1算法進(jìn)行改進(jìn)，在優(yōu)化過(guò)程中添加并行參數(shù)，提高了SDD-1算法的并行執(zhí)行能力。以傳輸費(fèi)用最小為目的，提出一種新的查詢(xún)優(yōu)化算法，該算法以連接屬性為關(guān)鍵字，對(duì)連接關(guān)系建立bloom filters，在連接關(guān)系問(wèn)相互傳送bloom filters，縮減掉大部分不參與連接的元組，形成計(jì)算結(jié)果表，通過(guò)在站點(diǎn)間傳送計(jì)算結(jié)果表使連接關(guān)系得到更大的縮減，從而減少了傳輸費(fèi)用，并通過(guò)實(shí)