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

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

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