分區(qū)哈希連接方法、設(shè)備及存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN202111254599.8 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113986919A 公開(kāi)（公告）日 2022-01-28
申請(qǐng)公布號(hào) CN113986919A 申請(qǐng)公布日 2022-01-28
分類(lèi)號(hào) G06F16/22（2019.01）I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 姜哲 申請(qǐng)（專(zhuān)利權(quán)）人 河南星環(huán)眾志信息科技有限公司
代理機(jī)構(gòu) 北京品源專(zhuān)利代理有限公司 代理人 王風(fēng)茹
地址 450007河南省鄭州市鄭東新區(qū)龍子湖湖心島崇德街南、玉裁一街北的衛(wèi)華工程機(jī)械研究院科研樓中13層
法律狀態(tài) -

摘要

摘要 本申請(qǐng)實(shí)施例公開(kāi)了一種分區(qū)哈希連接方法、設(shè)備及存儲(chǔ)介質(zhì)。其中，方法包括：在對(duì)兩個(gè)待連接表進(jìn)行分區(qū)哈希連接的情況下，對(duì)于分區(qū)得到的任一對(duì)分區(qū)表，通過(guò)獲取各分區(qū)表的構(gòu)建表確定要素；對(duì)各分區(qū)表的構(gòu)建表確定要素進(jìn)行比對(duì)，根據(jù)符合預(yù)設(shè)條件的構(gòu)建表確定要素對(duì)應(yīng)的分區(qū)表確定構(gòu)建表，并將另一分區(qū)表確定為探測(cè)表；獲取兩個(gè)待連接表的主副關(guān)系以及構(gòu)建表和探測(cè)表與兩個(gè)待連接表的歸屬關(guān)系，并根據(jù)主副關(guān)系和歸屬關(guān)系確定目標(biāo)哈希連接算法；利用目標(biāo)哈希連接算法對(duì)構(gòu)建表和探測(cè)表進(jìn)行連接，得到連接結(jié)果；每次對(duì)分區(qū)表進(jìn)行連接時(shí)都重新確定構(gòu)建表和探測(cè)表，若任一個(gè)分區(qū)表滿(mǎn)足預(yù)設(shè)條件，則可以將其確定為構(gòu)建表，從而避免重新分區(qū)的可能性。