達(dá)夢(mèng)數(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),使用歸并連接思想對(duì)現(xiàn)有的哈希連接算法進(jìn)行了改進(jìn),設(shè)計(jì)了一種哈希歸并連接(Hash Merge

2、Join,HMJ)算法。該算法分成兩個(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è)連接操作。測(cè)試結(jié)果證明,該算法不會(huì)產(chǎn)生分區(qū)溢出。
　　根據(jù)達(dá)夢(mèng)數(shù)據(jù)庫(kù)管理系統(tǒng)中的操作符特點(diǎn),以哈希歸并連接算法為基礎(chǔ),設(shè)計(jì)并實(shí)現(xiàn)了哈希內(nèi)連接、外連接和半