[发明专利]一种闪存快速读写方法和装置

权利要求书

1.一种闪存快速读写方法，其特征在于，包括：

对闪存内部的每个扇区划分条目，每个条目用于承载数据，根据所述条目的长度划分待写入数据进行存储；

在写入数据时，查询当前扇区内的未使用的条目，对所述未使用的条目写入数据；当查询到仅存在一个扇区未使用时，如果检测到其他扇区存在保存有无效数据的条目，则回收所述条目所占用的空间；否则直接对所述未使用的扇区写入数据。

2.如权利要求1所述的方法，其特征在于，

所述条目中保存有有效标识，当所述有效标识处于初始状态时，所述条目的数据有效；当所述有效标识由初始状态置为无效状态时，所述条目的数据无效；

所述条目中还保存有条目名标识，用于区分各条目。

3.如权利要求2所述的方法，其特征在于，所述回收所述条目所占用的空间，进一步包括：

当仅存在一个扇区未使用时，首先找到包含无效状态条目最多的扇区，将该扇区内有效状态条目的数据拷贝到所述未使用扇区并将所述有效状态条目置为无效状态，擦除所述无效状态条目最多的扇区。

4.如权利要求2所述的方法，其特征在于，还包括：

根据当前待写入数据的条目名标识搜索原条目，如果搜索到原条目，则将所述原条目的有效标识置为无效，将当前待写入的数据与其条目名标识一起写入所述未使用的条目；如果未搜索到原条目，则直接将当前待写入的数据与其条目名标识一起写入所述未使用的条目。

5.如权利要求1所述的方法，其特征在于，

每个扇区的条目按排列顺序写入数据；

通过查询所述扇区内的第一个条目是否已使用，来判定所述扇区是否为未使用扇区。

6.一种快速读写的装置，其特征在于，包括：配置模块、写入模块、回收模块和查询检测模块；

所述配置模块，用于对闪存内部的每个扇区划分若干用于承载数据的条目，并将所述条目的长度通知所述写入模块；

所述查询检测模块，用于查询当前扇区内的未使用的条目，并通知所述写入模块；还用于当检测到仅存在一个未使用的扇区且其他扇区不存在保存有无效数据的条目时，将所述未使用扇区通知所述写入模块，当检测到仅存在一个扇区未使用且其他扇区存在保存有无效数据的条目时通知所述回收模块；

所述写入模块，用于根据所述条目的长度划分待写入数据并将划分后的所述待写入数据写入所通知的未使用的条目；

所述回收模块，用于回收所述其他扇区存在保存有无效数据的条目所占用的空间。

7.如权利要求6所述的装置，其特征在于，

所述配置模块，还用于为所述条目配置有效标识，当所述有效标识为初始状态时，所述条目的数据有效；当所述有效标识由初始状态置为无效状态时，所述条目的数据无效；并为所述条目配置条目名标识，用于区分各条目。

8.如权利要求7所述的装置，其特征在于，所述回收模块，进一步包括：搜索子模块、整理子模块和擦除子模块：

所述搜索子模块，用于当仅存在一个扇区未使用时，搜索包含无效状态条目最多的扇区，并通知所述整理子模块；

所述整理子模块，用于将所述无效状态条目最多的扇区内有效状态条目的数据拷贝到所述未使用扇区并将所述有效状态条目的有效标识置为无效，拷贝成功后通知所述擦除子模块；

所述擦除子模块，用于擦除所述无效状态条目最多的扇区。

9.如权利要求7所述的装置，其特征在于，

所述写入模块，用于根据当前待写入数据的条目名标识搜索原条目，如果搜索到原条目，则将所述原条目的有效标识置为无效，将所述待写入的数据与其条目名标识一起写入所通知的未使用的条目；如果未搜索到原条目，则直接将所述待写入的数据与其条目名标识一起写入所通知的未使用的条目。

10.如权利要求6所述的装置，其特征在于，

所述查询检测模块，通过查询所述扇区内的第一个条目是否已使用，来判定所述扇区是否为未使用扇区。