[发明专利]用于闪存的数据存储方法及装置

权利要求书

1.一种用于闪存的数据存储方法，所述闪存包括多个物理实体区，每个物理实体区包括至少一个可擦除区，其特征在于，所述可擦除区的状态包括备用和使用；所述用于闪存的数据存储方法包括下列步骤：

获取与上次写入数据的物理实体区不同的物理实体区；

若所述物理实体区的累积数据写入次数未达到阈值，则获取所述物理实体区中状态为备用的可擦除区；

若所述物理实体区的累积数据写入次数达到阈值，则将所述物理实体区中一个状态为使用的可擦除区中存储的数据转移到其他状态为备用的可擦除区，并将数据转出的所述可擦除区的状态标记为备用；

将数据写入所述状态为备用的可擦除区，并在完成写入数据后将所述可擦除区的状态标记为使用。

2.如权利要求1所述的用于闪存的数据存储方法，其特征在于，所述可擦除区的状态还包括自由，而所述获取状态为备用的可擦除区包括下列步骤：

获取所述物理实体区中上次完成数据写入的可擦除区的地址编码；

在所述物理实体区中寻找地址编码与所述上次完成数据写入的可擦除区地址编码之差最小且状态为自由的新可擦除区，并将所述新可擦除区的状态标记为备用。

3.如权利要求1所述的用于闪存的数据存储方法，其特征在于，所述可擦除区的状态还包括刷新；所述将一个状态为使用的可擦除区中存储的数据转移到其他状态为备用的可擦除区，并将数据转出的所述可擦除区的状态标记为备用，包括下列步骤：

在所述物理实体区的累积数据写入次数达到阈值时，将所述物理实体区的状态标记为刷新，并且将所述物理实体区内所有状态为使用的可擦除区的状态也标记为刷新；

若所述物理实体区内有状态为备用的可擦除区，则在所述物理实体区内选定一个状态为备用的可擦除区；

若所述物理实体区内无状态为备用的可擦除区，则在所述物理实体区所在的闪存中的其他物理实体区内选定一个状态为备用的可擦除区；

将所述物理实体区内一个状态为刷新的可擦除区中的数据转移至所选定的状态为备用的可擦除区，将转入了数据的所述状态为备用的可擦除区的状态标记为使用；

将数据转出的所述可擦除区的状态标记为备用。

4.如权利要求1所述的用于闪存的数据存储方法，其特征在于，所述获取与上次写入数据的物理实体区不同的物理实体区包括下列步骤：

获取上次完成数据写入的物理实体区的地址编码；

在所述物理实体区所在的闪存中寻找地址编码与所述完成数据写入的物理实体区的地址编码之差最小，并且大于所述上次完成数据写入的物理实体区地址编码的新物理实体区，

并且当所述上次完成数据写入的物理实体区是其所在的闪存中地址编码最大的物理实体区时，选取所述闪存中地址编码最小的物理实体区作为新物理实体区。

5.一种用于闪存的数据存储装置，所述闪存包括多个物理实体区，每个物理实体区包括至少一个可擦除区，其特征在于，所述可擦除区的状态包括备用、使用；所述用于闪存的数据存储装置包括：

物理实体区获取单元，用于获取与上次写入数据的物理实体区不同的物理实体区；

第一可擦除区分配单元，用于在所述物理实体区获取单元获得的物理实体区的累积数据写入次数达到阈值时，则将所述物理实体区中一个状态为使用的可擦除区中存储的数据转移到其他状态为备用的可擦除区，并将数据转出的所述可擦除区的状态标记为备用；

第二可擦除区分配单元，用于在所述物理实体区获取单元获得的物理实体区的累积数据写入次数未达到阈值时，获取所述物理实体区中状态为备用的可擦除区；

数据写入单元，用于将数据写入所述第一可擦除区分配单元或第二可擦除区分配单元获取的状态为备用的可擦除区，并在完成数据写入后将所述可擦除区的状态标记为使用。