[发明专利]一种用于数据恢复的缓存替换方法与系统

摘要

本发明公开了一种用于数据恢复的缓存替换方法，包括数据备份步骤在数据备份过程中，按照数据块的备份顺序记录各数据块所属容器的ID，得到该数据备份的容器访问顺序；哈希表生成步骤根据数据备份的容器访问顺序信息，建立哈希表，其中哈希表使用容器ID作为键，相同容器ID被映射到一起，并按访问时间排序组成队列；数据恢复步骤在数据块进行恢复时，根据恢复缓存中的容器恢复数据块，所述恢复缓存中存储有根据所述哈希表确定的最近将被访问到的N个容器，所述N为所述恢复缓存中能够存储容器的个数。本发明还提供了相应的缓存替换系统。本发明方法最优缓存替换策略的缓存命中率更高，减少了读取容器的次数，增加了恢复性能。

主权项

一种用于数据恢复的恢复缓存替换方法，其特征在于，所述方法包括：(1)数据备份步骤：在数据备份过程中，按照数据块的备份顺序记录各数据块所属容器的ID，得到该数据备份的容器访问顺序；(2)哈希表生成步骤：根据数据备份的容器访问顺序信息，建立哈希表，其中：哈希表使用容器ID作为键，相同容器ID被映射到一起，并按访问时间排序组成队列；(3)数据恢复步骤：在数据块进行恢复时，根据恢复缓存中的容器恢复数据块，所述恢复缓存中存储有根据所述哈希表确定的最近将被访问到的N个容器，所述N为所述恢复缓存中能够存储容器的个数；所述步骤(3)中根据恢复缓存中的容器恢复数据块，具体包括：(3.1)如果请求恢复操作的数据块所属的容器已在恢复缓存中，进入步骤(3.4)；否则，进入步骤(3.2)；(3.2)从磁盘上读取所述数据块所属的容器，如果恢复缓存未满，将容器插入恢复缓存，进入步骤(3.4)；否则，进入步骤(3.3)；(3.3)查询哈希表，找到恢复缓存中每个容器的下次访问时间，将最久不会被访问的容器踢出恢复缓存，并将所述数据块所属的容器插入恢复缓存；同时，将所述数据块所属的容器在哈希表中对应队列的对头元素出队，队列的对头元素指示所述数据块所属的容器下一次被访问的时间；(3.4)从恢复缓存中读取所述数据块，恢复成功；(3.5)判断所有数据块是否都恢复完成，恢复结束；否则，进入步骤(3.1)。