CN104461925A - 一种存储设备地址对齐的自动纠正方法和装置 - Google Patents

Abstract

本发明公开了一种存储设备地址对齐的自动纠正方法和装置，包括：通过映射表检测出访问请求的逻辑地址为非对齐访问地址，根据映射表中记录的偏移量对非对齐访问地址进行纠正对齐操作，如果未检测出其为非对齐访问地址，则保存在逻辑地址统计缓存内。当该缓存中的条目数量达到上限时，执行迁移流程；判断出通过映射表未检测出的非对齐访问地址段，建立逻辑地址与物理地址之间的映射关系，添加到映射表的条目中，并对非对齐访问地址段进行对齐操作；并读取对齐后的访问请求的逻辑地址所对应的物理地址中的数据。通过本发明的方案，能够解决现有对齐纠正方案中存在的需要对上层应用进行重新配置、手动执行、易用性差的缺点。

Description

一种存储设备地址对齐的自动纠正方法和装置

技术领域

本发明涉及计算机数据存储领域，具体涉及一种存储设备地址对齐的自动纠正方法和装置。

背景技术

随着计算机数据存储***容量的不断增大，底层存储设备对容量的管理方式也在不断的发生着变化。

传统机械硬盘的物理块大小为512字节，而较新型的存储设备如使用高级格式化技术的机械硬盘物理块大小为4096字节、固态硬盘的物理块则一般为4096字节—16384字节。当计算机***是为传统机械硬盘设计时，计算机***无法正确识别物理块大小，每次对存储设备的访问请求的地址可能无法与存储设备物理块的起始地址对齐。在发生非对齐写入时，硬盘首先需要读取出要写入的物理块上原有的数据，使用要写入的数据覆盖原有数据中对应的部分，再将修改后的数据写入到存储设备上。而在对齐写入时，存储设备只需要将要写入的数据覆盖写入到目标物理块上即可。因此，对存储设备的非对齐写入会降低硬件性能，并加速硬件设备的老化。但是在非对齐访问的情况下，存储设备的功能还是完整的，导致用户难以察觉到发生了问题。

目前的解决方案一般是使用特定的软件检查存储设备物理块对齐情况，并对上层应用(如文件***等)进行重新配置。这个操作需要用户手动执行，并且不能在设备使用时执行，易用性较差。

发明内容

为了解决上述问题，本发明提出了一种存储设备地址对齐的自动纠正方法和装置，可以解决现有存储设备对齐纠正方案中存在的需要对上层应用进行重新配置、需要手动执行、易用性差的缺点。

为了达到上述目的，本发明提出了一种存储设备地址对齐的自动纠正方法，该方法包括：

通过映射表对存储设备收到的访问请求进行检测，如果检测出访问请求的逻辑地址为非对齐访问地址，则根据映射表中记录的偏移量对非对齐访问地址进行纠正对齐操作，如果未检测出访问请求的逻辑地址为非对齐访问地址，则将访问请求的逻辑地址保存在逻辑地址统计缓存内。

当逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出逻辑地址统计缓存内通过映射表未检测出的非对齐访问地址段，建立非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到映射表的条目中，并根据迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将非对齐访问地址段以地址段偏移量统一向前移动；在通过移动完成对非对齐访问地址段的自动纠正对齐操作后，读取对齐后的访问请求的逻辑地址所对应的物理地址中的数据。

优选地，对存储设备收到的访问请求进行检测是指：在存储设备收到读取或写入请求时，根据访问请求中的逻辑地址在映射表中查找是否存在访问请求的逻辑地址的记录；如果映射表中存在该访问请求的逻辑地址的记录，则该访问请求的逻辑地址为非对齐地址；如果映射表中不存在该访问请求的逻辑地址的记录，则该访问请求的逻辑地址为对齐地址或该访问请求的逻辑地址为非对齐地址但尚未记录在映射表中。

优选地，该方法还包括：通过映射表管理访问请求的逻辑地址到实际物理地址的映射关系，存储访问请求的逻辑地址和实际物理地址之间的偏移量。

其中，在存储设备处于初始状态时，访问请求的逻辑地址和物理地址之间不存在偏移量。

优选地，迁移流程包括非对齐访问地址段的判断流程，包括以下步骤：

