一種事實數(shù)據(jù)集和維數(shù)據(jù)集全在內(nèi)存中的指針計算多對一join的方法
基本信息
申請?zhí)?/td> | CN201710777222.8 | 申請日 | - |
公開(公告)號 | CN107562876A | 公開(公告)日 | 2018-01-09 |
申請公布號 | CN107562876A | 申請公布日 | 2018-01-09 |
分類號 | G06F17/30(2006.01)I | 分類 | 計算;推算;計數(shù); |
發(fā)明人 | 蔣步星 | 申請(專利權(quán))人 | 北京潤乾信息系統(tǒng)技術(shù)有限公司 |
代理機構(gòu) | - | 代理人 | - |
地址 | 100085 北京市海淀區(qū)上地四街8號華成大廈501 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明提供了一種事實數(shù)據(jù)集和維數(shù)據(jù)集全在內(nèi)存中的指針計算多對一join的方法。在機器內(nèi)存足夠大的情況下,往內(nèi)存中加載兩個數(shù)據(jù)集,事實數(shù)據(jù)集A和維數(shù)據(jù)集B,內(nèi)存必須比事實數(shù)據(jù)集A和維數(shù)據(jù)集B的數(shù)據(jù)量所占的空間大;他們是多對一join的映射關(guān)系,事實數(shù)據(jù)集A中的外鍵對應(yīng)維數(shù)據(jù)集B中的主鍵;然后進行準備工作,把事實數(shù)據(jù)集A中的外鍵鍵值替換成所對應(yīng)維數(shù)據(jù)集B中主鍵鍵值所在記錄的內(nèi)存地址,替換所需要的時間可以用hash方法算出;以后再從事實數(shù)據(jù)集A中外鍵鍵值找對應(yīng)維數(shù)據(jù)集B中主鍵鍵值所在的記錄,就可以根據(jù)內(nèi)存地址直接找到維數(shù)據(jù)集B中對應(yīng)的記錄了,就直接可以引用這條記錄了。 |
