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

有效

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

本發明公開了一種數據庫表的動態擴容方法及裝置，該方法包括：若數據容量達到單庫無法承載，使用一致性哈希算法結合虛擬節點方式實現數據庫存儲擴容并得到多級表；當需要增加記錄至除最后一級表外的其他任一級表時確定該表為當前表，確定當前表的下一級表中表名的下標最大的表為目標表，確定當前表與目標表的記錄對應記錄的條數是否小于預先計算得到的閾值，如果是，則確定需增加的記錄對應目標表并將需增加的記錄寫入至當前表中，如果否，則創建表名的下標等于目標表的下標加預設間隔值的表，確定需增加的記錄對應創建的表并將需增加的記錄寫入至當前表中；當需要增加記錄至最后一級表時直接將記錄寫入至該表中。從而有效的實現了表的擴容。

技術領域

本發明涉及數據管理技術領域，更具體地說，涉及一種數據庫表的動態擴容方法及系統。

背景技術

一般的系統都是由小到大逐步發展的。業務少時數據量也較小，開始使用一個數據庫，而后隨著業務發展數據量逐漸增大，單庫單表已經不能滿足存儲和聯機查詢的性能要求了，此時就需要采取分庫分表的方案。在分庫表過程中經常使用對特定的鍵值進行hash的辦法進行分庫分表。但是使用hash來進行分庫分表在需要實現表的擴容時需要考慮到不同級的表的情況及各表之間的依賴關系等，導致表的擴容難以實現，因此急需一種技術方案來實現有效的表的擴容。

綜上所述，如何提供一種能夠有效實現表的擴容的技術方案，是目前本領域技術人員亟待解決的問題。

發明內容

本發明的目的是提供一種數據庫表的動態擴容方法及系統，以有效實現表的擴容。

為了實現上述目的，本發明提供如下技術方案：

一種數據庫表的動態擴容方法，包括：

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

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

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

優選的，確定當前表的下一級表中表名的下標最大的一個表為目標表，包括：

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

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

優選的，得到數據庫對應的多級表之后，還包括：

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

優選的，預先計算得到閾值，包括：

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