[发明专利]固态硬盘中的有效负载分布

权利要求书

1.一种由固态硬盘的控制器执行的方法，所述方法包括以下步骤：

从主机接收将写入数据存储于所述固态硬盘的多个非易失性半导体存储装置中的一或多者中的写入请求；

从存储于所述多个非易失性存储装置中的所述一或多者中的多个码字识别第一码字及第二码字，所述第一码字及所述第二码字经配置以存储对应于所述写入请求的写入数据；

响应于所述写入请求，将所述写入数据的第一部分写入到所述第一码字及将所述写入数据的第二部分写入到所述第二码字；及

一旦所述写入数据已被写入到所述非易失性半导体存储装置就发送消息到所述主机，

其中

所述第二码字邻近于如存储于所述多个非易失性存储装置中的所述一或多者中的所述第一码字，且

所述写入数据具有大于所述第一码字的第一数据长度或所述第二码字的第二数据长度的数据长度。

2.根据权利要求1所述的方法，其中在将所述写入数据的所述第一部分写入到所述第一码字前，所述方法进一步包括以下步骤：

在每一码字中产生识别码字是定位在好页上还是定位在坏页上的位图。

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

读取与所述码字相关联的所述位图以确定所述第二码字是否定位在坏页上；及

如果所述第二码字定位在坏页上，那么跳到下一好页上的码字。

4.根据权利要求3所述的方法，其中所述控制器将每一码字的指针存储于逻辑集群地址LCA到媒体集群地址MCA查找表中。

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

使用对应于所述写入数据的所述第一部分所开始的所述第一码字的MCA更新指针。

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

确定对应于所述第一码字的所述MCA的码字偏移，所述码字偏移识别所述写入数据所开始的所述多个码字中的所述第一码字；及

确定对应于所述第二码字的所述MCA的码字偏移。

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

识别与所述第一码字偏移相关联的溢出偏移，所述溢出偏移识别所述第一码字内所述写入数据的所述第一部分所开始的位置。

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

将所述写入数据的所述第一部分从所述第一码字的所述溢出偏移写入到所述第一码字的末尾；及

将所述写入数据的所述第二部分从所述第二码字的起点写入到所述第二码字的溢出偏移。

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

计算所述写入数据的所述第二部分；

响应于所述写入数据的所述第二部分溢出到下一邻近码字；

确定所述下一邻近码字的溢出偏移；及

将所述写入数据的所述溢出第二部分写入到所述下一邻近码字。

10.根据权利要求9所述的方法，其中所述写入由耦合到主机接口的馈送器模块执行。

11.根据权利要求10所述的方法，其中所有剩余步骤由耦合到所述多个非易失性半导体存储装置的消费者模块执行。

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

索引到映射所述写入将被存储的所述非易失性半导体存储装置中的MCA的码字查找表中。

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

索引到将所述非易失性半导体存储装置中的码字映射到溢出偏移的有效负载溢出边界查找表中。