41、从逻辑地址统计缓存中读取存储的一个访问请求的逻辑地址。

42、判断所读取的访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量是否为0。

如果偏移量为0，则进行43；如果偏移量不为0，则进行44。

43、继续判断该逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址则退出流程；如果不是最后一个逻辑地址，则继续从逻辑地址统计缓存中读取下一个访问请求的逻辑地址，返回步骤41。

44、记录当前处理的访问请求的逻辑地址为地址段起始逻辑地址，并记录当前处理的访问请求的逻辑地址与其所在的物理块的起始地址之间的偏移量为地址段偏移量。

45、继续判断当前处理的访问请求的逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址，则退出迁移流程；如果不是最后一个逻辑地址，则从逻辑地址统计缓存中读取下一个访问请求的逻辑地址。

46、判断该访问请求的逻辑地址是否等同于上一个处理的访问请求的逻辑地址或上一个处理的访问请求的逻辑地址加上一个物理块的长度；如果是，则记录当前处理的所述访问请求的逻辑地址为地址段结束逻辑地址；如果否，则判断上一个处理的访问请求的逻辑地址为一个完整的非对齐访问地址段，其同时为地址段起始逻辑地址与地址段结束逻辑地址。

优选地，迁移流程还包括非对齐访问地址段判断后的数据迁移流程，包括以下步骤：

51、如果在所述非对齐访问地址段的判断流程中没有通过判断访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量不为0判断出任何访问请求的逻辑地址为非对齐访问地址段，则清空逻辑地址统计缓存，退出迁移流程。

52、如果在判断过程中判断出一组访问请求的逻辑地址为非对齐访问地址段，利用存储设备的冗余块机制，为非对齐访问地址段分配一个新物理块；将所述非对齐访问地址段的所述地址段起始逻辑地址对应的物理地址之前的物理块中的数据迁移到新物理块中，并在映射表中建立新物理块的物理地址与访问请求逻辑地址之间的映射关系，并将映射关系添加到映射表的条目中。

53、根据非对齐访问地址段的地址段起始逻辑地址、地址段偏移量和所述地址段结束逻辑地址，更新映射表，对非对齐访问地址进行纠正对齐操作，并在地址段起始逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

或者，将地址段起始逻辑地址增加一个物理块的长度，从所得到的逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

本发明还提出一种存储设备地址对齐的自动纠正装置，该装置包括：检测模块、迁移流程模块。

检测模块，用于通过映射表对存储设备收到的访问请求进行检测，如果检测出访问请求的逻辑地址为非对齐访问地址，则根据映射表中记录的偏移量对非对齐访问地址进行纠正对齐操作，如果未检测出访问请求的逻辑地址为非对齐访问地址，则将访问请求的逻辑地址保存在逻辑地址统计缓存内。

迁移流程模块，用于当逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出逻辑地址统计缓存内通过映射表未检测出的非对齐访问地址段，建立非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到映射表的条目中，并根据迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将非对齐访问地址段以地址段偏移量统一向前移动；在通过移动完成对非对齐访问地址段的自动纠正对齐操作后，读取对齐后的访问请求的逻辑地址所对应的物理地址中的数据。

优选地，检测模块还用于：在存储设备收到读取或写入请求时，根据访问请求中的逻辑地址在映射表中查找是否存在访问请求的逻辑地址的记录；如果映射表中存在访问请求的逻辑地址的记录，则访问请求的逻辑地址为非对齐地址；如果映射表中不存在访问请求的逻辑地址的记录，则访问请求的逻辑地址为对齐地址或访问请求的逻辑地址为非对齐地址但尚未记录在映射表中。

优选地，迁移流程模块还用于对非对齐访问地址段的判断，包括：

41、从逻辑地址统计缓存中读取存储的一个访问请求的逻辑地址段。

42、判断所读取的访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量是否为0。

如果偏移量为0，则进行43；如果偏移量不为0，则进行44。

43、继续判断该逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址则退出流程；如果不是所最后一个逻辑地址，则继续从逻辑地址统计缓存中读取下一个访问请求的逻辑地址，返回步骤41。

44、记录当前处理的访问请求的逻辑地址为地址段起始逻辑地址，并记录当前处理的访问请求的逻辑地址与其所在的物理块的起始地址之间的偏移量为地址段偏移量。

