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

权利要求书

1.一种在计算环境中的系统，包括：细粒度部分召回机制，配置成与文件相关联地维护哪一个或多个文件数据范围相对于包括块存储中的干净数据的干净范围而言是脏的信息，其中每一个脏范围具有独立于文件系统范围跟踪粒度的大小，并且其中所述细粒度部分召回机制在多个分层安排的位图数据结构中与所述文件相关联地维护所述信息，其中所述多个分层安排的位图数据结构包括用于跟踪实际脏范围的主召回位图和以更大粒度来跟踪聚集的脏范围的召回位图索引表。

2.如权利要求1所述的系统，其特征在于，将一个或多个范围变脏成一个或多个脏范围的写数据量不与范围对齐相对齐，并且其中所述细粒度部分召回机制还被配置成从所述块存储召回数据以与所述一个或多个脏范围相对齐。

3.如权利要求1所述的系统，还包括：去重复系统，配置成将所述文件的状态从部分经去重复状态变回完全经去重复状态或较少部分经去重复状态，包括在所述文件被打开以供写入时。

4.一种在计算环境中的方法，包括：在一个或多个跟踪数据结构中跟踪部分召回的文件的哪些范围是脏的，其中每一个脏范围具有独立于文件系统范围跟踪粒度的大小，所述跟踪数据结构是多个分层安排的位图数据结构，其中所述多个分层安排的位图数据结构包括用于跟踪实际脏范围的主召回位图和以更大粒度来跟踪聚集的脏范围的召回位图索引表；以及基于一个或多个转储清除准则，将所述一个或多个跟踪结构从易失性存储器懒惰地转储清除到非易失性存储器。

5.如权利要求4所述的方法，其特征在于：基于一个或多个转储清除准则懒惰地转储清除所述一个或多个跟踪结构包括基于最后转储清除对照阈值时间值来评估时间，或对照最大值来评估待决转储清除的数量。

6.一种方法，包括：优化打开文件，包括使用跟踪哪一个或多个文件范围是脏的以及哪些是干净的数据，其中每一个脏范围具有独立于文件系统范围跟踪粒度的大小，其中所述数据被维护在多个分层安排的位图数据结构中，并且其中所述多个分层安排的位图数据结构包括用于跟踪实际脏范围的主召回位图和以更大粒度来跟踪聚集的脏范围的召回位图索引表，并截除所述干净范围。

7.如权利要求6所述的方法，其特征在于，还包括跟踪哪些写发生在范围已被优化之后。

8.根据权利要求6所述的方法，其特征在于：优化所述文件包括在持续优化中优化所述文件，其中所述文件的各子部分在不同的时间被优化。

9.如权利要求6所述的方法，其特征在于，还包括：跟踪发生在截除开始点之前的一个或多个读请求，并且不截除文件流数据直至发生在所述截除开始点之前的每一读请求完成为止；以及跟踪在截除点之前开始的一个或多个读请求，并避免未完成的读请求的截除。