[发明专利]一种数据库的容灾方法

摘要

本发明涉及一种数据库的容灾方法，该方法包括：步骤1：在数据库系统由多个基础库组成的条件下，设置基础库的容灾度t；步骤2：将所有基础库按照容灾度排序；步骤3：选择t个容灾度最小的基础库分配存储一个基础库，如果所有基础库都分配完毕则方法结束，否则返回步骤2。

主权项

1.一种数据库的容灾方法，其特征在于，该方法包括以下步骤：/n步骤1：在数据库系统由多个基础库组成的条件下，设置基础库的容灾数t；/n步骤2：将所有基础库按照容灾度排序；/n步骤3：选择t个容灾数最小的基础库分配存储一个基础库，如果所有基础库都分配完毕则方法结束，否则返回步骤2；/n每台容灾服务器都处于不同地区；/n同一地区的容灾服务器的数量不超过预定义的上限数量；/n(1)将整个数据库切分成多个基础库；/n具体的切分方式取决于数据库内所存储的数据，以及数据库的组织形式；(2)设置同一个基础库的容灾数t；/n所述容灾数，指的是存储同一个基础库的容灾服务器的数量；设有n台容灾服务器，则每一个基础库都同时存储于其中的t台容灾服务器中；/n(3)在n台容灾服务器中任取t台，组成一个服务器组S，通过排列组合，一共得到个服务器组，记这些服务器组为S₁，S₂，……，S_K，则获得由这些服务器组所构成的一个集合S＝{S_i，1≤i≤K}；/n(4)计算每一台容灾服务器当前的容灾代价，/n所述容灾代价实际上是容灾服务器存储数据基础库所要耗费的代价，其反应了该容灾服务器存储数据的效率；/n所述每一台容灾服务器当前的容灾代价的计算方法如下：/n(4.1)设n台容灾服务器为A₁，A₂，……，A_n；首先计算A_i(1≤i≤n)的数据代价D_i，即D_i＝T_i/L_i；其中，T_i是容灾服务器A_i到调度服务器的传输延迟时间，单位为秒；L_i是容灾服务器A_i本身的数据吞吐率，单位为MB/秒；/n如果各台容灾服务器在同一个局域网中，则所述传输延迟时间应该是相同的；/n(4.2)计算容灾服务器A_i的容灾代价C_i，/n /n其中，F_i是A_i在已经获取的容灾组中出现的次数；/n(5)对于集合S中的每个服务器组，计算服务器组的容灾代价，所述服务器组的容灾代价是该服务器组中所有容灾服务器的容灾代价之和；/n所述容灾代价之和反映了一个基础库要存储到该服务器所要花费的总的容灾代价，通过该容灾代价和，以衡量不同服务器组的优劣；/n(6)对集合S中的服务器组，按照服务器组的容灾代价进行排序，将容灾代价最小的服务器组作为一个容灾组，并从集合S中删除；/n(7)重复步骤4-6，一直到获取了m个容灾组；/n通过步骤4-6，选出了将m个基础库在冗余度t下存储于n台容灾服务器的最优解；/n(8)每个容灾组分别存储一个基础库，即将容灾组中的每一台容灾服务器都存储相应基础库的一个复制；/nm个容灾组与m个基础库一一对应，因此步骤7将m个基础库分别存储在m个容灾代价最小的服务器组中，并且每个基础库都有t个冗余；/n(9)对于不在任何一个容灾组中的容灾服务器，使用该容灾服务器存储所有的基础库。/n