45、继续判断当前处理的访问请求的逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址，则退出迁移流程；如果不是最后一个逻辑地址，则从逻辑地址统计缓存中读取下一个访问请求的逻辑地址。

46、判断该访问请求的逻辑地址是否等同于上一个处理的访问请求的逻辑地址或上一个处理的访问请求的逻辑地址加上一个物理块的长度；如果是，则记录当前处理的访问请求的逻辑地址为地址段结束逻辑地址；如果否，则判断上一个处理的访问请求的逻辑地址为一个完整的非对齐访问地址段，其同时为地址段起始逻辑地址与地址段结束逻辑地址。

优选地，所述迁移流程模块还用于对非对齐访问地址段判断后的数据迁移，包括：

51、如果在非对齐访问地址段的判断流程中没有通过判断访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量不为0判断出任何访问请求的逻辑地址为非对齐访问地址段，则清空逻辑地址统计缓存，退出迁移流程。

52、如果在判断过程中判断出一组访问请求的逻辑地址为非对齐访问地址段，利用存储设备的冗余块机制，为该非对齐访问地址段分配一个新物理块；将非对齐访问地址段的地址段起始逻辑地址对应的物理地址之前的物理块中的数据迁移到新物理块中，并在映射表中建立新物理块的物理地址与访问请求逻辑地址之间的映射关系，并将该映射关系添加到映射表的条目中。

53、根据非对齐访问地址段的地址段起始逻辑地址、地址段偏移量和所述地址段结束逻辑地址，更新映射表，对非对齐访问地址进行纠正对齐操作，并在地址段起始逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

或者，将地址段起始逻辑地址增加一个物理块的长度，从所得到的逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

与现有技术相比，本发明包括：通过映射表对存储设备收到的访问请求进行检测，如果检测出访问请求的逻辑地址为非对齐访问地址，则根据映射表中记录的偏移量对非对齐访问地址进行纠正对齐操作，如果未检测出访问请求的逻辑地址为非对齐访问地址，则将访问请求的逻辑地址保存在逻辑地址统计缓存内；当逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出逻辑地址统计缓存内通过所述映射表未检测出的非对齐访问地址段，建立非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到映射表的条目中，并根据迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将非对齐访问地址段以地址段偏移量统一向前移动；在通过移动完成对非对齐访问地址段的自动纠正对齐操作后，读取对齐后的访问请求的逻辑地址所对应的物理地址中的数据。通过本发明的方案，能够解决现有存储设备对齐纠正方案中存在的需要对上层应用进行重新配置、需要手动执行、易用性差的缺点。

附图说明

下面对本发明实施例中的附图进行说明，实施例中的附图是用于对本发明的进一步理解，与说明书一起用于解释本发明，并不构成对本发明保护范围的限制。

附图1为本发明中存储设备地址对齐的自动纠正方法简易流程图；

附图2为本发明中非对齐访问地址段的判断流程图；

附图3为本发明中对非对齐访问地址段判断后的数据迁移流程图；

附图4为本发明中对非对齐访问地址段判断后的数据迁移示意图。

具体实施方式

为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述，并不能用来限制本发明的保护范围。

本发明提出了一种存储设备地址对齐的自动纠正方法，如图1所示，该方法包括：

通过映射表对存储设备收到的访问请求进行检测，如果检测出访问请求的逻辑地址为非对齐访问地址，则根据映射表中记录的偏移量对非对齐访问地址进行纠正对齐操作，如果未检测出访问请求的逻辑地址为非对齐访问地址，则将访问请求的逻辑地址保存在逻辑地址统计缓存内。

当逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出逻辑地址统计缓存内通过映射表未检测出的非对齐访问地址段，建立非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到映射表的条目中，并根据迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将非对齐访问地址段以地址段偏移量统一向前移动；在通过移动完成对非对齐访问地址段的自动纠正对齐操作后，读取对齐后的访问请求的逻辑地址所对应的物理地址中的数据。

