[发明专利]针对内容复制的浅高速缓冲存储器

说明书

实施例涉及将数据从源存储空间高效地复制到目标存储空间。存储空间共享路径的共同命名空间，内容单元被存储在该路径处。针对目标存储空间维持了浅高速缓冲存储器。在高速缓冲存储器中的每个条目包括目标存储空间中的内容单元的哈希以及目标存储空间中的相关联的层级路径，对应的内容单元被存储在该路径处。当源存储空间中的内容单元的集合被复制到目标存储空间处时，在高速缓冲存储器中具有哈希的任何内容单元从高速缓冲存储器中的相关联的路径中的一个路径被复制，因此避免了必须从源存储空间复制内容。

背景技术

计算系统存储和管理内容单元或数据项的层级。在这种层级或存储空间中的每个内容单元都有路径或位置。路径全部在相同的命名空间中，并且内容单元能够通过引用它们的路径而被访问。常常，一个存储空间的部分需要被复制到另一存储空间。即，源存储空间中在相应的路径处的内容单元的集合可能需要被复制到共享相同的命名空间的目标存储空间。例如，在远程文件系统中的目录可能需要被复制到在本地文件系统中的目录。

取决于应用或者存储装置的类型，内容单元的相同的实例可能被存储在存储空间中的多个路径中。在文件系统文件的情况下，可能存在包含相同的内容但是在文件系统中的不同的完整路径处的多个文件。例如，相同的文件内容“X”可能被存储在“\A\B”处和“\A\C\D”处。文件“B”和“D”存储相同的内容，但是在不同的位置处并且具有不同的文件名。

当从源存储空间向目标存储空间复制路径和相应的内容单元的集合时，内容单元的复制可能具有低效率。相同的内容可以多次从源被传递到目标。参考上面的示例，当文件“B”和“D”包含相同的内容时，将文件“B”和“D”两者从源复制到目标将是多余的浪费的。如仅发明人所观察到的，当要被传递到目标存储空间的源存储空间的部分的内容单元已经存在于目标存储空间处时，可能会发生另一种低效率。例如，如果在“\A\B”处和“\A\C”处的内容单元可能要作为包(package)被传递，如果目标存储空间已经包含与例如“\A\B”相同的内容，但是在不同的本地位置(诸如“\D\E\F”)处，发明人已经观察到由于在目标存储空间中(在“\D\E\F”处)已经可获得相同的内容，传递在“\A\B”处的内容单元是潜在地可避免的。

下面所讨论的技术涉及使用浅高速缓冲存储器通过利用在目标存储空间处的现有内容来高效地从源存储空间向目标存储空间传递内容单元或数据项的包或集合。

发明内容

下面的发明内容被包括以仅介绍在以下的具体实施方式中所讨论地一些概念。此发明内容不是广泛的并且不旨在描绘所要求保护的主题的范围，其由随附的权利要求书阐述。

实施例涉及从源存储空间向目标存储空间高效地复制数据。存储空间共享存储内容单元的路径的共同命名空间。针对目标存储空间维持了浅高速缓冲存储器。在高速缓冲存储器中的每个条目包括在目标存储空间中的内容单元的哈希以及对应的内容单元被存储在目标存储空间中的相关联的层级路径。当在源存储空间中的内容单元的集合将要在目标存储空间处被复制时，在高速缓冲存储器中具有哈希的任何内容单元从在高速缓冲存储器中的相关联的路径中的一个路径被复制，因此避免了必须从源存储空间复制内容。

附带的特征中的许多特征将在下面参考结合附图考虑的以下详细描述来被解释。

附图说明

根据附图阅读以下详细的描述将更好地理解本说明书，其中在所附说明书中相同的附图标记被用于指代相同的部件。

图1示出了用于从源存储空间向目标存储空间复制数据项的数据集的系统。

图2示出了数据集的附加细节。

图3示出了用于构建数据集的过程。

图4示出了由浅高速缓冲存储器补充的目标存储空间。

图5示出了用于初始化浅高速缓冲存储器的过程。

图6示出了用于使用浅高速缓冲存储器来向目标存储空间复制数据集的过程。