[发明专利]文件映射压缩

权利要求书

1.一种计算机实施的方法，包括：

访问由文件系统维护的文件，所述文件系统管理对块设备的访问，其中所述文件包括多个活跃块，其中所述多个活跃块中的每个活跃块与相应的逻辑块编号和相应的块索引关联，所述块索引代表所述块在所述文件中相对于其它块的位置；

向所述文件指派文件索引；

分析所述文件，以确定在所述文件中包括的最大块索引和最小块索引；

标识在所述多个活跃块中的块游程，其中每个块游程包括相应的开始块，其中一些块游程包括在所述文件中相互相邻的多个块，其中与相邻的所述块关联的所述逻辑块编号增加一；

对于所述块游程中的每个块游程，标识所述块游程的相应长度；

对于每个开始块，生成用于每个开始块的文件映射条目，其中生成所述文件映射条目包括：

压缩所述文件索引；

基于所述最大块索引和所述最小块索引，压缩与所述开始块关联的所述块索引；并且

压缩与所述开始块关联的所述块游程的长度；并且

在文件映射中存储所述文件映射条目；以及

所述方法还包括：

在与所述块设备关联的初始化过程期间，加载所述文件映射；并且

对于在所述文件映射中包括的每第N个文件映射条目：

在数据结构中存储指向所述第N个文件映射条目的指针，其中N是大于1的整数，并且其中指向所述第N个文件映射条目的所述指针被存储于基于与所述第N个文件映射条目关联的所述逻辑块编号除以N的位置。

2.根据权利要求1所述的计算机实施的方法，还包括：

基于与所述文件映射条目关联的所述逻辑块编号，按顺序存储所述文件映射条目。

3.根据权利要求1所述的计算机实施的方法，其中所述文件映射条目中的至少一个文件映射条目是具有格式<压缩的文件索引，压缩的块索引，压缩的所述块游程的长度>的三元组。

4.根据权利要求1所述的计算机实施的方法，其中压缩所述文件索引和所述块索引包括使用可变长度压缩来压缩所述文件索引和所述块索引。

5.根据权利要求1所述的计算机实施的方法，其中压缩所述块游程的长度包括使用算术编码、霍夫曼编码或者通用编码。

6.根据权利要求1所述的计算机实施的方法，其中所述文件映射包括与由所述文件系统维护的至少第二文件关联的文件映射条目，并且其中压缩所述文件索引包括基于由所述文件映射引用的文件数目来压缩所述文件索引。

7.根据权利要求6所述的计算机实施的方法，其中所述第二文件被指派第二文件索引，所述第二文件索引与向所述文件指派的所述文件索引不同。

8.根据权利要求7所述的计算机实施的方法，其中所述文件索引唯一地标识所述文件，并且所述第二文件索引唯一地标识所述第二文件。

9.根据权利要求1所述的计算机实施的方法，还包括：

接收对于访问特定块的请求，其中所述特定块与特定逻辑块编号关联；

访问所述数据结构，以标识与最接近所述特定逻辑块编号的所述第N个文件映射条目对应的指针，其中与最接近所述特定逻辑块编号的所述第N个文件映射条目对应的所述逻辑块编号小于所述特定逻辑块编号；

基于与最接近所述特定逻辑块编号的所述第N个文件映射条目对应的所述指针，标识与所述特定块对应的所述文件映射条目；并且

对与所述特定块对应的所述文件映射条目进行解码。

10.根据权利要求1所述的计算机实施的方法，还包括：

接收对于访问特定块的请求，其中所述特定块与特定块编号关联；并且

标识与所述特定块对应的所述文件映射条目而不对多于N个的文件映射条目进行解码。