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

权利要求书

1.一种用于数据管理的方法，包括：

接收数据流，所述数据流包括一个或多个数据块；

确定所述一个或多个数据块的大小；

基于所述一个或多个数据块的所述大小以及物理块的大小确定映射数量，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；

检索动态大小反向映射，所述动态大小反向映射的大小与用于不同物理块的可变映射数量相对应；

确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；以及

在所述动态大小反向映射中针对所述物理块创建条目，所述条目包括所述物理块的所述映射数量以及所述一个或多个数据块的所述起始位置，所述条目是用于所述物理块的所述映射数量的索引。

2.如权利要求1所述的方法，其中，所述动态大小反向映射包括动态树结构，所述动态树结构具有用于多个缓冲条目的可扩展节点，一个缓冲条目用于所述一个或多个数据块中每个数据块。

3.如权利要求1所述的方法，进一步包括创建用于所述一个或多个数据块中每个数据块的缓冲条目，所述缓冲条目包括逻辑块号、物理块号、所述物理块中的起始扇区和所述物理块中占用的扇区数量。

4.如权利要求3所述的方法，其中，所述缓冲条目被持久化到存储设备中。

5.如权利要求3所述的方法，其中，所述物理块中占用的所述扇区数量是基于所述一个或多个数据块中每个数据块的大小以及所述扇区的大小来确定的。

6.如权利要求4所述的方法，其中，所述物理块的所述映射数量表示物理块消耗的缓冲条目数量。

7.如权利要求1所述的方法，进一步包括：

接收将多个数据块从第一逻辑地址范围复制到第二逻辑地址范围的请求；

确定所述多个数据块的大小；

基于所述多个数据块的所述大小，确定所述多个数据块占用的引用数量；

基于所述动态大小反向映射针对所述多个数据块确定正向指针；以及

使用具有所述正向指针和所述引用数量的额外条目来更新所述动态大小反向映射。

8.如权利要求1所述的方法，进一步包括：

从片段报头中检索映射片段的信息；

确定所述映射片段的写入块的使用计数；

基于所述映射片段的所述使用计数，判定所述映射片段是否满足动态大小反向映射更新标准；

响应于所述映射片段满足所述动态大小反向映射更新标准，对所述映射片段执行动态大小反向映射更新；以及

更新所述片段报头中的所述映射片段的所述信息。

9.如权利要求8所述的方法，其中，所述映射片段存储所述动态大小反向映射。

10.一种用于数据管理的系统，包括：

动态大小反向映射，所述动态大小反向映射具有与用于存储设备的不同物理块的可变映射数量相对应的可变大小；以及

处理器，耦合至所述动态大小反向映射，所述处理器被配置成用于：

接收数据流，所述数据流包括一个或多个数据块；

确定所述一个或多个数据块的大小；

基于数据块的大小和物理块的大小，确定所述物理块所需的映射数量，其中，根据存储在所述物理块中的所述一个或多个数据块的所述大小，所述映射数量针对不同物理块是可变的；

确定在所述动态大小反向映射中用于所述一个或多个数据块的映射的起始位置；以及

在所述动态大小反向映射中针对所述物理块创建条目，所述条目包括所述物理块的所述映射数量以及所述一个或多个数据块的所述起始位置，所述条目是用于所述物理块的所述可变映射数量的索引。

11.如权利要求10所述的系统，其中，所述动态大小反向映射包括动态树结构，所述动态树结构具有用于多个缓冲条目的可扩展节点，一个缓冲条目用于所述一个或多个数据块中每个数据块。