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

摘要

在此描述了一种使用多个索引的去重复存储系统。一个第一组一个或多个索引可以存储在随机存储器（RAM）或其他类型的快速存储器中。一个第二组一个或多个索引可以存储在一个或多个磁盘驱动器或另一类型的存储器中，在这类存储器中可以廉价地存储大量数据。在将新文件添加到该去重复存储系统中时可以使用第一组索引，以便确定是否已经存储了该新文件的文件分段。当恢复文件时可以使用第二组索引，以便查找该文件的分段。

主权项

一种存储多个程序指令的计算机可访问的存储媒质，这些程序指令可执行用于：在一个第一类型存储装置上存储一个第一组一个或多个索引，其中该第一组的每个索引指示存储在一个去重复存储系统中的多个文件分段的存储位置；在一个第二类型存储装置上存储一个第二组一个或多个索引，其中该第二组的每个索引指示存储在该去重复存储系统中的多个文件分段的存储位置；响应于接收有待存储在该去重复存储系统中的一个第一文件：将该第一文件分为多个文件分段；使用该第一组索引而非第二组索引试图查找该第一文件的多个文件分段的存储位置；响应于接收一个从该去重复存储系统恢复一个第二文件的请求：确定该第二组索引的一个具体索引指示该第二文件的多个文件分段的存储位置；并且使用该第二组索引的具体索引来查找该第二文件的多个文件分段的存储位置以便恢复该第二文件。