[发明专利]用于非易失性存储器的数据合并方法、控制器与储存装置

权利要求书

1.一种数据合并方法，用于在一可复写式非易失性存储器模块中合并一逻辑区块的有效数据，其中该可复写式非易失性存储器模块具有多个物理区块，每一该多个物理区块具有多个物理页面组，每一该多个物理页面组至少具有一下页物理页面与一上页物理页面，写入数据至该些下页物理页面的速度快于写入数据至该些上页物理页面的速度，该逻辑区块的有效数据分散地被储存在该多个物理区块之中的一第一数据物理区块与该多个物理区块之中的至少一暂存物理区块中，并且该逻辑区块的有效数据欲被合并至该多个物理区块之中的一第二数据物理区块，该数据合并方法包括：

指派对应该逻辑区块的多个整理物理区块；

以一部分同步方式执行一数据整理运作与一数据搬移运作，其中该数据整理运作用以从该第一数据物理区块和该至少一暂存物理区块中将该逻辑区块的有效数据整理至该些整理物理区块的下页物理页面，该数据搬移运作用以从该些整理物理区块之中将该逻辑区块的有效数据搬移至该第二数据物理区块；以及

将该逻辑区块重新映射至该第二数据物理区块。

2.根据权利要求1所述的数据合并方法，其中以该部分同步方式执行该数据整理运作与该数据搬移运作的步骤包括：

(a)从该第一数据物理区块和该至少一暂存物理区块中将该逻辑区块的有效数据之中属于多个逻辑页面的有效数据复制到该些整理物理区块的下页物理页面中，其中该些逻辑页面的数目为一预定数目；

(b)从该些整理物理区块中将属于该些逻辑页面的有效数据复制到该第二数据物理区块，同时从该第一数据物理区块和该至少一暂存物理区块中将该逻辑区块的有效数据之中属于其它逻辑页面的后续有效数据复制到该些整理物理区块的后续下页物理页面中；以及

(c)重复执行步骤(a)与(b)，直到该逻辑区块的所有有效数据都被复制到该第二数据物理区块为止。

3.根据权利要求1所述的数据合并方法，其中以该部分同步方式执行该数据整理运作与该数据搬移运作的步骤包括：

(a)从该第一数据物理区块和该至少一暂存物理区块中将该逻辑区块的有效数据之中属于一个逻辑页面的有效数据复制到该些整理物理区块的下页物理页面中；

(b)从该些整理物理区块中将该逻辑页面的有效数据复制到该第二数据物理区块，同时从该第一数据物理区块和该至少一暂存物理区块中将该逻辑区块的有效数据之中属于下一个逻辑页面的有效数据复制到该些整理物理区块的后续下页物理页面中；以及

(c)重复执行步骤(a)与(b)，直到该逻辑区块的所有有效数据都被复制到该第二数据物理区块为止。

4.根据权利要求1所述的数据合并方法，其中该数据搬移运作是通过使用一复制回指令来执行。

5.根据权利要求1所述的数据合并方法，其中每一该些物理页面组还具有一中页物理页面，并且写入数据至该些下页物理页面的速度快于写入数据至该些中页物理页面的速度，写入数据至该些中页物理页面的速度快于写入数据至该些上页物理页面的速度。

6.根据权利要求5所述的数据合并方法，还包括：

将该些物理区块至少分组为一数据区与一暂存区，

其中该第一数据物理区块与该第二数据物理区块属于该数据区并且该至少一暂存物理区块是从该暂存区中被指派。

7.根据权利要求6所述的数据合并方法，

其中从该暂存区中指派作为对应该逻辑区块的该些整理物理区块的步骤包括：

从该暂存区中提取3个物理区块作为对应该逻辑区块的一第一整理物理区块、一第二整理物理区块与一第三整理物理区块。