[發明專利]數據表的連接方法和裝置

有效

• 申請號: 201511034175.5
• 申請日: 2015-12-31
• 公開（公告）號: CN106933934B
• 公開（公告）日: 2020-02-28
• 發明（設計）人: 洪超
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 韓建偉;張永明

1.一種數據表的連接方法，其特征在于，包括：

獲取待連接的多個數據表中每個數據表的統計信息，其中，所述統計信息中記錄有對應的數據表的屬性信息；

基于每個所述數據表的屬性信息，確定每個所述數據表的數據容量；

基于所述數據容量確定多個數據表中屬于同一類型的數據表集合，并將所述數據表集合中的數據表進行表連接，得到中間數據表；

將所述中間數據表與所述多個數據表中未連接的數據表依次連接；

其中，將所述數據表集合中的數據表進行表連接，得到中間數據表包括：

將所述數據表集合中的數據表并發連接，得到所述中間數據表；

其中，基于所述數據容量確定多個數據表中屬于同一類型的數據表集合包括：

將所述多個數據表中，數據容量小于預設數據容量的數據表確定為屬于所述同一類型的數據表集合；或

按照數據容量的大小順序對所述多個數據表進行排序，得到第一序列，將所述第一序列中排序在前N位的數據表確定為所述屬于同一類型的數據表集合，其中，N為大于等于二的自然數。

2.根據權利要求1所述的連接方法，其特征在于，將所述中間數據表與所述多個數據表中未連接的數據表依次連接包括：

按照所述中間數據表和所述多個數據表中未連接的數據表的數據容量的大小排列，得到第二序列；

將所述第二序列中各個數據表的順序作為連接順序；

按照所述連接順序，依次連接所述第二序列中的各個數據表。

3.根據權利要求2所述的連接方法，其特征在于，依次連接所述第二序列中的各個數據表包括：

將所述第二序列中的第一個數據表設置為當前的第一表，對所述當前的第一表執行下述操作，直至所述第二序列中的最后一個數據表，所述操作包括：

按照連接順序，獲取所述當前的第一表的下一個數據表，將所述下一個數據表作為第二表；

將所述第一表和所述第二表連接，得到第三表；

確定所述第三表和所述第二序列中未進行連接的數據表中，用于執行下一次操作的當前的第一表。

4.根據權利要求3所述的連接方法，其特征在于，確定所述第三表和所述第二序列中未進行連接的數據表中，用于執行下一次操作的當前的第一表包括：

基于所述第三表與所述第二序列中未進行連接的數據表的數據容量，重新確定連接順序；

將重新確定的連接順序中第一個數據表作為所述用于執行下一次操作的當前的第一表。

5.根據權利要求1所述的連接方法，其特征在于，基于每個所述數據表的屬性信息，確定每個所述數據表的數據容量包括：

從所述數據表的屬性信息中讀取所述數據表的數據容量；或

從所述數據表的屬性信息中讀取所述數據表的行數，使用所述數據表的行數表示所述數據容量。

6.一種數據表的連接裝置，其特征在于，包括：

獲取模塊，用于獲取待連接的多個數據表中每個數據表的統計信息，其中，所述統計信息中記錄有對應的數據表的屬性信息；

確定模塊，用于基于每個所述數據表的屬性信息，確定每個所述數據表的數據容量；

處理模塊，用于基于所述數據容量確定所述多個數據表中屬于同一類型的數據表集合，并將所述數據表集合中的數據表進行表連接，得到中間數據表；

連接模塊，用于將所述中間數據表與所述多個數據表中未連接的數據表依次連接；

其中，所述處理模塊包括：

并發連接子模塊，用于將所述多個數據表中的所述數據表集合中的數據表并發連接，得到所述中間數據表；

其中，所述處理模塊包括：

第一確定子模塊，用于將所述多個數據表中，數據容量小于預設數據容量的數據表確定為屬于所述同一類型的數據表集合；或

第二確定子模塊，用于按照數據容量的大小順序對所述多個數據表進行排序，得到第一序列，將所述第一序列中排序在前N位的數據表確定為所述屬于同一類型的數據表集合，其中，N為大于等于二的自然數。