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

说明书

技术领域

本发明涉及数据存储技术，具体涉及一种数据存储的方法和装置。

背景技术

当前，与非型闪存(NAND FLASH)作为一种长寿命的非易失性存储器，在各种数码设备如录音笔、个人数字助理(Personal Digital Assistant，PDA)、数码相机和MP3、MP4播放器中十分常见。由于NAND FLASH具有体积小、数据不易丢失、且在断电情况下仍能保持所存储的数据信息的特点，因而在数据存储领域得到了广泛的应用。

NAND FLASH的基本存储单元是页面(Page)，每个页面的有效容量是512字节的整数倍。所谓的有效容量是指用于数据存储的部分，实际上还包括16字节的校验信息，存放在剩余(spare)区中，因此通常采用(512+16)字节的方式表示一个页面的页面容量。目前2Gb以下容量的NAND FLASH大多数是(512+16)字节的页面容量，2Gb以上容量的NAND FLASH则将页面容量扩大到(2048+64)字节，但实质上是将4个(512+16)字节的页面进行组合形成，因此在进行数据操作时并没有本质区别。

NAND FLASH以数据块(block)为单位进行擦除操作，写入操作必须在空白块进行，如果目标数据块已经有数据，必须先擦除成空白块后再写入，因此擦除操作是闪存的基本操作。一般每个数据块包含32个512字节的页面，容量16KB；而大容量闪存采用2KB页面时，则每个数据块包含64个页面，容量128KB。

由于NAND FLASH具有进行数据擦除时以数据块为单位的特点，因此如果需要向某个数据块中的其中一个页面中写入数据时，通常要先从NANDFLASH中读取该数据块中的全部数据，将读取的全部数据中，与待更新页面对应的数据替换为更新数据，再将更新后的该数据块的全部数据重新写入NAND FLASH中的该数据块中。

显然，NAND FLASH采用这种方式进行小数据块的操作时，速度很慢且效率非常低，同时文件系统的更新大多数时候是对页面进行的操作，因此也会影响文件系统的运行效率。

发明内容

本发明实施例提供一种数据更新的方法和装置，能够提高NANDFLASH的写入速度，提高文件系统的效率。

为达到上述目的，本发明的技术方案具体是这样实现的：

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

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

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

所述将对应于任一数据块的更新数据写入对应于该数据块的缓冲块之前，该方法进一步包括：

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

所述任选一个空白缓冲块确定为对应于该数据块的缓冲块之前，该方法进一步包括：

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

所述任选一个缓冲块擦除为空白缓冲块包括：

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

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

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

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

所述更新数据在缓冲块中的位置，按照缓冲块中页面编号从小到大的顺序依次排列，并设置末位标识表示所述缓冲块中更新数据占用的最后一个页面的页面编号。

所述将对应于任一数据块的更新数据写入对应于该数据块的缓冲块包括：从末位标识对应的页面后继续写入一个页面大小的更新数据；

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

所述对应数据块中待更新数据的位置为所述待更新数据的数据块编号和页面编号。