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