[发明专利]编程存储单元与数据读取方法、存储器控制器与储存装置

权利要求书

1.一种编程存储单元的方法，用于一可重写式非易失性存储器模块，该可重写式非易失性存储器模块包括多个物理页面，每一所述物理页面包括一数据位区与一冗余位区，该数据位区包括多个物理存取地址，该冗余位区分别地记录对应所述物理存取地址的多个标志，多个逻辑页面被配置以映射部分的所述物理页面，并且每一所述逻辑页面具有多个逻辑存取地址，该编程存储单元的方法包括：

接收一指令，其中该指令指示对所述逻辑页面之中的一第一逻辑页面进行一变更操作；

根据该指令识别该第一逻辑页面的所述逻辑存取地址之中的至少一无效逻辑存取地址与至少一有效逻辑存取地址；

从所述物理页面中选择一第一物理页面；

将对应该第一逻辑页面的该至少一有效逻辑存取地址的至少一标志设定为一有效状态，将对应该第一逻辑页面的该至少一无效逻辑存取地址的至少一标志设定为一无效状态；

根据该变更操作将对应该第一逻辑页面的该至少一有效逻辑存取地址的数据编程至该第一物理页面的数据位区，将对应该第一逻辑页面的该至少一有效逻辑存取地址的至少一标志与对应该第一逻辑页面的该至少一无效逻辑存取地址的至少一标志编程至该第一物理页面的冗余位区；以及

将该第一物理页面映射至该第一逻辑页面。

2.如权利要求1所述的编程存储单元的方法，其中该第一逻辑页面原始映射至一第二物理页面，该第二物理页面储存有属于该第一逻辑页面的所述逻辑存取地址的数据，该指令为一整理指令并且该变更操作为指示该第一逻辑页面的所述逻辑存取地址之中的至少一第一逻辑存取地址为一已删除逻辑存取地址，

其中根据该指令识别该第一逻辑页面的所述逻辑存取地址之中的该至少一无效逻辑存取地址与该至少一有效逻辑存取地址的步骤包括：

根据该整理指令将该第一逻辑页面的该至少一第一逻辑存取地址识别为该至少一无效逻辑存取地址，

根据该变更操作将对应该第一逻辑页面的该至少一有效逻辑存取地址的数据编程至该第一物理页面的数据位区的步骤还包括：

从该第二物理页面中读取属于该第一逻辑页面的该至少一有效逻辑存取地址的数据；以及

将属于该第一逻辑页面的该至少一有效逻辑存取地址的数据写入至该第一物理页面的数据位区的物理存取地址之中的至少一第一物理存取地址，其中对应该第一逻辑页面的该至少一有效逻辑存取地址的至少一标志是对应至该至少一第一物理存取地址。

3.如权利要求1所述的编程存储单元的方法，还包括：

建立一闲置逻辑地址表，用以记录属于一闲置状态的逻辑存取地址，其中属于该闲置状态的逻辑存取地址为未被写过数据的逻辑存取地址或者所储存的数据已被删除的逻辑存取地址。

4.如权利要求1所述的编程存储单元的方法，其中该指令为一写入指令并且该变更操作为指示将一更新数据写入至该第一逻辑页面的所述逻辑存取地址之中的至少一已更新逻辑存取地址，

其中根据该指令识别该第一逻辑页面的所述逻辑存取地址之中的该至少一无效逻辑存取地址与该至少一有效逻辑存取地址的步骤包括：

判断在该第一逻辑页面的所述逻辑存取地址之中除了该至少一已更新逻辑存取地址之外的至少一其他逻辑存取地址是否为未被写过逻辑存取地址或已删除逻辑存取地址；以及

倘若该至少一其他逻辑存取地址为未被写过逻辑存取地址或已删除逻辑存取地址时，将该至少一其他逻辑存取地址识别为该至少一无效逻辑存取地址。

5.如权利要求4所述的编程存储单元的方法，其中根据该变更操作将对应该第一逻辑页面的该至少一有效逻辑存取地址的数据编程至该第一物理页面的数据位区的步骤包括：

将该更新数据写入至该第一物理页面的数据位区的物理存取地址之中的至少一第二物理存取地址，其中对应该第一逻辑页面的该至少一有效逻辑存取地址的至少一标志是对应至该至少一第二物理存取地址。

6.如权利要求4所述的编程存储单元的方法，还包括加密该更新数据以产生一已加密更新数据，

其中根据该变更操作将对应该第一逻辑页面的该至少一有效逻辑存取地址的数据编程至该第一物理页面的数据位区的步骤包括：

将该已加密更新数据写入至该第一物理页面的数据位区的物理存取地址之中的至少一第二物理存取地址，其中对应该第一逻辑页面的该至少一有效逻辑存取地址的至少一标志是对应至该至少一第二物理存取地址。