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

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

2、現(xiàn)哈希連接的方法，對現(xiàn)有的哈希連接算法進行改進。算法分成兩個階段:哈希階段和歸并階段。哈希階段利用哈希表的哈希值作為數(shù)據(jù)對比鍵值，對哈希表中所有數(shù)據(jù)進行排序，把整個哈希表中的數(shù)據(jù)當作一個分區(qū)，然后依次對所有數(shù)據(jù)進行類似處理，使得數(shù)據(jù)基于哈希值和原始鍵值有序;歸并階段則對排好序的數(shù)據(jù)進行歸并連接，完成整個連接操作。該算法具有不會產(chǎn)生分區(qū)溢出現(xiàn)象的特點。根據(jù)關(guān)系數(shù)據(jù)庫中的操作符特點，設(shè)計并實現(xiàn)哈希內(nèi)連接、外連接和半連接操作符，實現(xiàn)過程中臨時