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

权利要求书

1.基于闪存的数据存储方法，其特征在于：

所述闪存的存储空间被分为索引区和数据区，索引区和数据区分别包括不同的块，所述索引区包括具有1个以上的索引项的索引表，所述索引项包括用户数据标识、用户数据大小和用户数据位置；

其中，写入用户数据的操作包括以下步骤：

A1.基于索引表，获取数据区的起始块的位置、第一个空闲页的位置和剩余空闲页数；

A2.比较待写入的用户数据的大小和所述数据区的剩余空闲页的大小，如果待写入的用户数据的大小小于数据区的剩余空闲页的大小，则从数据区的第一个空闲页起写入该用户数据；否则将先备份有效数据，再从数据区的起始块起顺次擦除相当于所述闪存的数据区所占块数的所有的块，再将备份的有效数据写入从数据区的起始块起的页，再将所述待写入的用户数据写入后续空闲页；

A3.更新索引表；

查找在索引表内是否存在其用户数据标识对应为写入的用户数据分配的标识的索引项，如果不存在该查找的索引项，则基于为写入的用户数据分配的标识、大小和位置而创建新的索引项；

B3.在创建新的索引项时，如果索引表的索引项数未达到上限，则在索引表的最后一项后添加所述新的索引项，以形成新的索引表；否则将索引表中有效的索引项读入内存，再擦除索引区，并从索引区的起始页起写入有效的索引项和所述新的索引项，以形成新的索引表。

2.根据权利要求1所述的方法，其中，更新索引表的步骤包括以下子步骤：

B1.读取索引区内的索引表；

B2.查找在所述索引表内是否存在其用户数据标识对应为写入的用户数据分配的标识的索引项，如果存在该查找的索引项，则基于为写入的用户数据分配的大小和位置而更新该查找的索引项，以形成新的索引表；

B4.更新索引区。

3.根据权利要求1所述的方法，其中，读取用户数据操作包括以下步骤：

C1.读取索引区内的索引表；

C2.查找在所述索引表内其用户数据标识对应待读取的用户数据的标识的索引项；

C3.基于该查找的索引项的用户数据大小和用户数据位置，读取对应的用户数据。

4.根据权利要求1所述的方法，其特征在于：在写入用户数据时，如果待写入的用户数据的大小大于所述数据区的剩余空闲页的大小的次数大于预设的阈值，且剩余空闲页的大小大于索引区的大小时，将索引项写入剩余空闲页，以作为新的索引区。

5.根据权利要求1-4中任一项所述的方法，其中，所述索引项的用户数据大小为用户数据的页数；所述索引项的所述用户数据位置为所述用户数据的起始页距离所述数据区的起始页的偏移页数。

6.基于闪存的数据存储装置，其特征在于：

所述闪存的存储空间被分为索引区和数据区，索引区和数据区分别包括不同的块，索引区包括具有1个以上的索引项的索引表，所述索引项包括用户数据标识、用户数据大小和用户数据位置，

所述数据存储装置包括用户数据写入模块，

所述用户数据写入模块包括以下子模块：

第一写入子模块，用于基于索引表，获取数据区的起始块的位置、第一个空闲页的位置和剩余空闲页数；

第二写入子模块，用于比较待写入的用户数据的大小和所述数据区的剩余空闲页的大小，如果待写入的用户数据的大小小于数据区的剩余空闲页的大小，则从数据区的第一个空闲页起写入该用户数据；否则将先备份有效数据，再从数据区的起始块起顺次擦除相当于所述闪存的数据区所占块数的所有的块，再将备份的有效数据写入从数据区的起始块起的页，再将所述待写入的用户数据写入后续空闲页；

第三写入子模块，用于更新索引表。

7.根据权利要求6所述的装置，其中，所述数据存储装置还包括索引表更新模块，

所述索引表更新模块包括以下子模块：

第一更新子模块，用于读取索引区内的索引表；

第二更新子模块，用于查找在所述索引表内是否存在其用户数据标识对应为写入的用户数据分配的标识的索引项，如果存在该查找的索引项，则基于为写入的用户数据分配的大小和位置而更新该查找的索引项，以形成新的索引表；如果不存在该查找的索引项，则基于为写入的用户数据分配的标识、大小和位置而创建新的索引项；

第三更新子模块，用于在创建新的索引项时，如果索引表的索引项数未达到上限，则在索引表的最后一项后添加所述新的索引项，以形成新的索引表；否则将索引表中有效的索引项读入内存，再擦除索引区，并从索引区的起始页起写入有效的索引项和所述新的索引项，以形成新的索引表；

第四更新子模块，用于更新索引区。