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

摘要

用于压缩文件映射的方法、系统和装置，包括在计算机存储介质上被编码的计算机程序。在一个方面，一种方法包括访问由文件系统维护的文件，该文件系统管理对块设备的访问。该文件包括与相应的逻辑块编号和相应的块索引关联的多个活跃块。该方法也包括：向文件指派文件索引，分析文件以确定最大块索引和最小块索引，并且标识在多个活跃块中的块游程。每个块游程包括相应的开始块。对于块游程中的每个块游程，该方法包括标识相应长度。对于每个开始块，该方法包括生成用于每个开始块的文件映射条目。该方法也包括在文件映射中存储文件映射条目。

主权项

1.一种计算机实施的方法，包括：访问由文件系统维护的文件，所述文件系统管理对块设备的访问，其中所述文件包括多个活跃块，其中所述多个活跃块中的每个活跃块与相应的逻辑块编号和相应的块索引关联，所述块索引代表所述块在所述文件中相对于其它块的位置；向所述文件指派文件索引；分析所述文件，以确定在所述文件中包括的最大块索引和最小块索引；标识在所述多个活跃块中的块游程，其中每个块游程包括相应的开始块，其中一些块游程包括在所述文件中相互相邻的多个块，其中与相邻的所述块关联的所述逻辑块编号增加一；对于所述块游程中的每个块游程，标识所述块游程的相应长度；对于每个开始块，生成用于每个开始块的文件映射条目，其中生成所述文件映射条目包括：压缩所述文件索引；基于所述最大块索引和所述最小块索引，压缩与所述开始块关联的所述块索引；并且压缩与所述开始块关联的所述块游程的长度；并且在文件映射中存储所述文件映射条目；以及所述方法还包括：在与所述块设备关联的初始化过程期间，加载所述文件映射；并且对于在所述文件映射中包括的每第N个文件映射条目：在数据结构中存储指向所述第N个文件映射条目的指针，其中N是大于1的整数，并且其中指向所述第N个文件映射条目的所述指针被存储于基于与所述第N个文件映射条目关联的所述逻辑块编号除以N的位置。