[发明专利]一种数据库的备份及恢复方法

权利要求书

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)对于不在任何一个备份组中的分布服务器，使用该分布服务器存储所有的子数据库。