[发明专利]群集的自动对准

权利要求书

1.一种在连接至主机的非易失性存储器阵列中存储可寻址数据包的方法，所述存储器阵列具有块的擦除单位，其中每一块由多个页面组成，其中所述存储器阵列的一个块保持一个数据逻辑块，由可寻址数据包形成的逻辑块从第一可寻址数据包依序延伸至最后可寻址数据包，所述主机以群集为单位分配数据，一群集包含多个可寻址数据包，所述方法包括：

针对从主机接收的供存储于块内的数据，确定逻辑块边界与群集边界之间的偏移；

根据所述偏移在所述块内选择物理位置来写入所述接收的数据的多个群集，以使一单独的群集边界位于页面边界处；及

将包含所述第一可寻址数据包的第一部分群集及包含所述最后可寻址数据包的最后部分群集写入至所述块的一个页面。

2.如权利要求1所述的方法，其中将所述第一部分群集及所述最后部分群集写入至所述块的最后页面。

3.如权利要求2所述的方法，其中在写入至所述块的所述最后页面前，将所述第一部分群集存储于所述块外面。

4.如权利要求1所述的方法，其中将所述第一部分群集及所述最后部分群集写入至所述块的第一页面。

5.如权利要求4所述的方法，其中将所述第一部分群集直接存储在所述块的所述第一页面内且随后也将所述最后部分群集存储在所述块的所述第一页面内。

6.如权利要求1所述的方法，其中所述块中除包含所述第一及最后部分群集的所述页面外的所有页面均包含存储时群集边界位于页面边界处的群集。

7.一种在具有页面编程单元及块擦除单元的非易失性存储器阵列中存储从主机接收的数据群集的方法，一群集包含由主机共同分配的多个可寻址数据单元，一块包含多个页面，所述方法包括：

从主机接收多个数据群集；

将所述多个数据群集映射至所述存储器阵列的块而不考虑群集边界的位置；

导出群集边界与所映射块边界之间的偏移；及

以取决于所述导出偏移的方式将映射至块的群集及群集的部分存储在所述块内的页面中，以使群集之间的边界出现在页面边界处而无需修改群集至块的映射。

8.如权利要求7所述的方法，其中映射至所述块的所述群集部分为第一群集的第一部分及第二群集的第二部分，所述第一及第二部分共同存储于所述块的页面内。

9.如权利要求8所述的方法，其中映射至所述块的所述群集及群集部分为从第一逻辑地址延伸至最后逻辑地址的顺序数据，所述第一部分包含所述第一逻辑地址且所述第二部分包含所述最后逻辑地址。

10.如权利要求7所述的方法，其中记录指示所述块的所述偏移的值。

11.一种将包含预定群集边界的数据存储于非易失性存储器阵列的元块中的方法，元块包括两个或两个以上可并行编程及擦除的擦除块，擦除块为所述非易失性存储器阵列的最小擦除单位，逻辑块由等于一个元块中的数据的数据组成，逻辑群组由等于一个擦除块中的数据的数据组成，所述方法包括：

接收数据以供存储于非易失性存储器中，所述数据由多个依序可寻址数据包组成；

存储来自第一群集的第一一个或一个以上可寻址数据包，所述第一群集包含来自第一逻辑群组的所述第一一个或一个以上可寻址数据包且也包含来自第二逻辑群组的第二一个或一个以上可寻址数据包；

将后续的依序可寻址数据包存储于第一元块的页面中，以使页面边界出现在群集边界处；

将来自最后群集的第三一个或一个以上可寻址数据包与所述第一一个或一个以上可寻址数据包一起存储于所述第一元块的一个页面中，所述最后群集包含来自所述第一逻辑群组的所述第三一个或一个以上可寻址数据包且还包含来自第三逻辑群组的第四一个或一个以上可寻址数据包。

12.如权利要求11所述的方法，其中所述第一群集在存储于所述第一元块的所述页面中之前，被存储于第二元块内。

13.如权利要求11所述的方法，其中在存储后续的依序可寻址数据包之前，第一群集被存储于所述第一元块的所述页面中且在将所述第一一个或一个以上可寻址数据包写入至所述第一元块的页面之后将所述第三一个或一个以上可寻址数据包写入至所述第一元块的所述页面。