[发明专利]存储管理方法和设备

说明书

本公开的实施例涉及存储管理的方法和设备。例如，提出了一种方法，包括：创建用于地址映射的多个简档，简档包含总的映射表中部分的映射关系以及为多个简档中部分简档建立索引以加快查找速率。还公开了相应的设备和计算机程序产品。

技术领域

本公开的实施例总体涉及存储管理，并且更具体地，涉及数据存储方法和设备。

背景技术

逻辑空间与物理空间之间的映射是一个经典的计算机科学课题。映射可以为非连续的物理空间提供虚拟化。通过虚拟化，可以获得如下好处：几个孤立的连续逻辑空间，每个空间都以相同的逻辑地址开始；结合按需分配或精简配置技术，可以获得大于物理容量的总逻辑容量。通常，地址映射表被用于记录逻辑块地址和物理块地址之间的映射关系。由于地址映射表的通常比较大，因此其被存储在非易失性存储设备上，不利于快速访问。

发明内容

本公开的实施例提供了存储管理方法、设备和相应的计算机程序产品。

根据本公开的第一方面，提供了一种存储管理的方法。该方法包括：创建用于地址映射的多个简档，一个简档包含被存储在非易失性存储设备上的地址映射表中的一部分并且简档指示：多个逻辑块中的初始逻辑块的逻辑地址，与逻辑起始地址相对应的物理起始地址，多个逻辑块的数目，以及修改标志位，指示该简档相对于地址映射表是否发生过改变；将所述多个简档按照相应的逻辑起始地址的顺序存储在缓存中；在缓存中为多个简档中的部分简档创建索引。

根据本公开的第二方面，提供了在一种电子设备。该设备包括：处理器；与处理器耦合的存储器，存储器具有存储于其中的指令，指令在被所述处理器执行时使得所述电子设备执行动作，所述动作包括：创建用于地址映射的多个简档，一个简档包含被存储在非易失性存储设备上的地址映射表中的一部分并且简档指示：多个逻辑块中的初始逻辑块的逻辑地址，与逻辑起始地址相对应的物理起始地址，多个逻辑块的数目，以及修改标志位，指示该简档相对于地址映射表是否发生过改变；将所述多个简档按照相应的逻辑起始地址的顺序存储在缓存中；在缓存中为多个简档中的部分简档创建索引。

本公开的第三方面提供了一种计算机可读介质。该计算机可读介质上存储有指令，当指令在被至少一个处理单元执行时，使得至少一个处理单元实现根据本公开的第一方面的实施例的方法。

提供发明内容部分是为了简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或主要特征，也无意限制本公开的范围。

附图说明

通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。

图1示出了根据本公开的实施例的存储管理环境的示意图；

图2示出了根据本公开的实施例的存储管理过程或方法的流程图；

图3示出了根据本公开的实施例的地址映射缓存结构的框图；

图4示出了根据本公开的实施例的用于检查地址映射的过程或方法的流程图；

图5示出了根据本公开的实施例的用于修改地址映射的过程或方法的流程图；

图6示出了根据本公开的实施例的用于回收存储空间的过程或方法的流程图；

图7示出了能够根据本公开实施例的用于存储管理的装置的示意性框图以及

图8示出了根据本公开的实施例的用于存储管理的设备的示意性框图。

具体实施方式