[发明专利]一种数据表处理方法及装置

权利要求书

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中任一项所述的数据表处理方法的步骤。