[發明專利]在映射縮減過程中匯合表

有效

• 申請號: 201280031211.0
• 申請日: 2012-03-28
• 公開（公告）號: CN103620601B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: B·查托帕迪亞;林亮
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅,辛鳴

1.一種用于為映射縮減過程預備第一表和第二表的計算機實施的方法，所述方法包括：

接收具有第一數據的第一表；

在接收所述第一表之時，基于所述第一數據中的第一關鍵字的范圍將所述第一數據按范圍分割成范圍分割；

基于第二關鍵字將所述范圍分割中的每個范圍分割內的所述第一數據哈希分割成第一數目的哈希分割；

接收具有第二數據的第二表；

在接收所述第二表之時，基于所述第二關鍵字將所述第二數據哈希分割成第二數目的哈希分割，其中所述第一數目和所述第二數目之一是另一個的整數倍；以及

使關于所述范圍分割以及所述第一數目和所述第二數目的哈希分割的元數據可用于映射縮減引擎。

2.根據權利要求1所述的計算機實施的方法，其中所述第一關鍵字是日期或者時間參數，所述方法還包括關聯所述范圍分割中的每個范圍分割與日期范圍或者時間范圍。

3.根據權利要求1所述的計算機實施的方法，其中所述第一數據對應于業務事務并且所述第二數據是關于所述業務事務中的參與者的文件記錄。

4.根據權利要求3所述的計算機實施的方法，其中所述第二關鍵字是客戶標識符。

5.一種在計算機可讀存儲介質中有形地體現的并且包括指令的計算機程序產品，所述指令在由處理器執行時執行用于為映射縮減過程預備第一表和第二表的方法，所述方法包括：

接收具有第一數據的第一表；

在接收所述第一表之時，基于所述第一數據中的第一關鍵字的范圍將所述第一數據按范圍分割成范圍分割；

基于第二關鍵字將所述范圍分割中的每個范圍分割內的所述第一數據哈希分割成第一數目的哈希分割；

接收具有第二數據的第二表；

在接收所述第二表之時，基于所述第二關鍵字將所述第二數據哈希分割成第二數目的哈希分割，其中所述第一數目和所述第二數目之一是另一個的整數倍；以及

使關于所述范圍分割以及所述第一數目和所述第二數目的哈希分割的元數據可用于映射縮減引擎。

6.根據權利要求5所述的計算機程序產品，其中所述第一關鍵字是日期或者時間參數，所述方法還包括關聯所述范圍分割中的每個范圍分割與日期范圍或者時間范圍。

7.根據權利要求5所述的計算機程序產品，其中所述第一數據對應于業務事務并且所述第二數據是關于所述業務事務中的參與者的文件記錄。

8.根據權利要求7所述的計算機實施的方法，其中所述第二關鍵字是客戶標識符。

9.一種計算機系統，包括：

處理器；以及

計算機可讀存儲介質，具有在其中存儲的指令，所述指令在由所述處理器執行時執行用于在映射縮減過程中匯合第一表和第二表的方法，所述方法包括：

接收具有第一數據的第一表；

在接收所述第一表之時，基于所述第一數據中的第一關鍵字的范圍將所述第一數據按范圍分割成范圍分割；

基于第二關鍵字將所述范圍分割中的每個范圍分割內的所述第一數據哈希分割成第一數目的哈希分割；

接收具有第二數據的第二表；

在接收所述第二表之時，基于所述第二關鍵字將所述第二數據哈希分割成第二數目的哈希分割，其中所述第一數目和所述第二數目之一是另一個的整數倍；以及

使關于所述范圍分割以及所述第一數目和所述第二數目的哈希分割的元數據可用于映射縮減引擎。

10.一種用于執行映射縮減查詢的計算機實施的方法，所述方法包括：

接收要求匯合第一表和第二表的映射縮減查詢，所述第一表具有基于第一關鍵字的范圍分割；

將所述范圍分割中的至少一個范圍分割標識為與所述映射縮減查詢相關，所述范圍分割具有基于第二關鍵字的第一數目的哈希分割，其中所述第二表具有基于所述第二關鍵字的第二數目的哈希分割，所述第一數目和所述第二數目之一是另一個的整數倍；

對于所述第一數目的哈希分割中的每個哈希分割：

基于所述第一數目和所述第二數目從所述第二數目的哈希分割標識至少一個對應哈希分割；

向存儲器中加載標識的所述對應哈希分割的至少部分；以及

匯合所述第一數目的哈希分割中的所述一個哈希分割和標識的所述對應哈希分割；以及

使用匯合的所述哈希分割來生成對所述映射縮減查詢的響應。