基于半連接的分布式數據庫查詢優化算法探討

摘要：采用連接操作實現分布式數據查詢時，不僅代價較高而且費時。若利用半連接查詢操作取代連接操作．可以通過縮減操作數獲得查詢優化。而兩次半連接對接算法可以更大限度地縮減操作數，實現起來更為簡單、高效。針對多節點的數據查詢，提出了通過最小生成樹算法生成并行的連接序對，并由兩次半連接對接算法進行查詢優化處理的算法。應用該算法可以有效利用多節點的并行性縮短系統的查詢響應時間，降低系統的總開銷。算法在海量信息查詢中具有實用價值。