[发明专利]用于处理可变大小数据的高效且动态大小反向映射

说明书

一种系统，所述系统包括处理器以及存储指令的存储器，所述指令当被执行时使得所述系统：接收数据流，所述数据流包括一个或多个数据块；确定所述一个或多个数据块的大小；基于数据块的大小和物理块的大小，确定所述物理块所需的映射数量，其中，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；检索动态大小反向映射，所述动态大小反向映射是动态树结构；确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；并且在所述动态大小反向映射中针对所述物理块创建条目。

技术领域

本公开涉及管理存储设备中的数据块集合。具体地，本公开描述了一种用于存储应用的可变大小反向映射。更具体地，本公开涉及一种用于处理可变大小数据的高效且动态大小反向映射。

背景技术

许多存储设备系统使用跟踪最新逻辑-物理媒体映射的动态转换表。随着并且在重写逻辑块时，更新转换表以指向物理媒体中的新位置，并且通过垃圾收集过程收回旧物理媒体位置。垃圾收集过程处理物理媒体中邻近范围的位置；因此，这种过程要求物理媒体-逻辑块地址的位置反向映射。

由于存储设备支持数据缩减，一个物理块能够以简化形式存储多个逻辑块。因此，物理块的大小和能够存储在存储设备中的逻辑块数量之间不存在一一对应的关系。这种系统中反向映射的大小应是动态的，并且优选地取决于工作量。例如，如果物理块大小是4096字节并以8倍压缩，则最小可寻址单元的大小是512字节，而仅扩展反向映射以寻址512字节块将产生8倍以上的存储器消耗。反向转换表被实施为分页转换表以限制存储器消耗，因此更大的反向映射将消耗物理媒体中更多空间。系统软件的存储器占用和垃圾收集过程的整体效率高度依赖于反向映射的实施。

发明内容

本公开涉及用于硬件高效数据管理的系统和方法。根据本公开主题的一个新颖方面，一种系统包括：动态大小反向映射，所述动态大小反向映射具有与用于因存储设备执行的压缩而不同的物理块的可变映射数量相对应的可变大小；以及处理器，耦合至所述动态大小反向映射，所述处理器被配置成用于：接收数据流，所述数据流包括一个或多个数据块；确定所述一个或多个数据块的大小；基于数据块的大小和物理块的大小，确定所述物理块所需的映射数量，其中，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；以及在所述动态大小反向映射中针对所述物理块创建条目，所述条目包括所述物理块的所述映射数量以及所述一个或多个数据块的所述起始位置，所述条目是用于所述物理块的所述可变映射数量的索引。

通常，本公开中描述的主题的另一新颖方面可以通过多种方法实施，所述方法包括：接收数据流，所述数据流包括一个或多个数据块；确定所述一个或多个数据块的大小；基于所述一个或多个数据块的所述大小以及物理块的大小确定映射数量，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；检索动态大小反向映射，所述动态大小反向映射的大小与用于不同物理块的所述可变映射数量相对应；确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；以及在所述动态大小反向映射中针对所述物理块创建条目，所述条目包括所述物理块的所述映射数量以及所述一个或多个数据块的所述起始位置，所述条目是用于所述物理块的所述映射数量的索引。

一个或多个这种方面的其他实施方式包括相应系统、装置和计算机程序，所述计算机程序被配置成用于执行方法的动作并被编码在计算机存储设备上。