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

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

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