Method to optimize random IOS of a storage device for multiple versions of backups using incremental metadata |
|||||||
| 申请号 | US14788598 | 申请日 | 2015-06-30 | 公开(公告)号 | US10055420B1 | 公开(公告)日 | 2018-08-21 |
| 申请人 | EMC Corporation; | 发明人 | Prashant Pogde; Yamini Allu; Mahesh Kamat; | ||||
| 摘要 | Methods, systems, and apparatus for optimizing a cache memory device of a storage system are described. In one embodiment, a first base segment tree representing a first full backup including data and metadata describing the data is cached in a cache memory device. Subsequently, a plurality of incremental segment trees representing incremental backups to the first full backup are cached in the cache memory device. Each of incremental segment trees corresponding to the changes to the first full backup, without modifying the first base segment tree in response to the changes. At least two of the incremental segment trees are merged into an updated incremental segment tree to reduce a storage space of the cache memory device to store the incremental segment trees. The updated incremental segment tree comprises data and metadata represented by two or more incremental segment trees. | ||||||
| 权利要求 | |||||||
| 说明书全文 | |||||||
QQ群二维码
意见反馈
意见反馈