[发明专利]管理非易失性存储器的方法及其非易失性存储装置

说明书

技术领域

本发明涉及一种管理非易失性存储器的方法及其非易失性存储装置，尤其涉及一种可在一次写入一存储页的操作中同时写入数据及映射信息的管理非易失性存储器的方法及其非易失性存储装置。

背景技术

对一般非易失性存储装置而言，主机通常是以区段（Sector）为单位对非易失性存储器进行管理，而非易失性存储器的最小写入单位则是根据一存储页（Memory Page）的大小而定。传统上，会将一区段的大小设计为相等于一存储页的大小，使得页映射时的写入效率可达到最大。当主机欲将一区段大小的数据写入非易失性存储器时，此数据可通过页映射的方式写入一完整的存储页，而不浪费存储页中的任何空间。

近年来，随着人们对存储空间的高度需求，非易失性存储器的大小不断地增加，而存储页的大小也随之而增加，然而，区段的大小却没有明显变化。在此情况下，当一存储页中一区段大小的数据欲更新时，此区段的更新数据必须写入一新的存储页，而在新的存储页中其它多余的记忆空间则必须填补原存储页中其它数据，因而造成存储器空间的浪费以及写入效率的低落。举例来说，请参考图1，图1为用户数据D1写入一存储页P1的示意图。若用户数据D1的大小等于4kB而存储页P1的大小等于16kB，当主机欲通过一存储器控制器将用户数据D1写入存储页P1时，用户数据D1会占据存储页P1中4kB的空间，其它12kB的记忆空间则必须用来存储其它数据，因而造成此12kB存储器空间的浪费。此外，由于存储器控制器必须一次写入完整的存储页大小（16kB），但仅有4kB的数据须写入，因此程序运作会额外占用存储器控制器的12kB带宽。在此情况下，写入效率会大幅降低。

在一般非易失性存储器中，数据会在一次写入操作中被写入一存储页，此数据可能为一用户数据（User Data）、对应于用户数据的一映射信息（Mapping Information）、垃圾回收（Garbage Collection）数据或平均读写存储区块（Wear-Leveling）数据等。在这些数据中，不同类型的数据会写入不同存储页。举例来说，当一区段大小的用户数据欲写入非易失性存储器时，对应于该用户数据的映射信息必须随之而更新，使得系统须分配至少两个存储页来处理该用户数据（一存储页处理用户数据以及另一存储页处理映射信息）。在此情况下，除了在存储用户数据的存储页中可能产生浪费之外，系统还须通过另一次写入操作来更新映射信息。因此，存储器控制器的写入效率无法有效率地运用。有鉴于此，公知技术实有改进的必要。

发明内容

因此，本发明的主要目的即在于提供一种可在一次写入一存储页的操作中同时写入数据及映射信息的管理非易失性存储器的方法。

本发明公开一种管理一非易失性存储器的方法，该非易失性存储器包括有多个存储块，其中每一存储块包括有多个存储页。该方法包括有将该多个存储页中一存储页分割为多个群组；以及将一数据及对应于该数据的一映射信息写入该多个群组中不同群组。

本发明还公开一种非易失性存储装置，包括有一非易失性存储器，包括有多个存储块，其中每一存储块包括有多个存储页；以及一存储器控制器，耦接至该非易失性存储器。该存储器控制器通过执行以下步骤，对该非易失性存储器进行管理：将该多个存储页中一存储页分割为多个群组；以及将一数据及对应于该数据的一映射信息写入该多个群组中不同群组。

附图说明

图1为数据写入一存储页的示意图。

图2为本发明实施例一非易失性存储装置受控于一主机的示意图。

图3为本发明实施例一存储页的示意图。

图4为本发明实施例存储页的示意图。

图5为本发明实施例超级页的示意图。

图6为本发明实施例一超级页进行备份的示意图。

图7为本发明实施例超级页的示意图。

其中，附图标记说明如下：

20                                 非易失性存储装置

210                                存储器控制器

220                                非易失性存储器

250                                主机

P1、P3、P41、P42、P50～P53、P60、  存储页

P61、P70～P77