[发明专利]一种数据备份的设备、系统和方法

权利要求书

1.一种计算机设备，其特征在于，包括：

序列生成单元，用于以第一备份方式的特征标签为输入值，采用序列生成算法生成由两种不同状态的元素组成的序列；

算法存储单元，用于存储序列生成单元所需的序列生成算法；

设置单元，用于根据数据备份和/或恢复的要求，更改所述生成序列中元素的状态，并记录更改序列元素状态的行为；

发送单元，用于根据第一备份方式，以及第二备份方式和/或第三备份方式将备份数据发送到外部存储设备；

接收单元，用于恢复数据时，接收来自外部存储设备的数据。

2.一种外部存储设备，其特征在于，该设备包括：

接收单元，用于备份数据时，接收计算机设备发送单元根据第一备份方式，以及第二备份方式和/或第三备份方式发送的数据；

发送单元，用于恢复数据时，将备份数据发送至计算机设备的接收单元。

3.一种数据备份的系统，其特征在于，该系统包括：

计算机设备，用于采用第一备份方式将数据备份到外部存储设备，并以第一备份方式的特征标签为输入值，采用序列生成算法生成由两种不同状态的元素组成的序列；在第一备份方式的周期T内，根据所述序列的两种不同状态的元素分别采用第二备份方式和/或第三备份方式将数据备份到外部存储设备；

外部存储设备，用于存储计算机设备的采用第一备份方式，以及第二备份方式和/或第三备份方式进行备份的数据。

4.一种数据备份的方法，其特征在于，包括：

计算机设备以时间间隔T为周期，采用第一备份方式将数据备份到外部存储设备，T大于0；

所述计算机设备以第一备份方式的特征标签为输入值，采用序列生成算法生成由两种不同状态的元素组成且长度为M的序列；

在第一备份方式的周期T内，所述计算机设备以时间间隔t为周期，根据所述序列的两种不同状态的元素分别采用第二备份方式和/或第三备份方式将数据备份到外部存储设备，其中t小于T大于0；

其中，M≥1且为整数，当mod(T,t)=0时，进行赋值M=(T/t)-1；当mod(T,t)>0时，进行赋值

5.根据权利要求4所述的一种数据备份的方法，其特征在于，其特征在于，

所述第一备份方式是指所述计算机设备对所有数据进行全部备份；

所述第二备份方式是指所述计算机设备对与前一次备份相比增加或被修改的数据进行备份；

所述第三备份方式是指所述计算机设备对前一次采用第一备份方式进行备份之后有变化的数据进行备份。

6.根据权利要求4所述的一种数据备份的方法，其特征在于，所述计算机设备根据数据备份和/或恢复的需求，动态选择序列生成算法。

7.根据权利要求4所述的一种数据备份的方法，其特征在于，如果所述序列生成算法的输入值相同，则所述序列生成算法的输出值也相同。

8.根据权利要求4所述的一种数据备份的方法，其特征在于，所述计算机设备根据数据备份和/或恢复的要求，更改所述生成序列中的N个元素的状态，并记录更改序列元素状态的行为，其中，0≤N≤M，且N为整数。

9.根据权利要求4或5所述的一种数据备份的方法，其特征在于，

所述生成序列的第X+1个元素为第一状态元素，所述计算机设备对数据进行第X次备份后，标记数据为已备份状态；

或者，所述生成序列的第X-Y个和第X+1个元素均为第二状态元素，所述计算机设备对数据进行第X次备份后，清除从第X-Y次到第X次备份的所有数据的备份标记；

其中，1≤X≤M-1，0≤Y≤X-1，且X，Y为整数。

10.根据权利要求1或2所述的一种数据备份的方法，其特征在于，若所述计算机设备在第X次备份之后、第X+1次备份之前恢复数据，则执行以下步骤：

所述生成序列的第X个元素为第一状态元素，且第X-Y个元素为第二状态元素，所述计算机设备将从第X-Y次到第X次备份的所有数据，以及前一次采用第一备份方式进行备份的数据全部恢复；

或者，所述生成序列的第X个元素为第二状态元素，所述计算机设备将第X次备份的数据，和前一次采用第一备份方式进行备份的数据全部恢复；

其中，1≤X≤M，0≤Y≤X-1，且X，Y为整数，当且仅当X=1时，Y=0。