[发明专利]差异逻辑至实体的方法与系统

说明书

技术领域

本发明关于含有存储器管理的存储器装置与系统，尤其是一种差异逻辑至实体的方法与系统。

背景技术

在存储器管理中，由应用程序所使用的逻辑地址是映像于由物理存储器装置所使用的实体地址。一逻辑至实体地址转换表可维持而切换由应用程序执行的读取和写入动作。

与非门闪存(NAND flash)是一种流行的高容量非易失性存储器。NAND flash通常是页面可寻址，且配置以操作包括区块擦除、页面编程和页面读取。一个页面包括相对多数量的位，譬如二千位。一个区块可包括较大量的数据，其包含许多页面。有些NAND flash装置经配置而使得一页面可以平行的读取和编程，使得该存储器切换时间被分享。存储器管理逻辑可配置以按页面执行逻辑至实体(logical to physical，或“L2P”)地址映像而利用页面模式操作。

而且，有些NAND flash装置中，在执行一页面编程操作之前，可执行对包含目标页面的一区块的区块擦除动作。在使用这些装置的系统中，存储器管理逻辑可用以保留一区块中某些页面里的有用数据，而擦除该区块中的其他页面。例如，将该区块中正要擦除的有用数据复制到其他区块。当该页面被移动，该逻辑至实体地址转换表必需被更新。而且，其他如耗损平衡之类的程序，移动数据以改善系统的功能。这些程序都会影响到该逻辑至实体地址转换表，其需要在每个动作更新。类似的情况可以在其他类型的闪存，以及在其他形式非易失存储器技术中见到。

逻辑至实体地址转换表的架构可随着所使用的算法而改变，其影响逻辑与实体地址之间的映像。例如，运算法可配置以用于页面模式或区块模式的映像。页面模式映像需要较大的逻辑至实体地址转换表，其包含该物理存储器中每个页面的输入。举例来说，NAND flash存储器系统诸如页面模式运算法需要相对大的逻辑至实体地址转换表。

逻辑至实体地址转换表是存储器控制器技术的一项重要观点，且必须随时保持精确与实时。许多的系统储存该表于易失性存储器例如SRAM、DRAM之中，其能够以字节或字符模式快速的读写。当电源消失，当时存于易失性存储器中的逻辑至实体地址转换表就消失而需重建。由于这原因，该表的一备份版本保存于非易失性存储器例如NAND flash自身之内。当电源恢复或复位之后，该备份版本就用以重建易失性存储器中的主表。

然而，保存目前备份版本的程序可能不会和使用该主表的程序一样快。例如，如果备份版本保留在页面模式的NAND flash中，则更新需要以页面模式读写。这些页面模式的读写相对较慢，并且可导致区块擦除的问题以及相关于NAND flash阵列的其他性能问题。因此在更新等待期间该更新中的表将不同于该主表。当备份版本尚未更新时发生电源失效或复位，将承受重建表中有错误的后果。

有需要提供逻辑至实体地址转换的方法，这些方法将更新等待时间对存储器系统(包括NAND flash为基础的系统)所构成的冲击最小化。

发明内容

一种用于维持一数据组的方法，包括将该数据组的一原始版本储存在的一第一非易失性存储器，其中该第一非易失性存储器具有一第一写入速度并且可以是页面模式的闪存，以及将该数据组的变更储存在一第二非易失性存储器中的一第一变更用数据组，该第二非易失性存储器具有快于该第一写入速度的一第二写入速度，并且可以是字节模式相变化存储器。该方法也包括从该第一非易失性存储器读取原始版本并且从该第二非易失性存储器读取变更，而产生该数据组的一目前版本。

该系统可配置而当该第一变更用数据组中的输入达到一第一门限数，则该第一变更用数据组或数据组中的一部分被移动到该第一非易失性存储器中的一第二变更用数据组，该移动是将该第一变更用数据组的输入复制到该第二变更用数据组。该第一门限数可以等于该第二非易失性存储器减去一安全系数，或是可以依据系统型态参数而选择为任何大小。例如，若该第一非易失性存储器是一页面模式存储器，则该门限数可以等于或大于一页面大小，并且需要移动的输入组可包括可用该第一非易失性存储器中的一单一页面模式写入动作的输入数目。或者，该需要移动的输入组可以和该输入门限数相同。当存在一第二变更用数据组，该产生该数据组的一目前版本的步骤包括读取该第二变更用数据组的输入。