達夢數(shù)據(jù)庫哈希連接算法的研究.pdf

1、連接操作是基本的關系數(shù)據(jù)庫查詢操作之一,是從兩個不同的關系中檢索滿足條件的信息。實現(xiàn)連接的方法較多,其中哈希連接在所有的連接算法中被證實是性能最好的,但現(xiàn)有的哈希連接都存在分區(qū)溢出問題。如果連接過程中發(fā)生分區(qū)溢出現(xiàn)象,會嚴重降低算法效率。研究并改進現(xiàn)有的哈希連接算法對提高哈希連接效率具有重要意義。
　　為了解決現(xiàn)有哈希算法分區(qū)溢出的缺點,使用歸并連接思想對現(xiàn)有的哈希連接算法進行了改進,設計了一種哈希歸并連接(Hash Merge

2、Join,HMJ)算法。該算法分成兩個階段:哈希階段和歸并階段。哈希階段利用哈希表的哈希值作為數(shù)據(jù)對比鍵值,對哈希表中所有數(shù)據(jù)進行排序,把整個哈希表中的數(shù)據(jù)當作一個分區(qū),然后依次對所有數(shù)據(jù)進行類似處理,使得數(shù)據(jù)基于哈希值和原始鍵值有序;歸并階段則對排好序的數(shù)據(jù)進行歸并連接,完成整個連接操作。測試結果證明,該算法不會產生分區(qū)溢出。
　　根據(jù)達夢數(shù)據(jù)庫管理系統(tǒng)中的操作符特點,以哈希歸并連接算法為基礎,設計并實現(xiàn)了哈希內連接、外連接和半