一种面向去重备份系统数据恢复的离线最优缓存替换装置及方法

    公开(公告)号:CN108984338B

    公开(公告)日:2021-11-12

    申请号:CN201810555484.4

    申请日:2018-06-01

    Applicant: 暨南大学

    Inventor: 邓玉辉 杨儒

    Abstract: 本发明公开了一种面向去重备份系统数据恢复的离线最优缓存替换装置及方法。由于逻辑连续的数据被物理分散在不同的磁盘位置,传统去重方法产生的碎片严重影响系统恢复的性能,目前一些优化方法尝试在恢复时利用优化缓存替换策略来改进恢复性能,然而这些方法在数据局部性不强时缓存的命中率低或在线上计算最优的替换次序时耗费的额外计算开销大,导致不能有效地抵抗碎片对恢复性能的影响,针对以上问题,本发明一方面从离线的角度去计算最优的缓存替换策略;另一方面在不牺牲系统去重率下且不需要额外的计算开销下获取最优的替换次序来有效提高恢复性能和吞吐量,离线最优缓存替换策略能够有效优化所需文件的恢复时间,符合现代化数据存储要求。

    一种基于元数据分类的贪婪预取型数据恢复系统及恢复方法

    公开(公告)号:CN106503051B

    公开(公告)日:2019-05-14

    申请号:CN201610847382.0

    申请日:2016-09-23

    Applicant: 暨南大学

    Inventor: 邓玉辉 杨儒

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

    一种基于元数据分类的贪婪预取型数据恢复系统及恢复方法

    公开(公告)号:CN106503051A

    公开(公告)日:2017-03-15

    申请号:CN201610847382.0

    申请日:2016-09-23

    Applicant: 暨南大学

    Inventor: 邓玉辉 杨儒

    CPC classification number: G06F16/21 G06F16/27

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

    一种面向去重备份系统数据恢复的离线最优缓存替换装置及方法

    公开(公告)号:CN108984338A

    公开(公告)日:2018-12-11

    申请号:CN201810555484.4

    申请日:2018-06-01

    Applicant: 暨南大学

    Inventor: 邓玉辉 杨儒

    Abstract: 本发明公开了一种面向去重备份系统数据恢复的离线最优缓存替换装置及方法。由于逻辑连续的数据被物理分散在不同的磁盘位置,传统去重方法产生的碎片严重影响系统恢复的性能,目前一些优化方法尝试在恢复时利用优化缓存替换策略来改进恢复性能,然而这些方法在数据局部性不强时缓存的命中率低或在线上计算最优的替换次序时耗费的额外计算开销大,导致不能有效地抵抗碎片对恢复性能的影响,针对以上问题,本发明一方面从离线的角度去计算最优的缓存替换策略;另一方面在不牺牲系统去重率下且不需要额外的计算开销下获取最优的替换次序来有效提高恢复性能和吞吐量,离线最优缓存替换策略能够有效优化所需文件的恢复时间,符合现代化数据存储要求。

Patent Agency Ranking