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

权利要求书

1.一种由计算设备执行的方法，所述计算设备包括处理硬件和存储硬件，所述方法包括：

在所述存储硬件中存储包括本地数据项的本地数据存储库，所述本地数据项具有相应的唯一的存储路径，所述本地数据项在所述存储路径处被存储在所述本地数据存储库中；

维持包括高速缓冲存储器条目的浅高速缓冲存储器，每个高速缓冲存储器条目表示所述本地数据存储库中的相应的本地数据项，每个高速缓冲存储器条目包括被对应地表示的所述本地数据项的哈希并且包括路径的集合，所述本地数据项的相应的副本在所述路径处被存储在所述本地数据存储库中；

确定将数据集从远程设备添加到所述数据存储库，所述数据集由包括清单条目的列表的清单表示，每个清单条目包括在所述远程设备处的相应的远程数据项的哈希以及路径的集合，所述远程数据项的相应的副本在所述路径处被存储在所述远程设备上；

基于确定将所述数据集从所述远程设备添加到所述数据存储库，通过以下操作添加所述数据集：

针对所述清单中的每个清单条目，确定是否有任何高速缓冲存储器条目包含所述清单条目的所述哈希；以及

当高速缓冲存储器条目被确定为包含清单条目的哈希时，将本地数据项(i)从所述高速缓冲存储器条目的路径的集合中的路径复制到(ii)所述清单条目的路径的集合中的所述路径中的每个路径。

2.根据权利要求1所述的方法，其中当确定了没有高速缓冲存储器条目包含所述清单条目的所述哈希时，在所述清单条目的路径集合中的所述路径处将对应的远程数据项复制到所述本地数据存储库。

3.根据权利要求1所述的方法，还包括确定所述清单中的给定的哈希存在于所述浅高速缓冲存储器中的给定的高速缓冲存储器条目中，确定所述给定的高速缓冲存储器条目中的所述路径的集合中的所述路径中的每个路径不包含对应于所述给定的哈希的给定的数据项，以及基于此将所述给定的数据项从所述远程设备复制到所述本地数据存储库并且相应地更新所述浅高速缓冲存储器。

4.根据权利要求1所述的方法，其中所述本地数据存储库包括文件系统，所述数据存储库中的所述数据项包括所述文件系统中的文件，并且所述高速缓冲存储器条目中的所述路径的集合中的所述路径包括所述文件系统中的文件路径。

5.根据权利要求1所述的方法，还包括允许数据项从所述本地数据存储库被删除，而无需对所述浅高速缓冲存储器的对应的更新。

6.根据权利要求1所述的方法，还包括接收针对相应的数据集的多个清单，以及合并所述清单的与所述清单中的相同哈希相关联的路径。

7.一种计算设备，包括：

处理硬件，所述处理硬件被配置为与存储硬件交互操作；

所述存储硬件，所述存储硬件存储指令，所述指令被配置为当由所述处理硬件执行时，使所述计算设备执行过程，所述过程包括：

提供内容可寻址存储装置，所述内容可寻址存储装置存储文件的层级，每个文件被存储在所述文件的层级中的相应的唯一的路径处，其中相同文件的实例被存储在所述文件的层级中的不同的相应的唯一的路径处；

维持包括所述文件的层级中的文件的哈希的浅高速缓冲存储器，所述浅高速缓冲存储器还包括分别与所述哈希相关联的路径列表，与相应的哈希相关联的每个路径列表包括所述文件的层级中存储对应于所述哈希的所述文件的一个或多个相应的实例的一个或多个路径的列表，其中所述路径列表中的至少一些路径列表包括多个路径；以及

通过以下操作来将文件添加到所述内容可寻址存储装置中的相应的新的路径：每次文件要被添加到所述内容可寻址存储装置中的一个或多个新的路径时，确定所述文件的哈希是否存在于所述浅高速缓冲存储器中，其中当文件的哈希被确定为存在于所述浅高速缓冲存储器中时，所述文件从所述对应的路径列表中的路径被复制到所述对应的新的路径中的每个路径。

8.根据权利要求7所述的计算设备，其中当文件的哈希被确定为不存在于所述浅高速缓冲存储器中时，所述文件从远程的源被复制到对应于所述文件的所述新的路径中的每个路径，所述远程的源已经提供了所述新的路径。