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

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

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