[發明專利]一種數據表處理方法及裝置

有效

• 申請號: 201910184764.3
• 申請日: 2019-03-12
• 公開（公告）號: CN111694891B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 楊帆;王能;馮仕炳
• 申請（專利權）人: 馬上消費金融股份有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/2455
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

1.一種數據表處理方法，其特征在于，包括：

根據收集的N條關聯查詢語句，統計M個數據表組合中每個數據表組合的第一關聯次數；其中，N和M均為正整數，所述數據表組合包括至少兩個數據表，所述第一關聯次數為所述數據表組合中至少兩個數據表被關聯查詢的次數；

根據所述M個數據表組合中每個數據表組合的第一關聯次數，確定第一候選數據表組合，其中，所述第一候選數據表組合用于生成第一寬表；

所述根據所述M個數據表組合中每個數據表組合的第一關聯次數，確定第一候選數據表組合，包括：

根據所述M個數據表組合中每個數據表組合的第一關聯次數，計算P個數據表組合中每個數據表組合的第二關聯次數；其中，所述P個數據表組合至少包括所述M個數據表組合，所述第二關聯次數為基于所述數據表組合生成寬表的條件下減少的關聯次數；

將所述P個數據表組合中第二關聯次數最大的數據表組合確定為所述第一候選數據表組合。

2.根據權利要求1所述的方法，其特征在于，所述第一候選數據表組合為：所述M個數據表組合中第一關聯次數最大的數據表組合。

3.根據權利要求2所述的方法，其特征在于，所述M個數據表組合中的每個數據表組合包括兩個數據表。

4.根據權利要求1所述的方法，其特征在于，所述將所述P個數據表組合中第二關聯次數最大的數據表組合確定為所述第一候選數據表組合之后，所述方法還包括：

根據所述第一候選數據表組合，更新M-1個數據表組合；其中，所述M-1個數據表組合為所述M個數據表組合中除所述第一候選數據表組合之外的數據表組合；

根據所述更新后的M-1個數據表組合中每個數據表組合的第一關聯次數，計算Q個數據表組合中每個數據表組合的第三關聯次數；其中，所述Q個數據表組合至少包括所述更新后的M-1個數據表組合，所述第三關聯次數為基于所述數據表組合生成寬表的條件下減少的關聯次數；

將所述Q個數據表組合中第三關聯次數最大的數據表組合確定為第二候選數據表組合，其中，所述第二候選數據表組合用于生成第二寬表。

5.根據權利要求1所述的方法，其特征在于，根據所述M個數據表組合中每個數據表組合的第一關聯次數，確定第一候選數據表組合之后，所述方法還包括：

在所述第一候選數據表組合包括至少兩個候選數據表組合的情況下，獲取所述至少兩個候選數據表組合中占用存儲空間最小的目標候選數據表組合；其中，所述目標候選數據表組合用于生成所述第一寬表。

6.根據權利要求5所述的方法，其特征在于，所述目標候選數據表組合為：所述至少兩個候選數據表組合中所生成的寬表占用存儲空間最小的候選數據表組合。

7.一種數據表處理裝置，其特征在于，包括：

統計模塊，用于根據收集的N條關聯查詢語句，統計M個數據表組合中每個數據表組合的第一關聯次數；其中，N和M均為正整數，所述數據表組合包括至少兩個數據表，所述第一關聯次數為所述數據表組合中至少兩個數據表被關聯查詢的次數；

第一確定模塊，用于根據所述M個數據表組合中每個數據表組合的第一關聯次數，確定第一候選數據表組合，其中，所述第一候選數據表組合用于生成第一寬表；

所述第一確定模塊，包括：

第一計算單元，用于根據所述M個數據表組合中每個數據表組合的第一關聯次數，計算P個數據表組合中每個數據表組合的第二關聯次數；其中，所述P個數據表組合至少包括所述M個數據表組合，所述第二關聯次數為基于所述數據表組合生成寬表的條件下減少的關聯次數；

確定單元，用于將所述P個數據表組合中第二關聯次數最大的數據表組合確定為所述第一候選數據表組合。

8.一種數據表處理裝置，其特征在于，包括處理器、存儲器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述計算機程序被所述處理器執行時實現如權利要求1至6中任一項所述的數據表處理方法的步驟。

9.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至6中任一項所述的數據表處理方法的步驟。