[发明专利]基于虚拟磁带库的数据备份方法

权利要求书

1.一种基于虚拟磁带库的数据备份方法，所述虚拟磁带库数据连接到多个磁盘，所述方法包括以下步骤：

步骤S100，当接收到磁盘写命令时，如果Size＞D2，那么执行步骤S400；

步骤S400，包括：

步骤S410，如果那么将ID₁到ID_X作为选中磁盘；

步骤S420，如果Z_X≥Size/X，那么使用Z₁-Size/X,Z₂-Size/X,...,Z_X-Size/X更新Z₁,Z₂,...,Z_X；否则，使用0更新Z_X；设置X＝X-1，循环执行步骤S420；

步骤S430，根据更新后的Z₁,Z₂,...,Z_X，对剩余空间信息Inf进行重排序；结束；

其中，Size用于指示写入到磁盘的数据大小，D1、D2为第一、二阈值，D2＝X*D1，X为能够并行访问磁盘的最大数量，X≤N，N为具有剩余空间信息的磁盘数量，所述剩余空间信息为Inf＝{(ID₁,Z₁),(ID₂,Z₂),......,(ID_N,Z_N)}，其中ID_i为第i个磁盘的唯一标识，Z_i为第i个磁盘的剩余空间，Z₁≥Z₂≥,......,≥Z_N，i的取值范围为1..N。

2.根据权利要求1所述的数据备份方法，其特征在于，所述步骤S100还包括：如果Size≤D1，那么执行步骤S200，将ID₁作为选中磁盘。

3.根据权利要求2所述的数据备份方法，其特征在于，所述步骤S 200包括：

步骤S210，如果Size≤Z₁，那么将ID₁作为选中磁盘，继续执行步骤S220；

步骤S220，使用Z₁-Size更新Z₁；

步骤S230，根据更新后的Z₁，对剩余空间信息Inf进行重排序。

4.根据权利要求1所述的数据备份方法，其特征在于，所述步骤S100还包括：如果D1＜Size≤D2，那么执行步骤S300，将ID₁到ID_j作为选中磁盘；其中，为向上取整运算符。

5.根据权利要求4所述的数据备份方法，其特征在于，所述步骤S 300包括：

步骤S310，如果D1≤Z_j，那么将ID₁到ID_j作为选中磁盘；

步骤S320，使用Z₁-D1,Z₂-D1,...,Z_j-1-D1更新Z₁,Z₂,...,Z_j-1，使用Z_j+(j-1)*D1-Size更新Z_j；

步骤S330，根据更新后的Z₁,Z₂,...,Z_j，对剩余空间信息Inf进行重排序。