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

说明书

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

相关申请的交叉引用

本申请要求于2013年3月14日提交的第13/826,634号美国专利申请的优先权，该美国专利申请又是于2012年3月28日提交的第61/616,745号美国临时专利申请的非临时申请并且要求该美国临时专利申请的优先权，上述专利申请的全部内容通过引用结合于此。

技术领域

本说明书涉及压缩文件映射(file map)，并且具体地涉及压缩用于虚拟机的文件映射。

背景技术

云计算是基于网络的计算，在该基于网络的计算中，在数据中心或者“服务器群”中容纳的大型服务器汇集通常提供如远程终端用户需要的计算资源和数据存储。一些云计算服务允许终端用户在云中运行用户提供的服务器软件应用(例如电子商务服务器应用、web服务器或者文件服务器)。一些其它云计算服务向终端用户提供对软件应用(比如字处理器)和其它常用应用的访问，这些终端用户通过web浏览器或者其它客户端侧软件利用这些应用。用户的电子数据文件通常存储于服务器群中而不是用户的个人计算设备上。

发明内容

一般而言，可以在包括以下动作的方法中体现在本说明书中描述的主题内容的一个创新方面，这些动作是访问由文件系统维护的文件，该文件系统管理对块设备的访问。文件包括多个活跃块。多个活跃块中的每个活跃块与相应逻辑块编号和相应块索引关联，该块索引代表块在输出文件中相对于其它块的位置。该方法也包括向文件指派文件索引并且分析文件以确定在文件中包括的最大块索引和最小块索引。该方法也包括标识在多个活跃块中的块游程。每个块游程包括相应开始块。一些块游程包括在输出文件中相互相邻的多个块。与相邻块关联的逻辑块编号增加一。对于块游程中的每个块游程，该方法包括标识块游程的相应长度。对于每个开始块，该方法包括生成用于每个开始块的文件映射条目。生成文件映射条目包括以下动作：压缩文件索引；基于最大块索引和最小块索引压缩与开始块关联的块索引；并且压缩与开始块关联的块游程的长度。该方法也包括在文件映射中存储文件映射条目。这一方面的其它实施例包括各自被配置为执行方法的动作的对应计算机系统、装置和在一个或者多个计算机存储设备上记录的计算机程序。一个或者多个计算机的系统可以被配置为借助让软件、固件、硬件或者它们的组合安装于该系统上来执行特定操作或者动作，该软件、固件、硬件或者它们的组合在操作中使该系统执行这些动作。一个或者多个计算机程序可以被配置为借助包括指令来执行特定操作或者动作，这些指令在由数据处理装置执行时使该装置执行这些动作。