优选地，对存储设备收到的访问请求进行检测是指：在存储设备收到读取或写入请求时，根据访问请求中的逻辑地址在映射表中查找是否存在访问请求的逻辑地址的记录；如果映射表中存在该访问请求的逻辑地址的记录，则该访问请求的逻辑地址为非对齐地址；如果映射表中不存在该访问请求的逻辑地址的记录，则该访问请求的逻辑地址为对齐地址或该访问请求的逻辑地址为非对齐地址但尚未记录在映射表中。

优选地，该方法还包括：通过映射表管理访问请求的逻辑地址到实际物理地址的映射关系，存储访问请求的逻辑地址和实际物理地址之间的偏移量。

其中，在存储设备处于初始状态时，访问请求的逻辑地址和物理地址之间不存在偏移量。

优选地，迁移流程包括非对齐访问地址段的判断流程，如图2所示，包括以下步骤：

41、从逻辑地址统计缓存中读取存储的一个访问请求的逻辑地址。

42、判断所读取的访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量是否为0。

如果偏移量为0，则进行43；如果偏移量不为0，则进行44。

43、继续判断该逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址则退出流程；如果不是最后一个逻辑地址，则继续从逻辑地址统计缓存中读取下一个访问请求的逻辑地址，返回步骤41。

44、记录当前处理的访问请求的逻辑地址为地址段起始逻辑地址，并记录当前处理的访问请求的逻辑地址与其所在的物理块的起始地址之间的偏移量为地址段偏移量。

45、继续判断当前处理的访问请求的逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址，则退出迁移流程；如果不是最后一个逻辑地址，则从逻辑地址统计缓存中读取下一个访问请求的逻辑地址。

46、判断该访问请求的逻辑地址是否等同于上一个处理的访问请求的逻辑地址或上一个处理的访问请求的逻辑地址加上一个物理块的长度；如果是，则记录当前处理的所述访问请求的逻辑地址为地址段结束逻辑地址；如果否，则判断上一个处理的访问请求的逻辑地址为一个完整的非对齐访问地址段，其同时为地址段起始逻辑地址与地址段结束逻辑地址。

优选地，迁移流程还包括非对齐访问地址段判断后的数据迁移流程，如图3、图4所示，包括以下步骤：

51、如果在所述非对齐访问地址段的判断流程中没有通过判断访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量不为0判断出任何访问请求的逻辑地址为非对齐访问地址段，则清空逻辑地址统计缓存，退出迁移流程。

52、如果在判断过程中判断出一组访问请求的逻辑地址为非对齐访问地址段，利用存储设备的冗余块机制，为非对齐访问地址段分配一个新物理块；将所述非对齐访问地址段的所述地址段起始逻辑地址对应的物理地址之前的物理块中的数据迁移到新物理块中，并在映射表中建立新物理块的物理地址与访问请求逻辑地址之间的映射关系，并将映射关系添加到映射表的条目中。

53、根据非对齐访问地址段的地址段起始逻辑地址、地址段偏移量和所述地址段结束逻辑地址，更新映射表，对非对齐访问地址进行纠正对齐操作，并在地址段起始逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

或者，将地址段起始逻辑地址增加一个物理块的长度，从所得到的逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

本发明还提出一种存储设备地址对齐的自动纠正装置01，该装置包括：检测模块02、迁移流程模块03。

检测模块02，用于通过映射表对存储设备收到的访问请求进行检测，如果检测出访问请求的逻辑地址为非对齐访问地址，则根据映射表中记录的偏移量对非对齐访问地址进行纠正对齐操作，如果未检测出访问请求的逻辑地址为非对齐访问地址，则将访问请求的逻辑地址保存在逻辑地址统计缓存内。

迁移流程模块03，用于当逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出逻辑地址统计缓存内通过映射表未检测出的非对齐访问地址段，建立非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到映射表的条目中，并根据迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将非对齐访问地址段以地址段偏移量统一向前移动；在通过移动完成对非对齐访问地址段的自动纠正对齐操作后，读取对齐后的访问请求的逻辑地址所对应的物理地址中的数据。

优选地，检测模块02还用于：在存储设备收到读取或写入请求时，根据访问请求中的逻辑地址在映射表中查找是否存在访问请求的逻辑地址的记录；如果映射表中存在访问请求的逻辑地址的记录，则访问请求的逻辑地址为非对齐地址；如果映射表中不存在访问请求的逻辑地址的记录，则访问请求的逻辑地址为对齐地址或访问请求的逻辑地址为非对齐地址但尚未记录在映射表中。

