[发明专利]用于闪存的数据存取方法、储存系统与控制器

权利要求书

1.一种数据存取方法，适用于存取闪存，其中该闪存具有多个物理区块， 该数据存取方法包括：

将该些物理区块分组为数据区、备用区与随机区；以及

当从主机中接收到写入指令与欲写入的新数据时，判断该新数据是否为 连续数据，

其中当该新数据为该连续数据时，则提取该备用区的物理区块的其中之 一作为对应欲写入该新数据的物理区块的替换物理区块，并且将该新数据写 入至该替换物理区块中，并且

当该新数据不为该连续数据时将该新数据暂时地写入至该随机区的物理 区块中。

2.根据权利要求1所述的数据存取方法，其中判断该新数据是否为该连 续数据的步骤包括当该新数据的数据量小于预先定义值时则判断该新数据不 为该连续数据。

3.根据权利要求1所述的数据存取方法，还包括在判断该新数据是否为 该连续数据之前先判断是否存有对应欲写入该新数据的物理区块的替换物理 区块，

其中当存有对应欲写入该新数据的物理区块的替换物理区块时则写入该 新数据至对应欲写入该新数据的物理区块的替换物理区块中。

4.根据权利要求1所述的数据存取方法，还包括建立与更新随机区索引 表以记录关于在该随机区的每一物理区块中所储存的数据的信息。

5.根据权利要求1所述的数据存取方法，还包括当暂时地写入该新数据 至该随机区的物理区块时在逻辑区块与物理区块映射表中对应欲写入该新数 据的物理区块的记录上产生标记以表示该新数据被暂时地写入该随机区的物 理区块中。

6.根据权利要求1所述的数据存取方法，还包括当该随机区的物理区块 皆已写入数据时则从该备用区中提取至少一个物理区块并且将该随机区的至 少一个物理区块中的数据和其对应该数据区的物理区块中的有效数据写入至 从该备用区提取的该至少一个物理区块中。

7.根据权利要求1所述的数据存取方法，其中将该些物理区块分组为该 数据区、该备用区与该随机区的步骤包括：

将该些物理区块划分为多个区域；以及

将每一区域的该些物理区块独立地分组为该数据区、该备用区与该随机 区。

8.根据权利要求7所述的数据存取方法，其中该些区域的随机区分别地 具有不同数目的物理区块。

9.根据权利要求7所述的数据存取方法，还包括仅从该备用区中提取预 定数目的物理区块作为该替换物理区块。

10.根据权利要求9所述的数据存取方法，其中当该新数据不为该连续 数据时将该新数据暂时地写入至该随机区的物理区块中的步骤包括：

当判断该新数据不为该连续数据时，判断该替换物理区块的数目是否为 该预定数目；

当该替换物理区块的数目为该预定数目时，将该新数据暂时地写入该随 机区的物理区块中；以及

当该替换物理区块的数目不为该预定数目时，则提取该备用区的物理区 块的其中之一作为对应欲写入该新数据的物理区块的该替换物理区块，并且 将该新数据写入至该替换物理区块中。

11.一种数据存取系统，适用于具有闪存的快闪储存系统，其中该闪存 具有多个物理区块，该数据存取系统包括：

用于将该些物理区块分组为数据区、备用区与随机区的装置；

用于当从主机中接收到写入指令与欲写入的新数据时，判断该新数据 是否为连续数据的装置；

用于当该新数据为该连续数据时，提取该备用区的物理区块的其中之 一作为对应欲写入该新数据的物理区块的替换物理区块，并且将该新数据写 入至该替换物理区块中的装置；以及

用于当该新数据不为该连续数据时将该新数据暂时地写入至该随机区 的物理区块中的装置。

12.根据权利要求11所述的数据存取系统，其中当该新数据的数据量小 于预先定义值时，用于当从主机中接收到写入指令与欲写入的新数据时，判 断该新数据是否为连续数据的装置判断该新数据不为该连续数据。