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

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

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