[發明專利]拉鏈表更新方法及裝置

在審

• 申請號: 202210466729.2
• 申請日: 2022-04-29
• 公開（公告）號: CN114860727A
• 公開（公告）日: 2022-08-05
• 發明（設計）人: 董子平;吳劍雄;張靖
• 申請（專利權）人: 上海嗶哩嗶哩科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 李曉慶

1.一種拉鏈表更新方法，其特征在于，包括：

根據關聯待處理拉鏈表的增量表記錄的增量主鍵，將所述增量表插入所述待處理拉鏈表，獲得組合拉鏈表；

將所述組合拉鏈表更新為目標組合拉鏈表，并基于所述增量主鍵遍歷所述目標組合拉鏈表；

根據遍歷結果確定所述目標組合拉鏈表中包含的至少一組子數據對應的表結構；

按照所述表結構對應的表更新策略將所述目標組合拉鏈表更新為目標拉鏈表。

2.根據權利要求1所述的方法，其特征在于，所述根據關聯待處理拉鏈表的增量表記錄的增量主鍵，將所述增量表插入所述待處理拉鏈表，獲得組合拉鏈表，包括：

獲取目標業務對應的待處理拉鏈表，并確定所述待處理拉鏈表關聯的所述增量表；

查詢所述增量表中包含的增量主鍵，以及所述待處理拉鏈表中包含的拉鏈主鍵，并確定所述增量主鍵與所述拉鏈主鍵之間的匹配關系；

根據所述匹配關系，依次將所述增量表中包含的增量數據寫入所述待處理拉鏈表，獲得組合拉鏈表。

3.根據權利要求2所述的方法，其特征在于，所述根據所述匹配關系，依次將所述增量表中包含的增量數據寫入所述待處理拉鏈表，獲得組合拉鏈表，包括：

根據所述匹配關系，在所述待處理拉鏈表中確定對應待寫入位置；

按照所述待寫入位置，依次將所述增量表中包含的增量數據寫入所述待處理拉鏈表，獲得組合拉鏈表。

4.根據權利要求3所述的方法，其特征在于，所述根據所述匹配關系，在所述待處理拉鏈表中確定對應待寫入位置，包括：

根據所述匹配關系確定所述增量主鍵與所述拉鏈主鍵相同的情況下，在所述待處理拉鏈表中確定所述拉鏈主鍵對應的拉鏈數據的拉鏈寫入位置；

在所述待處理拉鏈表中添加所述拉鏈寫入位置前相鄰的關聯行單元，將所述關聯行單元在所述待處理拉鏈表中的位置，作為所述待寫入位置。

5.根據權利要求3所述的方法，其特征在于，所述根據所述匹配關系，在所述待處理拉鏈表中確定對應待寫入位置，包括：

根據所述匹配關系確定所述增量主鍵與所述拉鏈主鍵不相同的情況下，按照預設的行建立策略，在所述待處理拉鏈表中添加擴展行單元；

將所述擴展行單元在所述待處理拉鏈表中的位置，作為所述待寫入位置。

6.根據權利要求1所述的方法，其特征在于，所述將所述組合拉鏈表更新為目標組合拉鏈表，包括：

查詢所述增量表的更新時間；

將所述增量表的更新時間作為所述增量表的增量起始時間，并確定增量終止時間；

針對所述組合拉鏈表中關聯所述增量表的增量數據，配置所述增量起始時間和所述增量終止時間，根據配置結果生成所述目標組合拉鏈表。

7.根據權利要求1所述的方法，其特征在于，所述將所述增量表插入所述待處理拉鏈表，獲得組合拉鏈表之前，還包括：

針對所述組合拉鏈表中的子數據配置種類標識；

其中，在所述子數據為所述增量表中的增量數據的情況下，針對所述增量數據配置增量標識，在所述子數據為所述待處理拉鏈表中的拉鏈數據的情況下，針對所述拉鏈數據配置拉鏈標識。

8.根據權利要求7所述的方法，其特征在于，所述根據遍歷結果確定所述目標組合拉鏈表中包含的至少一組子數據對應的表結構，包括：

根據遍歷結果將所述目標組合拉鏈表中具有相同主鍵的子數據劃分為同一組子數據；

查詢每組子數據中子數據的種類標識，根據查詢結果確定每組子數據對應的表結構。

9.根據權利要求8所述的方法，其特征在于，任意一組子數據對應的表結構的確定，包括：

在第一子數據組的種類標識為增量標識的情況下，確定所述第一子數據組對應的表結構為增量表結構；

相應的，所述按照所述表結構對應的表更新策略將所述目標組合拉鏈表更新為目標拉鏈表，包括：

確定所述增量表結構對應的增量更新策略，根據所述增量更新策略對所述第一子數據組中的子數據的種類標識進行更新，獲得所述目標拉鏈表。