[发明专利]一种基于元数据分类的贪婪预取型数据恢复系统及恢复方法

摘要

本发明公开了一种基于元数据分类的贪婪预取型数据恢复系统及恢复方法，该数据恢复系统包括依次顺序连接的读元数据模块、块数据查找模块和恢复数据模块，其中，读元数据模块用于并行地读取备份元数据信息；块数据查找模块用于提供基于内存中的LRU缓存的块的寻找功能，并负责管理涉及恢复备份的热数据；恢复数据模块用于在本地磁盘重建所需数据。本发明将备份元数据组织成文件元数据和块元数据，将文件元数据完全预取到内存后分段，然后对块元数据进行贪婪式预取，在不牺牲去重率和充分利用硬件资源的前提下实现高效率数据恢复，同时在对备份数据去重时不需要对数据块进行重写操作，从而可以保证数据的去重率。

主权项

1.一种基于元数据分类的贪婪预取型数据恢复系统，其特征在于，所述数据恢复系统包括顺序连接的读元数据模块、块数据查找模块和恢复数据模块，其中，所述读元数据模块用于并行地读取备份元数据信息，其中所述备份元数据信息存放在两个文件中，一个文件记录了备份中文件的逻辑信息，称作文件元数据，另一个文件则记录了块的相关信息，称作块元数据；所述块数据查找模块用于提供基于内存中的LRU缓存的块的寻找功能，并负责管理涉及恢复备份的热数据；所述恢复数据模块用于在本地磁盘重建所需数据；当所述数据恢复系统收到恢复某一备份数据的请求，首先由所述读元数据模块从磁盘中打开该备份相应的备份元数据信息文件，通过文件元数据的内容，可以得知恢复该备份数据所需的块元数据，获取块的指纹和其所在的位置信息后，由所述块数据查找模块基于内存中的LRU缓存提供的块的寻找功能，根据每个块的指纹诱发一个块数据的读请求，通过块所在的容器序号，在所述数据恢复系统维持的LRU缓存中查找包含该块的容器，如果缓存命中，则填充内存中维持的队列中块数据，然后进入所述恢复数据模块，若缓存未命中，所述数据恢复系统将从容器池中找到相应的块数据，并且预取包含该块的容器到缓存，之后再进入所述恢复数据模块。