优选地，迁移流程模块03还用于对非对齐访问地址段的判断，包括：

41、从逻辑地址统计缓存中读取存储的一个访问请求的逻辑地址段。

42、判断所读取的访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量是否为0。

如果偏移量为0，则进行43；如果偏移量不为0，则进行44。

43、继续判断该逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址则退出流程；如果不是所最后一个逻辑地址，则继续从逻辑地址统计缓存中读取下一个访问请求的逻辑地址，返回步骤41。

44、记录当前处理的访问请求的逻辑地址为地址段起始逻辑地址，并记录当前处理的访问请求的逻辑地址与其所在的物理块的起始地址之间的偏移量为地址段偏移量。

45、继续判断当前处理的访问请求的逻辑地址是否为逻辑地址统计缓存中的最后一个逻辑地址，如果是最后一个逻辑地址，则退出迁移流程；如果不是最后一个逻辑地址，则从逻辑地址统计缓存中读取下一个访问请求的逻辑地址。

46、判断该访问请求的逻辑地址是否等同于上一个处理的访问请求的逻辑地址或上一个处理的访问请求的逻辑地址加上一个物理块的长度；如果是，则记录当前处理的访问请求的逻辑地址为地址段结束逻辑地址；如果否，则判断上一个处理的访问请求的逻辑地址为一个完整的非对齐访问地址段，其同时为地址段起始逻辑地址与地址段结束逻辑地址。

优选地，所述迁移流程模块03还用于对非对齐访问地址段判断后的数据迁移，包括：

51、如果在非对齐访问地址段的判断流程中没有通过判断访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量不为0判断出任何访问请求的逻辑地址为非对齐访问地址段，则清空逻辑地址统计缓存，退出迁移流程。

52、如果在判断过程中判断出一组访问请求的逻辑地址为非对齐访问地址段，利用存储设备的冗余块机制，为该非对齐访问地址段分配一个新物理块；将非对齐访问地址段的地址段起始逻辑地址对应的物理地址之前的物理块中的数据迁移到新物理块中，并在映射表中建立新物理块的物理地址与访问请求逻辑地址之间的映射关系，并将该映射关系添加到映射表的条目中。

53、根据非对齐访问地址段的地址段起始逻辑地址、地址段偏移量和所述地址段结束逻辑地址，更新映射表，对非对齐访问地址进行纠正对齐操作，并在地址段起始逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

或者，将地址段起始逻辑地址增加一个物理块的长度，从所得到的逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入非对齐访问地址进行纠正对齐之后所对应的物理地址中。

需要说明的是，以上所述的实施例仅是为了便于本领域的技术人员理解而已，并不用于限制本发明的保护范围，在不脱离本发明的发明构思的前提下，本领域技术人员对本发明所做出的任何显而易见的替换和改进等均在本发明的保护范围之内。

Claims (9)

1.一种存储设备地址对齐的自动纠正方法，其特征在于，所述方法包括：

通过映射表对所述存储设备收到的访问请求进行检测，如果检测出所述访问请求的逻辑地址为非对齐访问地址，则根据所述映射表中记录的偏移量对所述非对齐访问地址进行纠正对齐操作，如果未检测出所述访问请求的逻辑地址为非对齐访问地址，则将所述访问请求的逻辑地址保存在逻辑地址统计缓存内；

当所述逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出所述逻辑地址统计缓存内通过所述映射表未检测出的非对齐访问地址段，建立所述非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到所述映射表的条目中，并根据所述迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将所述非对齐访问地址段以所述地址段偏移量统一向前移动；在通过所述移动完成对所述非对齐访问地址段的自动纠正对齐操作后，读取对齐后的所述访问请求的逻辑地址所对应的物理地址中的数据。

2.如权利要求1所述的方法，其特征在于，所述对存储设备收到的访问请求进行检测是指：在所述存储设备收到读取或写入请求时，根据所述访问请求中的逻辑地址在映射表中查找是否存在所述访问请求的逻辑地址的记录；如果所述映射表中存在所述访问请求的逻辑地址的记录，则所述访问请求的逻辑地址为非对齐地址；如果所述映射表中不存在所述访问请求的逻辑地址的记录，则所述访问请求的逻辑地址为对齐地址或所述访问请求的逻辑地址为非对齐地址但尚未记录在所述映射表中。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：通过所述映射表管理所述访问请求的逻辑地址到实际物理地址的映射关系，存储所述访问请求的逻辑地址和所述实际物理地址之间的偏移量；

