[发明专利]用于高效文件存储的具有多个索引的去重复存储系统

权利要求书

1.一种存储多个程序指令的计算机可访问的存储媒质，这些程序指令可执行用于：

在一个第一类型存储装置上存储一个第一组一个或多个索引，其中该第一组的每个索引指示存储在一个去重复存储系统中的多个文件分段的存储位置；

在一个第二类型存储装置上存储一个第二组一个或多个索引，其中该第二组的每个索引指示存储在该去重复存储系统中的多个文件分段的存储位置；

响应于接收有待存储在该去重复存储系统中的一个第一文件：

将该第一文件分为多个文件分段；

使用该第一组索引而非第二组索引试图查找该第一文件的多个文件分段的存储位置；

响应于接收一个从该去重复存储系统恢复一个第二文件的请求：

确定该第二组索引的一个具体索引指示该第二文件的多个文件分段的存储位置；并且

使用该第二组索引的具体索引来查找该第二文件的多个文件分段的存储位置以便恢复该第二文件。

2.如权利要求1所述的计算机可访问存储媒质，

其中该第一文件的多个文件分段包括在接收该第一文件之前已经在该去重复存储系统中存储的一个具体文件分段；

其中该第二组索引包括指示该具体文件分段的存储位置的一个索引；

其中响应于确定该第一组索引中没有索引指示该具体文件分段的存储位置这些程序指令进一步可执行用于在该去重复存储系统中存储该具体文件分段的一个重复拷贝。

3.如权利要求1所述的计算机可访问存储媒质，其中这些程序指令进一步可执行用于：

响应于确定该第一组的具体索引已经达到最大容量将存储在RAM中的该第一组的一个具体索引移至存储在一个或多个磁盘驱动器上的第二组中。

4.如权利要求3所述的计算机可访问存储媒质，

其中该第一组索引包括一个第一索引，该第一索引指示频繁使用的多个文件分段的存储位置；

其中这些程序指令可执行用于：

确定该第一组的具体索引的多个最常使用的文件分段；并且

响应于确定该第一组的具体索引有待移动到该第二组中将该多个最常使用的文件分段添加到该第一索引中。

5.如权利要求3所述的计算机可访问存储媒质，其中这些程序指令进一步可执行用于：

以存储在RAM中的一个新索引替代该第一组的具体索引。

6.如权利要求1所述的计算机可访问存储媒质，

其中该第一组的索引通过将这些文件分段的指纹映射到这些文件分段的存储位置上来指示这些文件分段的存储位置；

其中这些程序指令可执行用于使用该第一组索引以通过以下方式试图查找该第一文件的多个文件分段的存储位置：

确定该第一文件的多个文件分段的指纹；并且

利用该第一文件的多个文件分段的指纹来试图在该第一组的一个或多个索引中查找该第一文件的多个文件分段的存储位置。

7.如权利要求1所述的计算机可访问存储媒质，其中该第一类型存储装置是以下各项之一：

随机存取存储器（RAM）；

固态驱动器（SSD）。

8.如权利要求1所述的计算机可访问存储媒质，

其中该第二类型存储装置是一个或多个磁盘驱动器。

9.一种方法，包括：

在一个第一类型存储装置上存储一个第一组一个或多个索引，其中该第一组的每个索引指示存储在一个去重复存储系统中的多个文件分段的存储位置；

在一个第二类型存储装置上存储一个第二组一个或多个索引，其中该第二组的每个索引指示存储在该去重复存储系统中的多个文件分段的存储位置；

响应于接收有待存储在该去重复存储系统中的一个第一文件：

将该第一文件分为多个文件分段；

使用该第一组索引而非第二组索引试图查找该第一文件的多个文件分段的存储位置；

响应于接收一个从该去重复存储系统恢复一个第二文件的请求：

确定该第二组索引的一个具体索引指示该第二文件的多个文件分段的存储位置；并且

使用该第二组索引的具体索引来查找该第二文件的多个文件分段的存储位置以便恢复该第二文件。