[发明专利]闪存的数据存储方法

权利要求书

1.一种闪存的数据存储方法，其特征在于，所述方法包括：

(1)为所述闪存设置至少一个交换块，并为每个交换块设置相应的结构体；

(2)将数据写入交换块，并对该交换块的结构体赋值；

(3)根据所述至少一个交换块的结构体的值进行数据搬迁；

(4)将每个所述结构体的值复位。

2.如权利要求1所述的闪存的数据存储方法，其特征在于，所述结构体具有以下数据结构：

Struct{

       OldBlockAddress；

       NewBlockAddress；

       ActSector；

       LogicAddress；

   }

其中，OldBlockAddress表示待写入数据的块的物理地址，NewBlockAddress表示交换块的物理地址，ActSector表示当前块中哪个扇区正在被操作系统访问，LogicAddress表示ActSector所对应的逻辑扇区地址。

3.如权利要求2所述的闪存的数据存储方法，其特征在于，所述数据搬迁的步骤(3)包括：基于OldBlockAddress值所代表的源块地址和NewBlockAddress值所代表的目标块地址，将所述源块的原有数据复制到所述目标块中。

4.如权利要求1所述的闪存的数据存储方法，其特征在于，当一次写入操作包含多个数据写入动作时，所述步骤(2)包括：

(2-1)将第一数据写入第一交换块，对所述第一交换块的结构体赋值；

(2-2)检查每个具有已赋值结构体的交换块，根据其结构体的值判断应将第二数据写入新交换块还是写入一个具有已赋值结构体的交换块；

(2-3)如果判断应将第二数据写入新交换块，则将所述第二数据写入新交换块，并对所述新交换块的结构体进行赋值，否则，将所述第二数据写入所述具有已赋值结构体的交换块，并对该交换块的结构体重新赋值；

(2-4)重复步骤(2-1)至(2-3)，直至完成所述多个数据写入动作。

5.如权利要求4所述的闪存的数据存储方法，其特征在于，所述结构体具有以下数据结构：

Struct{

       OldBlockAddress；

       NewBlockAddress；

       ActSector；

       LogicAddress；

   }

其中，OldBlockAddress表示待写入数据的块的物理地址，NewBlockAddress表示交换块的物理地址，ActSector表示当前块中哪个扇区正在被操作系统访问，LogicAddress表示ActSector所对应的逻辑扇区地址。

6.如权利要求5所述的闪存的数据存储方法，其特征在于，所述判断步骤(2-2)进一步包括：

(2-2-1)对一个具有已赋值结构体的交换块进行检查，通过其结构体中的LogicAddress值计算出已写入了数据的扇区物理地址；

(2-2-2)判断待写入的第二数据的扇区地址与所述已写入了数据的扇区物理地址是否连续；

(2-2-3)如果连续，则所述第二数据应写入所述具有已赋值结构体的交换块，否则，重复步骤(2-2-1)至(2-2-3)，直至找到所述第二数据应写入的、具有已赋值结构体的交换块，或者完成对所有具有已赋值结构体的交换块的检查。