其中，在所述存储设备处于初始状态时，所述访问请求的逻辑地址和物理地址之间不存在偏移量。

4.如权利要求1所述的方法，其特征在于，所述迁移流程包括所述非对齐访问地址段的判断流程，包括以下步骤：

41、从所述逻辑地址统计缓存中读取存储的一个所述访问请求的逻辑地址；

42、判断所读取的所述访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量是否为0；

如果所述偏移量为0，则进行43；如果所述偏移量不为0，则进行44；

43、继续判断该逻辑地址是否为所述逻辑地址统计缓存中的最后一个逻辑地址，如果是所述最后一个逻辑地址则退出流程；如果不是所述最后一个逻辑地址，则继续从所述逻辑地址统计缓存中读取下一个所述访问请求的逻辑地址，返回步骤41；

44、记录当前处理的所述访问请求的逻辑地址为地址段起始逻辑地址，并记录当前处理的所述访问请求的逻辑地址与其所在的物理块的起始地址之间的偏移量为地址段偏移量；

45、继续判断当前处理的所述访问请求的逻辑地址是否为所述逻辑地址统计缓存中的最后一个逻辑地址，如果是所述最后一个逻辑地址，则退出所述迁移流程；如果不是所述最后一个逻辑地址，则从所述逻辑地址统计缓存中读取下一个所述访问请求的逻辑地址；

46、判断该访问请求的逻辑地址是否等同于上一个处理的所述访问请求的逻辑地址或上一个处理的所述访问请求的逻辑地址加上一个物理块的长度；如果是，则记录当前处理的所述访问请求的逻辑地址为地址段结束逻辑地址；如果否，则判断上一个处理的所述访问请求的逻辑地址为一个完整的非对齐访问地址段，其同时为地址段起始逻辑地址与地址段结束逻辑地址。

5.如权利要求4所述的方法，其特征在于，所述迁移流程还包括所述非对齐访问地址段判断后的数据迁移流程，包括以下步骤：

51、如果在所述非对齐访问地址段的判断流程中没有通过判断所述访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量不为0判断出任何所述访问请求的逻辑地址为非对齐访问地址段，则清空所述逻辑地址统计缓存，退出所述迁移流程；

52、如果在所述判断过程中判断出一组所述访问请求的逻辑地址为非对齐访问地址段，利用所述存储设备的冗余块机制，为所述非对齐访问地址段分配一个新物理块；将所述非对齐访问地址段的所述地址段起始逻辑地址对应的物理地址之前的物理块中的数据迁移到所述新物理块中，并在所述映射表中建立所述新物理块的物理地址与访问请求逻辑地址之间的映射关系，并将所述映射关系添加到所述映射表的条目中；

53、根据所述非对齐访问地址段的所述地址段起始逻辑地址、所述地址段偏移量和所述地址段结束逻辑地址，更新所述映射表，对所述非对齐访问地址进行纠正对齐操作，并在所述地址段起始逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入所述非对齐访问地址进行纠正对齐之后所对应的物理地址中；

或者，将所述地址段起始逻辑地址增加一个物理块的长度，从所得到的逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入所述非对齐访问地址进行纠正对齐之后所对应的物理地址中。

6.一种存储设备地址对齐的自动纠正装置，其特征在于，所述装置包括：检测模块、迁移流程模块；

所述检测模块，用于通过映射表对所述存储设备收到的访问请求进行检测，如果检测出所述访问请求的逻辑地址为非对齐访问地址，则根据所述映射表中记录的偏移量对所述非对齐访问地址进行纠正对齐操作，如果未检测出所述访问请求的逻辑地址为非对齐访问地址，则将所述访问请求的逻辑地址保存在逻辑地址统计缓存内；

