[发明专利]一种数据更新的方法和装置

权利要求书

1.一种数据更新的方法，其特征在于，设置预设数量的缓冲块，该方法包括：

将对应于任一数据块的更新数据写入对应于该数据块的缓冲块，建立该更新数据在缓冲块中的位置与对应数据块中待更新数据的位置的对应关系；

当任一缓冲块写满时，根据所述对应关系将该缓冲块中的更新数据全部写入对应数据块。

2.根据权利要求1所述的方法，其特征在于，所述将对应于任一数据块的更新数据写入对应于该数据块的缓冲块之前，该方法进一步包括：

判断各缓冲块中是否缓存了对应该数据块的更新数据，若存在缓冲块已缓存了对应该数据块的更新数据，则将该缓冲块确定为对应于该数据块的缓冲块；若所有缓冲块均未缓存对应该数据块的更新数据，则任选一个空白缓冲块确定为对应于该数据块的缓冲块。

3.如权利要求2所述的方法，其特征在于，所述任选一个空白缓冲块确定为对应于该数据块的缓冲块之前，该方法进一步包括：

判断是否存在空白缓冲块，如果存在空白缓冲块，则直接执行所述任选一个空白缓冲块确定为对应于该数据块的缓冲块；如果不存在空白缓冲块，则任选一个缓冲块擦除为空白缓冲块，然后执行所述任选一个空白缓冲块确定为对应于该数据块的缓冲块。

4.如权利要求3所述的方法，其特征在于，所述任选一个缓冲块擦除为空白缓冲决包括：

选择已缓存更新数据最多的缓冲块；

读取该缓冲块对应的数据块中的所有数据；

根据所述对应关系，使用该缓冲块中的更新数据替换对应的部分待更新数据；

将执行所述替换后的所有数据写回至对应的数据块，并将该缓冲块擦除为空白缓冲块。

5.如权利要求1至4中任一项所述的方法，其特征在于，所述更新数据在缓冲块中的位置，按照缓冲块中页面编号从小到大的顺序依次排列，并设置末位标识表示所述缓冲块中更新数据占用的最后一个页面的页面编号。

6.根据权利要求5所述的方法，其特征在于，所述将对应于任一数据块的更新数据写入对应于该数据块的缓冲块包括：从末位标识对应的页面后继续写入一个页面大小的更新数据；

所述建立并保存该更新数据在缓冲块中的位置与对应数据块中待更新数据的位置的对应关系包括：在更新数据所在页面中保存和对应数据块中待更新数据的位置，并将末位标识增加一。

7.根据权利要求6所述的方法，其特征在于，所述对应数据块中待更新数据的位置为所述待更新数据的数据块编号和页面编号。

8.根据权利要求1至4中任一项所述的方法，其特征在于，根据所述对应关系将该缓冲块中的更新数据全部写入对应数据块包括：

读取该缓冲块对应的数据块中的所有数据；

根据所述对应关系，使用该缓冲块中的更新数据替换对应的所有待更新数据；

将执行所述替换后的所有数据写回至对应的数据块，并将该缓冲块擦除为空白缓冲块。

9.一种数据更新的装置，其特征在于，该装置包括：缓冲块定义模块、缓冲块操作模块和更新模块；

所述缓冲块定义模块，设置预设数量的缓冲块；

所述缓冲块操作模块，将对应于任一数据块的更新数据写入对应于该数据块的缓冲块，建立并保存该更新数据在缓冲块中的位置与对应数据块中待更新数据的位置的对应关系；

所述更新模块，当任一缓冲块写满时，根据所述对应关系将该缓冲块中的更新数据全部写入对应数据块。