[發明專利]一種事實數據集和維數據集全在內存中的指針計算多對一join的方法在審
| 申請號: | 201710777222.8 | 申請日: | 2017-09-01 |
| 公開(公告)號: | CN107562876A | 公開(公告)日: | 2018-01-09 |
| 發明(設計)人: | 蔣步星 | 申請(專利權)人: | 北京潤乾信息系統技術有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 暫無信息 | 代理人: | 暫無信息 |
| 地址: | 100085 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 事實 數據 內存 中的 指針 計算 join 方法 | ||
1.一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,步驟如下:
a.在機器內存足夠大的情況下,往內存中加載兩個數據集,事實數據集A和維數據集B,內存必須比事實數據集A和維數據集B的數據量所占的空間大;
b.他們是多對一join的映射關系,事實數據集A中的外鍵對應維數據集B中的主鍵;
c.然后進行準備工作,把事實數據集A中的外鍵鍵值替換成所對應維數據集B中主鍵鍵值所在記錄的內存地址,替換所需要的時間可以用hash方法算出;
d.以后再從事實數據集A中外鍵鍵值找對應維數據集B中主鍵鍵值所在的記錄,就可以根據內存地址直接找到維數據集B中對應的記錄了,就直接可以引用這條記錄了。
2.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,在機器內存足夠大的情況下才能實施本發明,這是必要條件。
3.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,內存必須比事實數據集和維數據集的數據量所占的空間大。
4.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,兩個數據集必須是多對一join的映射關系。
5.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,事實數據集A中的外鍵對應維數據集B中的主鍵。
6.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,步驟c是對兩個多對一join數據集映射后計算的一次性準備工作,以后再計算這兩個多對一join數據集時就不需要做這步準備了。
7.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,步驟c準備工作所需要的成本和以前解決多對一join用hash方法解決的成本一樣。
8.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,在數據集加載到內存后進行如下準備工作,把事實數據集A中的外鍵鍵值替換成所對應維數據集B中主鍵鍵值所在記錄的內存地址。
9.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,做完準備工作后,再從事實數據集A中外鍵鍵值找對應維數據集B中主鍵鍵值所在的記錄,就可以根據內存地址直接找到維數據集B中對應的記錄了,就直接可以引用這條記錄了。
10.如權利要求1所述的一種事實數據集和維數據集全在內存中的指針計算多對一join的方法,其特征在于,所述方法適用于所有的系統、平臺、軟件、語言中。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京潤乾信息系統技術有限公司,未經北京潤乾信息系統技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710777222.8/1.html,轉載請聲明來源鉆瓜專利網。
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置





