[發明專利]一種數據庫表的動態擴容方法及系統

有效

• 申請號: 201710958921.2
• 申請日: 2017-10-16
• 公開（公告）號: CN107633097B
• 公開（公告）日: 2018-09-25
• 發明（設計）人: 鄧成東;劉洪政;陳國鋒
• 申請（專利權）人: 馬上消費金融股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種數據庫表的動態擴容方法，其特征在于，包括：

當數據容量達到單庫無法承載的情況時，使用一致性哈希算法結合虛擬節點方式實現數據庫存儲擴容并得到數據庫對應的多級表；其中，除第一級表之外的每一級表中存儲有與該每一級表的上一級表中每條記錄對應的記錄；

當需要增加記錄至除最后一級表之外的其他任一級表時確定該任一級表為當前表，確定當前表的下一級表中表名的下標最大的一個表為目標表，確定所述當前表中與目標表中的記錄對應的記錄的條數并判斷該條數是否小于預先計算得到的閾值，如果是，則確定需增加的記錄對應目標表并將需增加的記錄寫入至當前表中，如果否，則在當前表的下一級表創建表名的下標等于目標表的下標加預設間隔值的表，確定需增加的記錄對應創建的表并將需增加的記錄寫入至當前表中；其中，多級表中每個表均具有不同于其他表的表名，表名包括對應的下標，且除最后一級表之外的其他任一級表的下一級表的表名按照表的先后創建時間對應選取由小到大的下標；

當需要增加記錄至最后一級表時確定該最后一級表為當前表，并直接將記錄寫入至當前表中。

2.根據權利要求1所述的方法，其特征在于，確定當前表的下一級表中表名的下標最大的一個表為目標表，包括：

獲取需要增加的記錄中記錄的第一級表對應標識信息，并對該標識信息做一致性哈希運算得到對應數據庫的標識信息；

由得到的標識信息對應數據庫中實時更新維護的下標計數字典表中獲取記錄的當前表的下一級表中對應的最大下標，并確定該下標對應的表為目標表，其中所述下標計數字典表為預先創建的記錄有對應數據庫下除第一級表之外其他每級表中對應的最大下標。

3.根據權利要求2所述的方法，其特征在于，得到數據庫對應的多級表之后，還包括：

以Redis的Hash結構作為緩存存儲載體來記錄每級表對應標識信息與表名之間的對應關系以實現對應查詢。

4.根據權利要求1所述的方法，其特征在于，預先計算得到閾值，包括：

確定當前表的容量上限為MS條記錄，基于當前表的上一級表與當前表間的數據關系確定一條當前表的上一級表中的記錄最大對應M條當前表中的記錄，確定當前表對應的閾值為MS/M。

5.根據權利要求4所述的方法，其特征在于，得到數據庫對應的多級表之后，還包括：

當需要查詢某級表中某條記錄對應該級表的下一級表中的哪個表時，則獲取需要查詢的某條記錄中攜帶的下一級的表名，以確定需要查詢的某條記錄對應的下一級表。

6.一種數據庫表的動態擴容系統，其特征在于，包括：

存儲擴容模塊，用于：當數據容量達到單庫無法承載的情況時，使用一致性哈希算法結合虛擬節點方式實現數據庫存儲擴容并得到數據庫對應的多級表；其中，除第一級表之外的每一級表中存儲有與該每一級表的上一級表中每條記錄對應的記錄；

第一表擴容模塊，用于：當需要增加記錄至除最后一級表之外的其他任一級表時確定該任一級表為當前表，確定當前表的下一級表中表名的下標最大的一個表為目標表，確定所述當前表中與目標表中的記錄對應的記錄的條數并判斷該條數是否小于預先計算得到的閾值，如果是，則確定需增加的記錄對應目標表并將需增加的記錄寫入至當前表中，如果否，則在當前表的下一級表創建表名的下標等于目標表的下標加預設間隔值的表，確定需增加的記錄對應創建的表并將需增加的記錄寫入至當前表中；其中，多級表中每個表均具有不同于其他表的表名，表名包括對應的下標，且除最后一級表之外的其他任一級表的下一級表的表名按照表的先后創建時間對應選取由小到大的下標；

第二表擴容模塊，用于：當需要增加記錄至最后一級表時確定該最后一級表為當前表，并直接將記錄寫入至當前表中。