[发明专利]固态硬盘中的有效负载溢出边界表辅助读取

权利要求书

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

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

从存储于所述多个非易失性存储装置中的所述一或多者中的多个码字识别第一码字及第二码字，所述第一码字及所述第二码字包括对应于所述读取请求的所述读取数据；

响应于所述读取请求，读取含于所述第一码字中的所述读取数据的第一部分且读取含于所述第二码字中的所述读取数据的第二部分；

组合所述第一部分及所述第二部分作为经组合读取数据；及

响应于所述读取请求，将所述经组合读取数据传送到所述主机，

其中

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

所述经组合读取数据具有大于所述第一码字的第一数据长度或所述第二码字的第二数据长度的数据长度。

2.根据权利要求1所述的方法，其中所述读取数据包含逻辑群集地址LCA。

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

将所述读取数据的所述LCA转换成其中存储所述读取数据的所述非易失性半导体存储装置中的媒体群集地址MCA。

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

确定对应于所述MCA的码字偏移，所述码字偏移识别其中所述读取数据开始的所述多个码字中的所述第一码字。

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

识别与所述第一码字偏移相关联的溢出偏移，所述溢出偏移识别其中所述读取数据开始的所述第一码字内的位置。

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

从所述第一码字的所述溢出偏移到所述第一码字的末尾读取所述读取数据的所述第一部分。

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

计算待读取的所述读取数据的所述第二部分。

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

响应于所述读取数据的所述第二部分为非零，

识别所述第二码字的溢出偏移，及

从所述第二码字的开头到所述第二码字的所述溢出偏移读取所述读取数据的所述第二部分。

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

确定所述读取数据的所述第二部分是否已溢出到下一相邻码字。

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

响应于所述读取数据的所述第二部分溢出到所述下一相邻码字，

识别所述下一相邻码字的溢出偏移，及

从所述下一相邻码字的开头到所述下一相邻码字的所述溢出偏移读取所述读取数据的所述经溢出第二部分。

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

索引到地址查找表中，所述地址查找表将所述LCA映射到其中存储所述读取数据的所述非易失性半导体存储装置中的所述MCA。

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

索引到码字查找表中，所述码字查找表将所述MCA映射到其中存储所述读取数据的所述非易失性半导体存储装置的所述码字偏移。

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

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