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

有效

• 申請?zhí)枺?/td>: 202010029386.4
• 申請日: 2020-01-10
• 公開（公告）號: CN113111058B
• 公開（公告）日: 2023-03-28
• 發(fā)明（設計）人: 李國良;余翔;楊迪
• 申請（專利權）人: 華為技術有限公司;清華大學
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06N3/0442
• 代理公司: 深圳市深佳知識產(chǎn)權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

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

獲取用于表示數(shù)據(jù)庫中多個原始表的連接順序的樹狀結構，所述連接順序為根據(jù)用于操作所述數(shù)據(jù)庫中的數(shù)據(jù)的查詢請求確定的，所述操作涉及對所述多個原始表的連接操作，所述樹狀結構包括第一連接樹，所述第一連接樹表示用于連接所述多個原始表中至少兩個原始表的一個或多個連接操作；

將所述樹狀結構輸入神經(jīng)網(wǎng)絡，所述神經(jīng)網(wǎng)絡包括第一特征提取層和代價預測層；

所述第一特征提取層根據(jù)所述第一連接樹中各子節(jié)點的位置分別為各子節(jié)點分配第一參數(shù)矩陣，并根據(jù)為所述第一連接樹中各子節(jié)點分配的第一參數(shù)矩陣對所述第一連接樹進行特征提取，以得到所述第一連接樹的表征信息，所述第一參數(shù)矩陣為所述第一特征提取層在訓練過程中得到的；

所述代價預測層根據(jù)所述樹狀結構的表征信息預測按照第一計劃執(zhí)行所述查詢請求的代價，并輸出預測的所述代價，所述第一計劃為根據(jù)所述連接順序生成的，所述樹狀結構的表征信息為根據(jù)所述第一連接樹的表征信息確定的。

2.根據(jù)權利要求1所述的方法，其特征在于，所述第一連接樹包括多個父節(jié)點，所述多個父節(jié)點中的每個父節(jié)點對應于所述一個或多個連接操作中的一個連接操作，所述多個父節(jié)點中的第一父節(jié)點表示通過第一連接操作得到的連接表；

所述第一父節(jié)點的第一子節(jié)點表示所述第一連接操作所連接的表，若所述第一子節(jié)點為葉節(jié)點，所述第一子節(jié)點表示所述至少兩個原始表中的一個原始表。

3.根據(jù)權利要求2所述的方法，其特征在于，所述查詢請求中的第一連接條件指示所述第一連接操作所連接的原始表中第一列所需要滿足的條件，所述第一父節(jié)點的第二子節(jié)點用于表示所述第一列，且所述第二子節(jié)點為葉節(jié)點。

4.根據(jù)權利要求2所述的方法，其特征在于，所述第一特征提取層根據(jù)為所述第一連接樹中各子節(jié)點分配的第一參數(shù)矩陣對所述第一連接樹進行特征提取，以得到所述第一連接樹的表征信息，包括：

所述第一特征提取層根據(jù)為所述第一連接樹中各子節(jié)點分配的第一參數(shù)矩陣和所述第一連接樹中各葉節(jié)點的表征信息，得到所述第一連接樹的表征信息，所述第一特征提取層為所述第一子節(jié)點分配的所述第一參數(shù)矩陣與為所述第一子節(jié)點的兄弟節(jié)點分配的所述第一參數(shù)矩陣不同。

5.根據(jù)權利要求4所述的方法，其特征在于，所述第一特征提取層根據(jù)為所述第一連接樹中各子節(jié)點分配的第一參數(shù)矩陣和所述第一連接樹中各葉節(jié)點的表征信息，得到所述第一連接樹的表征信息，包括：

所述第一特征提取層按照所述第一連接樹中父節(jié)點的高度減小的順序，依次根據(jù)所述第一連接樹中每個父節(jié)點的各子節(jié)點的表征信息和為各子節(jié)點分配的第一參數(shù)矩陣，得到所述每個父節(jié)點的表征信息；

所述第一連接樹的根節(jié)點的表征信息為所述第一連接樹的表征信息。

6.根據(jù)權利要求4所述的方法，其特征在于，所述至少兩個原始表包括第一表，所述第一表的表征信息為根據(jù)所述第一表中各列的表征信息生成的。

7.根據(jù)權利要求1至6中任一項所述的方法，其特征在于，所述樹狀結構還包括第二連接樹，所述第二連接樹的根節(jié)點用于表示所述多個原始表中所述至少兩個原始表以外的一個原始表，或者用于表示連接所述多個原始表中所述至少兩個原始表以外的原始表得到的一個連接表，所述第二連接樹和所述第一連接樹之間未連接；

所述神經(jīng)網(wǎng)絡還包括第二特征提取層，所述方法還包括：

在通過所述第一特征提取層得到所述第一連接樹的表征信息之后，所述第二特征提取層分別為所述第二連接樹的表征信息和所述第一連接樹的表征信息分配相同的第二參數(shù)矩陣，對所述第二連接樹的表征信息和所述第一連接樹的表征信息進行特征提取，以得到所述樹狀結構的表征信息，所述第二參數(shù)矩陣為所述第二特征提取層在訓練過程中得到的。

8.根據(jù)權利要求7所述的方法，其特征在于，所述代價預測層根據(jù)所述樹狀結構的表征信息預測按照第一計劃執(zhí)行所述查詢請求的代價，包括：

所述代價預測層根據(jù)所述樹狀結構的表征信息和所述查詢請求的表征信息預測按照所述第一計劃執(zhí)行所述查詢請求的代價。