[发明专利]存储器系统及其映射方法

权利要求书

1.一种存储器系统，其特征在于包含：

闪存；以及

界面装置，耦接在该闪存及主机之间，存储闪存转换层，通过页面映射情况，利用块映射表及页面映射表管理该闪存的多个数据块及多个日志块，以及利用独立于该块映射表及该页面映射表的随机写入页面映射表，通过随机写入映射情况管理该闪存的多个随机写入块。

2.根据权利要求1所述的存储器系统，其特征在于，该块映射表包含数据块映射表及对应于该数据块映射表的日志块映射表。

3.根据权利要求1所述的存储器系统，其特征在于，当对于逻辑块的后续存取是随机单一写入操作时，该闪存转换层将对应于该逻辑块的该多个数据块其中之一转换为随机写入块。

4.根据权利要求3所述的存储器系统，其特征在于，依据自该主机提供的存取信息，该闪存转换层决定对于该逻辑块的该后续存取是否是随机单一写入操作或连续数据写入操作。

5.根据权利要求1所述的存储器系统，其特征在于，当存储在随机写入块的数据成为冷数据或对该逻辑块的后续存取是连续数据写入操作时，该闪存转换层将对应于逻辑块的该多个随机写入块其中之一转换为数据块。

6.根据权利要求1所述的存储器系统，其特征在于，当对应于逻辑块的该多个随机写入块的数量达到预定数，并且该多个随机写入块是满的时，该闪存转换层对该多个随机写入块执行合并操作，其中该预定数大于二。

7.一种存储器系统，其特征在于包含：

闪存；以及

界面装置，耦接在该闪存及主机之间，存储闪存转换层，以及通过页面映射情况，利用数据块映射表、日志块映射表及页面映射表管理该闪存的第一数据块，其中当对该闪存的第一逻辑块其中之一的后续存取是随机单一写入操作时，该闪存转换层将该第一数据块转换为第一随机写入块，以及利用独立于该数据块映射表、该日志块映射表及该页面映射表的随机写入页面映射表管理该第一随机写入块。

8.根据权利要求7所述的存储器系统，其特征在于，该闪存更包含对应于该第一数据块的第一日志块，以及当对该第一逻辑块的该后续存取是随机单一写入操作时，该闪存转换层分别将该第一数据块及该第一日志块转换成该第一随机写入块及第二随机写入块，以及利用该随机写入页面映射表管理该第一及该第二随机写入块。

9.根据权利要求8所述的存储器系统，其特征在于，依据自该主机提供的多个存取地址，该闪存转换层决定对该第一逻辑块的该后续存取是否是连续数据写入操作。

10.根据权利要求7所述的存储器系统，其特征在于，该闪存更包含对应于第二逻辑块的第二数据块及对应于该第二数据块的日志块，以及当存储在该第二数据块及该日志块的数据是热数据时，该闪存转换层将该第二数据块及该日志块分别转换为该第二随机写入块及第三随机写入块，以及利用该随机写入页面映射表管理该第二及第三随机写入块。

11.根据权利要求10所述的存储器系统，其特征在于，当存储在该第二及该第三随机写入块的数据成为冷数据时，该闪存转换层分配第三数据块用于该第二逻辑块，将存储在该第二及该第三随机写入块的有效数据拷贝至该第三数据块，以及通过该页面映射情况管理该第三数据块。

12.根据权利要求10所述的存储器系统，其特征在于，当该第二数据块及该日志块是满的时，该闪存转换层决定存储在该第二数据块及该日志块的数据是热数据。

13.根据权利要求8所述的存储器系统，其特征在于，当对于该第一逻辑块的第一存取被请求并且该第一及该第二随机写入块是满的时，该闪存转换层分配该闪存的空白块作为该第一逻辑块的第三随机写入块。

14.根据权利要求8所述的存储器系统，其特征在于，当对于该第一逻辑块的存取被请求，该第一及该第二随机写入块是满的并且该闪存中的空白块的数量低于预定数时，该闪存转换层分配该闪存的空白块作为第三随机写入块，以及将该第一及该第二随机块中的有效数据拷贝至该第三随机写入块并且擦除该第一及该第二随机写入块。

15.根据权利要求7所述的存储器系统，其特征在于，该闪存及该界面装置组成存储卡。