[发明专利]用于使用可变大小快闪转换层的方法及设备

权利要求书

1.一种用于使用可变大小快闪转换层的方法，其包括以下步骤：

在设备处从主机接收从所述设备的非易失性存储器读取对应于逻辑块地址的特定数据的读取请求；

读取映射中的多个条目中的特定一者以获得：所述非易失性存储器的多个页中的特定一者的物理地址、所述特定页中到先前响应于写入对应于所述逻辑块地址的经压缩数据而存储的所述经压缩数据的偏移，及所述经压缩数据的长度，其中所述特定条目与所述逻辑块地址相关联；

将所述偏移及所述长度转换为：所述特定页中的多个读取单元中的给定一者的地址，及待从所述特定页读取的所述读取单元的数目；及

从所述特定页读取从所述给定读取单元开始的至多所述数目个所述读取单元，其中所述偏移及所述长度的粒度比所述读取单元中的一者的大小精细。

2.根据权利要求1所述的方法，其进一步包括以下步骤：

对如从所述特定页读取的所述读取单元中的每一者执行错误校正解码以产生经校正数据；及

根据以下两者从所述经校正数据提取所述经压缩数据：所述特定页中到所述经压缩数据的所述偏移，及所述经压缩数据的所述长度。

3.根据权利要求2所述的方法，其进一步包括以下步骤：

将所述经压缩数据解压缩以产生返回数据；及

将所述返回数据传送到所述主机。

4.根据权利要求1所述的方法，其中待读取的所述读取单元的所述数目少于所述特定页中的所有所述读取单元。

5.根据权利要求1所述的方法，其进一步包括以下步骤：

基于以下两者而确定所述经压缩数据的至少一部分在所述非易失性存储器的所述页中的后续一者的一或多个后续读取单元中：所述特定页中到所述经压缩数据的所述偏移，及所述经压缩数据的所述长度与所述特定页中的用户数据量的组合。

6.根据权利要求5所述的方法，其进一步包括以下步骤：

从所述后续页读取至多所述一或多个后续读取单元。

7.根据权利要求1所述的方法，其中：所述非易失性存储器的所述页中的第一者包含第一数目个所述读取单元，所述非易失性存储器的所述页中的第二者包含第二数目个所述读取单元，且所述第一数目不同于所述第二数目。

8.根据权利要求1所述的方法，其中：所述非易失性存储器的所述页中的第一者包含第一量的用户数据，所述非易失性存储器的所述页中的第二者包含第二量的所述用户数据，且所述第一量不同于所述第二量。

9.根据权利要求1所述的方法，其进一步包括以下步骤：

接收将所述特定数据写入于所述非易失性存储器中的写入请求；

压缩所述特定数据以产生小于所述特定数据的所述经压缩数据；

将所述经压缩数据的至少一部分写入于所述特定页中；及

将以下各者存储于所述特定条目中：所述特定页的所述物理地址、所述特定页中到所述经压缩数据的所述偏移，及所述经压缩数据的所述长度。

10.根据权利要求9所述的方法，其进一步包括以下步骤：

将包含所述写入请求的所述逻辑块地址的至少一部分及所述长度的标头写入于所述特定页中。

11.根据权利要求1所述的方法，其中：所述逻辑块地址为多个逻辑块地址中的一者，且所述数目个所述读取单元中的所述读取单元中的至少一者包含对应于所述逻辑块地址中的不同一者的至少一些不同数据。

12.根据权利要求1所述的方法，其中所述数目个所述读取单元中的所述读取单元中的至少一者包含：一或多个标头，及所述经压缩数据的一部分。