[发明专利]去重复的文件的部分召回

权利要求书

1.在计算环境中，一种至少部分在一个处理器上执行的方法，包括：将存储卷的文件的状态从完全去重复状态改为部分去重复状态，包括从块存储读取(511、514、811、814)文件数据的一个或多个块，将所述一个或多个块的至少部分提交(512、515、812、815)给稳定存储作为所述文件的一个或多个召回数据范围，并维护与所述文件相关联的、跟踪哪一个或哪些数据范围已经被召回以及哪一个或哪些数据范围驻留在所述块存储中的信息(602、604、606、1002、1004、1006)。

2.如权利要求1所述的方法，其特征在于，改变所述状态包括召回所述一个或多个数据范围以便由程序或用户写来修改。

3.如权利要求1所述的方法，其特征在于，从所述块存储的读取获取比满足请求所需的数据更多的数据，且其中提交包括，写入满足所述请求所需的数据加上附加数据以填充由文件系统分配的空间直到达到开始和结尾分配边界；或者其中从所述块存储的读取获取满足请求所需的一个或多个块，且其中提交包括写入满足所述请求所需的块加上来自一个或多个不需要的块的附加数据以填充由文件系统分配的空间直到达到开头和结尾分配边界。

4.如权利要求1所述的方法，其特征在于，所述文件被划分成对应于所召回的范围以及驻留在所述块存储中的范围的各个分区，且其中维护与所述文件相关联的信息包括在与所述文件相关联的辅助结构中维护位图相关结构，所述位图相关结构具有指示每一分区是对应于召回的范围还是对应于驻留在所述块存储中的范围的数据。

5.如权利要求4所述的方法，其特征在于，还包括压缩所述位图结构的数据。

6.如权利要求1所述的方法，其特征在于，还包括接收写数据，且其中从所述块存储的读取包括获取对于一个召回边界将数据追加到请求所需的在所述写数据之前的零个或多个字节的数据，以及获取对于另一个召回边界将数据追加到请求所需的在所述写数据之后的零个或多个字节的数据。

7.如权利要求1所述的方法，其特征在于，还包括接收包括写数据的写请求，向文件系统提供所述写请求，等待所述写请求在所述文件系统处完成，获取对于一个召回边界将数据追加到请求所需的在所述写数据之前的零个或多个字节的数据，并获取对于另一个召回边界将数据追加到请求所需的在所述写数据之后的零个或多个字节的数据，向所述稳定存储提交所述写数据以及任何追加的数据，以及更新所述跟踪哪一个或哪些数据范围已经被召回的信息。

8.在计算环境中，一种系统，包括：部分召回机制(114)，它被配置成访问相关联的跟踪数据(104)，所述跟踪数据(104)指示文件(102)的哪一个或哪些范围已经被召回到所述文件以及哪些范围驻留在块存储(108)上并由所述文件所引用，所述部分召回机制(114)还被配置成访问所述块存储(108)中的文件数据的一个或多个块，将与所述一个或多个块的至少部分相对应的一个或多个范围提交给所述文件作为一个或多个召回的范围(116)，并更新所述跟踪数据以指示一范围何时已经作为召回的范围被提交。

9.如权利要求8所述的系统，其特征在于，所述部分召回机制被包括在文件系统过滤器中。

10.一个或多个具有计算机可执行指令的计算机可读介质，所述计算机可执行指令在被执行时执行以下步骤，包括：

接收在给定偏移量访问文件的文件数据范围的请求，其中所请求的文件数据中的至少一些驻留在去重复块存储中；

从所述块存储中读取，并写入到存储，直到获取了所述给定偏移量处的至少所述文件数据范围；

将所述文件数据的至少部分提交给所述文件作为一个或多个部分召回的范围；

更新指示所述一个或多个部分召回的范围已经被提交给所述文件的跟踪信息；以及

朝文件系统转发所述请求。