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

摘要

一种数据合并方法，用于在可复写式非易失性存储模块中合并一个逻辑区块的有效数据。本方法包括指派对应此逻辑区块的多个整理物理区块。此外，本方法也包括以部分同步方式执行数据整理运作与数据搬移运作，以从第一数据物理区块和暂存物理区块中将逻辑区块的有效数据整理至整理物理区块的下页物理页面，且同时从整理物理区块之中将逻辑区块的有效数据编程至第二数据物理区块。再者，本数据合并方法还包括将此逻辑区块重新映射至第二数据物理区块。基此，本方法能够缩短合并数据的时间与提升数据的可靠度。

主权项

一种数据合并方法，用于在一可复写式非易失性存储器模块中合并一逻辑区块的有效数据，其中该可复写式非易失性存储器模块具有多个物理区块，每一该多个物理区块具有多个物理页面组，每一该多个物理页面组至少具有一下页物理页面与一上页物理页面，写入数据至该些下页物理页面的速度快于写入数据至该些上页物理页面的速度，该逻辑区块的有效数据分散地被储存在该多个物理区块之中的一第一数据物理区块与该多个物理区块之中的至少一暂存物理区块中，并且该逻辑区块的有效数据欲被合并至该多个物理区块之中的一第二数据物理区块，该数据合并方法包括：指派对应该逻辑区块的多个整理物理区块；以一部分同步方式执行一数据整理运作与一数据搬移运作，其中该数据整理运作用以从该第一数据物理区块和该至少一暂存物理区块中将该逻辑区块的有效数据整理至该些整理物理区块的下页物理页面，该数据搬移运作用以从该些整理物理区块之中将该逻辑区块的有效数据搬移至该第二数据物理区块；以及将该逻辑区块重新映射至该第二数据物理区块。