一種事實數(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)的記錄了,就直接可以引用這條記錄了。