所述迁移流程模块，用于当所述逻辑地址统计缓存中的条目数量达到上限时，异步地执行迁移流程；判断出所述逻辑地址统计缓存内通过所述映射表未检测出的非对齐访问地址段，建立所述非对齐访问地址段的访问请求的逻辑地址与物理地址之间的映射关系，添加到所述映射表的条目中，并根据所述迁移过程中判断出的地址段起始逻辑地址和地址段偏移量将所述非对齐访问地址段以所述地址段偏移量统一向前移动；在通过所述移动完成对所述非对齐访问地址段的自动纠正对齐操作后，读取对齐后的所述访问请求的逻辑地址所对应的物理地址中的数据。

7.如权利要求6所述的装置，其特征在于，所述检测模块还用于：在所述存储设备收到读取或写入请求时，根据所述访问请求中的逻辑地址在映射表中查找是否存在所述访问请求的逻辑地址的记录；如果所述映射表中存在所述访问请求的逻辑地址的记录，则所述访问请求的逻辑地址为非对齐地址；如果所述映射表中不存在所述访问请求的逻辑地址的记录，则所述访问请求的逻辑地址为对齐地址或所述访问请求的逻辑地址为非对齐地址但尚未记录在所述映射表中。

8.如权利要求6所述的装置，其特征在于，所述迁移流程模块还用于对非对齐访问地址段的判断，包括：

41、从所述逻辑地址统计缓存中读取存储的一个所述访问请求的逻辑地址段；

42、判断所读取的所述访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量是否为0；

如果所述偏移量为0，则进行43；如果所述偏移量不为0，则进行44；

43、继续判断该逻辑地址是否为所述逻辑地址统计缓存中的最后一个逻辑地址，如果是所述最后一个逻辑地址则退出流程；如果不是所述最后一个逻辑地址，则继续从所述逻辑地址统计缓存中读取下一个所述访问请求的逻辑地址，返回步骤41；

44、记录当前处理的所述访问请求的逻辑地址为地址段起始逻辑地址，并记录当前处理的所述访问请求的逻辑地址与其所在的物理块的起始地址之间的偏移量为地址段偏移量；

45、继续判断当前处理的所述访问请求的逻辑地址是否为所述逻辑地址统计缓存中的最后一个逻辑地址，如果是所述最后一个逻辑地址，则退出所述迁移流程；如果不是所述最后一个逻辑地址，则从所述逻辑地址统计缓存中读取下一个所述访问请求的逻辑地址；

46、判断所述访问请求的逻辑地址是否等同于上一个处理的所述访问请求的逻辑地址或上一个处理的所述访问请求的逻辑地址加上一个物理块的长度；如果是，则记录当前处理的所述访问请求的逻辑地址为地址段结束逻辑地址；如果否，则判断上一个处理的所述访问请求的逻辑地址为一个完整的非对齐访问地址段，其同时为地址段起始逻辑地址与地址段结束逻辑地址。

9.如权利要求8所述的装置，其特征在于，所述迁移流程模块还用于对所述非对齐访问地址段判断后的数据迁移，包括：

51、如果在所述非对齐访问地址段的判断流程中没有通过判断所述访问请求的逻辑地址和其所在的物理块的起始地址之间的偏移量不为0判断出任何所述访问请求的逻辑地址为非对齐访问地址段，则清空所述逻辑地址统计缓存，退出所述迁移流程；

52、如果在所述判断过程中判断出一组所述访问请求的逻辑地址为非对齐访问地址段，利用所述存储设备的冗余块机制，为所述非对齐访问地址段分配一个新物理块；将所述非对齐访问地址段的所述地址段起始逻辑地址对应的物理地址之前的物理块中的数据迁移到所述新物理块中，并在所述映射表中建立所述新物理块的物理地址与访问请求逻辑地址之间的映射关系，并将所述映射关系添加到所述映射表的条目中；

53、根据所述非对齐访问地址段的所述地址段起始逻辑地址、所述地址段偏移量和所述地址段结束逻辑地址，更新所述映射表，对所述非对齐访问地址进行纠正对齐操作，并在所述地址段起始逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入所述非对齐访问地址进行纠正对齐之后所对应的物理地址中；

或者，将所述地址段起始逻辑地址增加一个物理块的长度，从所得到的逻辑地址所对应的物理地址中读取一个物理块长度的数据，写入所述非对齐访问地址进行纠正对齐之后所对应的物理地址中。