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

1、分布式數(shù)據(jù)庫系統(tǒng)是數(shù)據(jù)庫與計算機網(wǎng)絡(luò)邏輯上的結(jié)合。它是一組結(jié)構(gòu)化的數(shù)據(jù)集合，物理上分布在計算機網(wǎng)絡(luò)的不同站點上，而邏輯上是一個整體。但分布式數(shù)據(jù)庫分布性和冗余性，使得數(shù)據(jù)查詢操作變得復(fù)雜。如何提高分布式數(shù)據(jù)庫查詢效率、即查詢優(yōu)化，成為分布式數(shù)據(jù)庫研究領(lǐng)域的一個重要課題。
　　分布式查詢優(yōu)化的目標是使通信費用最低和響應(yīng)時間最短，即以最小的代價，在最短的響應(yīng)時間內(nèi)獲得需要的數(shù)據(jù)，以此為目標，查詢優(yōu)化的方法主要有基于直接連接的查詢優(yōu)化算

2、法及基于半連接的查詢優(yōu)化算法。本文首先研究了直接連接查詢，并對構(gòu)造站點依賴的Hash劃分算法進行了重點分析，針對Hash劃分算法中重Hash劃分開銷較大的缺點，采用先判斷后連接的思想進行了改進，優(yōu)化了Hash劃分算法。另外，分析了一般半連接查詢優(yōu)化算法的過程，針對該算法平均傳輸數(shù)據(jù)量較大的缺點，采用對連接的數(shù)據(jù)先分析再壓縮傳輸?shù)哪Ｊ礁倪M了半連接查詢優(yōu)化算法，降低了平均查詢代價；又對半連接查詢優(yōu)化的經(jīng)典算法SDD-1進行了分析，針對該算法