[发明专利]一种固态硬盘地址映射表管理方法

说明书

技术领域

本发明涉及存储技术领域，尤其涉及一种固态硬盘地址映射表管理方法。

背景技术

固态硬盘作为新一代存储广泛应用在各种计算设备中。由于Nand Flash的物理特性，重写物理页时需要先将物理页所在的Block擦除，而擦除操作非常耗时。出于效率的考虑，用户更新同一逻辑地址的内容时，固态硬盘实际将其写入不同物理地址，这就需要维护逻辑地址到物理地址的映射表，用户读数据时，根据此表找到物理地址，读取数据；用户写数据时，根据实际写入的物理地址将表项更新。

然而，出现坏块进行数据迁移，进行垃圾回收，进行磨损均衡等涉及将数据重写的操作，是针对物理存储单元进行操作，将原有数据写到新地址时，要更新逻辑地址到物理地址的映射表，而此时需要先根据物理地址找到逻辑地址，单一的逻辑地址到物理地址的映射表项不方便从物理地址到逻辑地址的查询请求。

现有的方法是在写入数据时，将逻辑地址附在用户数据之后写入Nand Flash中，这样读取数据后就能从中获取到逻辑地址。然而用户读取数据时，只需要根据逻辑地址到物理地址的映射表读取用户数据，不需要从读取的数据中取得逻辑地址，这样的设计造成了读取操作的浪费并且读取Nand Flash是一项耗时较多的操作。如果区分需要从所读取的数据中获取逻辑地址的读取操作和不需要从读取数据中获取逻辑地址的读取操作，流程将会更加复杂。

因此，对于本领域技术人员而言，在数据迁移中，如何降低读取Nand Flash的冗余为亟需解决的技术问题。

发明内容

基于背景技术存在的技术问题，本发明提出了一种固态硬盘地址映射表管理方法，包括以下步骤：

执行写操作时，根据写入位置和逻辑地址，在DRAM中建立逻辑地址到物理地址的正向映射关系和物理地址至逻辑地址的反向映射关系，并更新地址映射表。。

优选地，执行数据迁移中写操作时，建立数据迁入物理地址至逻辑地址反向映射关系和逻辑地址至数据迁入物理地址正向映射关系，并更新地址映射表。

优选地，执行数据迁移中写操作之前还包括步骤：根据地址映射表和数据迁出物理地址寻找对应逻辑地址。

优选地，执行数据迁移中写操作时，删除数据迁出物理地址至逻辑地址反向映射关系和逻辑地址至数据迁出物理地址正向映射关系，并更新地址映射表。

优选地，执行写操作前，还包括步骤：判定该写操作属于数据写入过程还是数据迁移。

优选地，数据迁移包括但不限于垃圾回收、磨损均衡、数据重写。

本发明中提供的固态硬盘地址映射表管理方法，关键点在于构建和更新地址映射表过程中，建立逻辑地址到物理地址的正向映射关系同时，还建立物理地址至逻辑地址的反向映射关系，当进行数据迁移时，可以根据物理地址找到逻辑地址，从而使得用户读取数据时，不需要从读取的数据中取得逻辑地址；上述方法至少具有以下优点：

1、进行数据迁移时，可以在DRAM中通过物理地址找到逻辑地址，良好的响应从物理地址至逻辑地址的查询请求；

2、写入数据时，无需将逻辑地址写在数据之后，减少了读取操作的浪费，降低读取冗余。

附图说明

图1为本发明提出的一种固态硬盘地址映射表管理方法中一种实施例的流程示意图。

具体实施方式

如图1所示，图1为本发明提出的一种固态硬盘地址映射表管理方法中一种实施例的流程示意图。

下面结合附图和实施例对本发明进行详细的描述。

参考图1，本发明所公开的一种固态硬盘地址映射表管理方法，进行固态硬盘数据迁移操作时，包括以下步骤：

收到数据重写请求；

判定该请求属于数据迁移；

根据地址映射表和数据迁出物理地址寻找对应逻辑地址；

执行写操作，建立数据迁入物理地址至逻辑地址反向映射关系和逻辑地址至数据迁入物理地址正向映射关系，并更新地址映射表；

删除数据迁出物理地址至逻辑地址反向映射关系和逻辑地址至数据迁出物理地址正向映射关系，并更新地址映射表。

在上述实施例中，我们可以获知，建立逻辑地址到物理地址的正向映射关系同时，还建立物理地址至逻辑地址的反向映射关系，当进行数据迁移时，可以根据物理地址找到逻辑地址，，良好的响应从物理地址至逻辑地址的查询请求从而使得用户写入数据时，无需将逻辑地址写在数据之后，读取数据时，不需要从读取的数据中取得逻辑地址，减少了读取操作的浪费，降低了读取冗余。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。