[發(fā)明專利]一種數(shù)據(jù)表處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201910184764.3
• 申請日: 2019-03-12
• 公開（公告）號: CN111694891B
• 公開（公告）日: 2021-01-12
• 發(fā)明（設(shè)計）人: 楊帆;王能;馮仕炳
• 申請（專利權(quán)）人: 馬上消費金融股份有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/2455
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司 11243
• 代理人: 許靜;黃燦

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

根據(jù)收集的N條關(guān)聯(lián)查詢語句，統(tǒng)計M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)；其中，N和M均為正整數(shù)，所述數(shù)據(jù)表組合包括至少兩個數(shù)據(jù)表，所述第一關(guān)聯(lián)次數(shù)為所述數(shù)據(jù)表組合中至少兩個數(shù)據(jù)表被關(guān)聯(lián)查詢的次數(shù)；

根據(jù)所述M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)，確定第一候選數(shù)據(jù)表組合，其中，所述第一候選數(shù)據(jù)表組合用于生成第一寬表；

所述根據(jù)所述M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)，確定第一候選數(shù)據(jù)表組合，包括：

根據(jù)所述M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)，計算P個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第二關(guān)聯(lián)次數(shù)；其中，所述P個數(shù)據(jù)表組合至少包括所述M個數(shù)據(jù)表組合，所述第二關(guān)聯(lián)次數(shù)為基于所述數(shù)據(jù)表組合生成寬表的條件下減少的關(guān)聯(lián)次數(shù)；

將所述P個數(shù)據(jù)表組合中第二關(guān)聯(lián)次數(shù)最大的數(shù)據(jù)表組合確定為所述第一候選數(shù)據(jù)表組合。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一候選數(shù)據(jù)表組合為：所述M個數(shù)據(jù)表組合中第一關(guān)聯(lián)次數(shù)最大的數(shù)據(jù)表組合。

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

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

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

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

將所述Q個數(shù)據(jù)表組合中第三關(guān)聯(lián)次數(shù)最大的數(shù)據(jù)表組合確定為第二候選數(shù)據(jù)表組合，其中，所述第二候選數(shù)據(jù)表組合用于生成第二寬表。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)，確定第一候選數(shù)據(jù)表組合之后，所述方法還包括：

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

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

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

統(tǒng)計模塊，用于根據(jù)收集的N條關(guān)聯(lián)查詢語句，統(tǒng)計M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)；其中，N和M均為正整數(shù)，所述數(shù)據(jù)表組合包括至少兩個數(shù)據(jù)表，所述第一關(guān)聯(lián)次數(shù)為所述數(shù)據(jù)表組合中至少兩個數(shù)據(jù)表被關(guān)聯(lián)查詢的次數(shù)；

第一確定模塊，用于根據(jù)所述M個數(shù)據(jù)表組合中每個數(shù)據(jù)表組合的第一關(guān)聯(lián)次數(shù)，確定第一候選數(shù)據(jù)表組合，其中，所述第一候選數(shù)據(jù)表組合用于生成第一寬表；

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

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

確定單元，用于將所述P個數(shù)據(jù)表組合中第二關(guān)聯(lián)次數(shù)最大的數(shù)據(jù)表組合確定為所述第一候選數(shù)據(jù)表組合。

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

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