[發明專利]一種數據庫的備份及恢復方法

有效

• 申請號: 201611109683.X
• 申請日: 2016-12-02
• 公開（公告）號: CN108153614B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 劉斌;吳方才;楚涌泉
• 申請（專利權）人: 中科星圖股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

1.一種數據庫的備份及恢復方法，所述數據庫的備份及恢復方法所適用的系統結構，該系統包括多臺分布服務器，用于分布式存儲一個數據庫；所有的分布服務器通過網絡互相連接，相互之間可以互相傳輸數據，同時各分布服務器接受管理服務器的管理和調度，并通過管理服務器向外部提供數據庫服務；所述網絡為可實現相互之間快速傳輸數據的內部局域網、具有異地容災的廣域網或互聯網；

其特征在于，該方法包括以下步驟：

步驟1：使用多臺分布服務器存儲所述數據庫，并共同提供數據庫服務；

步驟2：將所述數據庫的每個子數據庫同時備份于t臺分布服務器上，所述t是預先設置的數據庫的備份冗余度；

步驟3：如果其中的一臺分布服務器丟失數據，設該分布服務器上存儲了E個子庫，則尋找分別存儲了該E個子庫的另外E個分布服務器，為其恢復數據；

由所述數據庫中的多個數據表構成一個子數據庫；

所述數據庫的備份及恢復方法具體包括如下步驟：

(1)將整個數據庫切分成多個子數據庫；

根據數據庫內所存儲的數據，以及數據庫的組織形式進行切分：

基于數據表進行切分，將多個數據表構成一個子數據庫；或根據存儲的數據量進去切分，使得每個子數據庫所存儲的數據量基本相同；所述子數據庫的數量不少于3個；

(2)設置數據庫備份的冗余度t；

所述冗余度為存儲同一個子數據庫的分布服務器的數量，在共有n臺分布服務器，每一個子數據庫都同時存儲于其中的t臺分布服務器中，以實現t-1臺分布服務器出現故障時，該子數據庫也能夠得到恢復；t≥3；其中，n≥mt/2，其中m是子數據庫的數量；

(3)在n臺分布服務器中任取t臺，組成一個服務器組，通過排列組合，一共可以得到個服務器組，記這些服務器組為S₁，S₂，……，S_K；由這些服務器組所構成的服務器組集合S＝{S_i，1≤i≤K}；

(4)計算每一臺分布服務器當前的備份度；

(5)對于集合S中的每個服務器組，計算服務器組的備份度，所述服務器組的備份度是該服務器組中所有分布服務器的備份度之和；

(6)對集合S中的服務器組，按照服務器組的備份度進行排序，將備份度最小的服務器組作為一個備份組，并從集合S中刪除；

(7)重復步驟4-6，一直到獲取m個備份組；

(8)每個備份組分別存儲一個子數據庫，以將備份組中的每一臺分布服務器都存儲相應子數據庫的一個復制；

(9)對于不在任何一個備份組中的分布服務器，使用該分布服務器存儲所有的子數據庫。