用于高效文件存储的具有多个索引的去重复存储系统

摘要

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

主权项

一种用于备份和恢复文件的方法，包括：在一个第一类型存储装置上存储一个第一组一个或多个索引，其中该第一组的每个索引存储指示存储在一个去重复存储系统中的多个文件分段的存储位置的信息；在一个第二类型存储装置上存储一个第二组一个或多个索引，其中该第二组的每个索引存储指示存储在该去重复存储系统中的多个文件分段的存储位置的信息；响应于接收有待存储在该去重复存储系统中的一个第一文件：将该第一文件分为多个文件分段，其中该多个文件分段包括在接收该第一文件之前已经存储在该去重复存储系统中的一个具体的文件分段，其中该第二组索引包括一个指示存储该具体的文件分段的存储位置的信息的索引；使用该第一组索引而非第二组索引试图检索指示该第一文件的多个文件分段的存储位置的信息；响应于确定该第一组索引中没有索引存储指示该具体文件分段的存储位置的信息在该去重复存储系统中存储该具体文件分段的一个重复拷贝；响应于接收一个从该去重复存储系统恢复一个第二文件的请求：确定该第二组索引的一个具体索引存储指示该第二文件的多个文件分段的存储位置的信息；并且使用该第二组索引的具体索引来检索指示该第二文件的多个文件分段的存储位置的该信息以便恢复该第二文件。