[发明专利]一种无效数据回收方法及系统

说明书

技术领域

本发明涉及数据回收领域，尤其涉及一种无效数据回收方法及系统。

背景技术

闪存(flash memory) 是由多个数据页(page) 组成，每64 页或是128 页定义为一个区块(block)，以作为闪存的储存单位。然而闪存的特性是当一页被写入数据之后，形成无法立即对所述数据页重新写入新的数据，必须将所述页所在的数据区块执行抹除(erase) 步骤，变成空白区块之后，才能继续对所述页写入新资料。然而上述抹除区块再重新写入数据的方式相当耗时，故通常是将欲写入至所述页的更新数据先写入至相对应于相同逻辑地址的另一实体地址。

图1是现有技术中闪存写入数据时的示意图，如图1所示，当闪存的数据区块2中被更新写入“逻辑数据0011”、“逻辑数据0013”、“逻辑数据0015”时，数据区块2中对应的三个数据页均成为有效数据页，相应的，由于同一个逻辑地址被写入多次，此时数据区块1中，原本被写入“逻辑数据0011”、“逻辑数据0013”、“逻辑数据0015”的对应的三个有效数据页变为无效数据页。由于闪存的这种物理特性，会出现很多无效数据页，这时需要对产生的无效数据页进行处理，需要采用一定的方法对闪存的区块进行管理，目前现有技术的处理方式一般是将一个块上的有效数据和新写入的数据一起写入一个新的空块上，然后将旧块回收，这样处理需要搬移数据量大，低效、耗时，从而影响闪存的速度及使用寿命。

发明内容

本发明的主要目的是提供一种无效数据回收方法及系统，旨在提高无效数据的回收效率，且提高闪存写入速度及使用寿命。

本发明提供了一种无效数据回收方法，包括：

接收写操作指令，在空白区块中写入数据；

当一个空白区块使用完毕后，检测闪存区域，判断其空白区块是否少于预先设定的数量；

若是，进入回收状态，回收数据区块的无效数据页后，继续写操作；

否则，继续写操作。

优选地，所述回收数据区块的无效数据页包括：检测所述数据区块的有效数据页数量，选定具有最少的有效数据页数量的数据区块，并回收其无效数据页。

优选地，所述回收其无效数据页具体为：对选定的具有最少的有效数据页数量的数据区块进行搬迁操作，将其有效数据页搬迁至空白区块，并将所述数据区块回收为空白区块。

优选地，所述写操作过程包括：写入数据的同时，将数据页标记为有效数据页或无效数据页。

优选地，将所述有效数据页标记为1，将所述无效数据页标记为0。

优选地，所述进行写操作过程还包括：将所述数据页的标记状态更新并存储。

本发明还提供一种无效数据回收系统，包括：

检测模块，用于检测闪存区域的空白区块或数据模块的数量；

判断模块，用于判断其空白区块是否少于预先设定的数量；

处理模块，用于进行写操作或进行回收操作。

优选地，所述检测模块还用于检测所述数据区块的有效数据页数量；

所述处理模块还用于对所述检测模块检测到的具有最少的有效数据页数量的数据区块进行搬迁操作，将其有效数据页搬迁至空白区块，并将所述数据区块回收为空白区块。

优选地，所述处理模块还用于在写入数据时，将数据页标记为有效数据页或无效数据页。

优选地，还包括存储模块，用于对写入的数据及数据页的标记状态进行存储。

本发明无效数据回收方法包括：接收写操作指令，在空白区块中写入数据；当一个空白区块使用完毕后，检测闪存区域，判断其空白区块是否少于预先设定的数量；若是，进入回收状态，回收数据区块的无效数据页后，继续写操作；否则，继续写操作。本发明以页为单位进行对闪存进行管理，实现数据的写入，并统一进行回收无效数据页的操作，提高了无效数据的回收效率，同时提高了闪存写入速度及使用寿命。

附图说明

图1是现有技术中闪存写入数据时的示意图；

图2是本发明无效数据回收方法一实施例的流程图； 

图3是本发明数据页有效或无效状态记录的示意图；

图4是本发明搬迁及回收数据区块的示意图；

图5是本发明无效数据回收系统一实施例的结构示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

以下结合说明书附图及具体实施例进一步说明本发明的技术方案。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。