[发明专利]一种数据备份的方法、装置、设备和计算机可读存储介质

权利要求书

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

当接收到数据备份指令时，查询最新备份数据的位置信息；

判断目标数据块的剩余存储空间是否满足待备份数据的存储需求；其中，所述目标数据块为所述位置信息对应的数据块；

若所述目标数据块的剩余存储空间满足所述待备份数据的存储需求，则将所述待备份数据存储至所述目标数据块中与所述位置信息相邻的剩余存储空间，并依据所述待备份数据所在的存储位置，更新所述位置信息；

若所述目标数据块的剩余存储空间不满足所述待备份数据的存储需求，则依据数据块的排列顺序，选取出满足所述待备份数据的存储需求的数据块以存储所述待备份数据，并依据所述待备份数据所在的存储位置，更新所述位置信息。

2.根据权利要求1所述的数据备份的方法，其特征在于，所述位置信息包括备份数据在数据块的位置索引和备份数据在整个备份存储区域的编号索引。

3.根据权利要求2所述的数据备份的方法，其特征在于，所述依据所述待备份数据所在的存储位置，更新所述位置信息包括：

基于所述待备份数据所在数据块的位置，确定出所述待备份数据的位置索引；

将所述最新备份数据的位置信息中的编号索引加一作为所述待备份数据的编号索引；

将所述待备份数据的位置索引以及所述待备份数据的编号索引作为更新后的位置信息。

4.根据权利要求3所述的数据备份的方法，其特征在于，在所述将所述待备份数据的位置索引以及所述待备份数据的编号索引作为更新后的位置信息之后还包括：

将所述更新后的位置信息记录至缓存区域。

5.根据权利要求4所述的数据备份的方法，其特征在于，所述查询最新备份数据的位置信息包括：

判断所述缓存区域中是否记载有最新备份数据的位置信息；

若所述缓存区域中记载有最新备份数据的位置信息，则读取所述最新备份数据的位置信息；

若所述缓存区域中未记载最新备份数据的位置信息，则遍历整个备份存储区域以查找取值最大的编号索引，并将所述取值最大的编号索引及其对应的位置索引作为最新备份数据的位置信息。

6.根据权利要求1所述的数据备份的方法，其特征在于，所述依据数据块的排列顺序，选取出满足所述待备份数据的存储需求的数据块以存储所述待备份数据包括：

判断所述目标数据块是否为最后一个数据块；

若所述目标数据块为最后一个数据块，则从整个备份存储区域中选取第一个数据块；在将所述第一个数据块的原数据擦除后，将所述待备份数据写入所述第一个数据块；

若所述目标数据块不为最后一个数据块，则依据数据块的排列顺序，选取与所述目标数据块相邻的下一个数据块以存储所述待备份数据。

7.根据权利要求1-6任意一项所述的数据备份的方法，其特征在于，所述在所述查询最新备份数据的位置信息之后还包括：

判断所述待备份数据的校验值和list个数与所述最新备份数据的校验值和list个数是否均一致；

若所述待备份数据的校验值与所述最新备份数据的校验值不一致或者是所述待备份数据的list个数与所述最新备份数据的list个数不一致，则执行所述判断目标数据块的剩余存储空间是否满足所述待备份数据的存储需求的步骤；

若所述待备份数据的校验值和list个数与所述最新备份数据的校验值和list个数均一致，则结束操作。