一種用歸并算法計(jì)算一對(duì)一join、一對(duì)多join的方法

基本信息

申請(qǐng)?zhí)?/td> CN201710931999.5 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107704587A 公開(kāi)（公告）日 2018-02-16
申請(qǐng)公布號(hào) CN107704587A 申請(qǐng)公布日 2018-02-16
分類(lèi)號(hào) G06F17/30 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 蔣步星 申請(qǐng)（專(zhuān)利權(quán)）人 北京潤(rùn)乾信息系統(tǒng)技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100085 北京市海淀區(qū)上地四街8號(hào)華成大廈501
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種用歸并算法計(jì)算一對(duì)一join、一對(duì)多join的方法。數(shù)據(jù)量非常大內(nèi)存裝不下的互相關(guān)聯(lián)數(shù)據(jù)集A和B，特點(diǎn)是關(guān)聯(lián)鍵是事先知道并且確定的。對(duì)在外存中的數(shù)據(jù)集A和B進(jìn)行如下準(zhǔn)備工作，同維數(shù)據(jù)集關(guān)系按照它們的主鍵排序，主子數(shù)據(jù)集關(guān)系主數(shù)據(jù)集A按照它的主鍵排序，子數(shù)據(jù)集B按關(guān)聯(lián)主鍵的鍵排序或者全部和主鍵有關(guān)系的鍵排序，把這些準(zhǔn)備計(jì)算join的歷史數(shù)據(jù)集全部保存好；用歸并算法計(jì)算一對(duì)一join同維數(shù)據(jù)集A和B時(shí)，數(shù)據(jù)集A和B只要各自遍歷一次，然后就可以在合并數(shù)據(jù)集中引用記錄了。