[发明专利]一种快照元数据管理方法和装置有效
| 申请号: | 201610743462.1 | 申请日: | 2016-08-27 |
| 公开(公告)号: | CN106326040B | 公开(公告)日: | 2019-12-31 |
| 发明(设计)人: | 刘志勇 | 申请(专利权)人: | 苏州浪潮智能科技有限公司 |
| 主分类号: | G06F11/14 | 分类号: | G06F11/14 |
| 代理公司: | 11227 北京集佳知识产权代理有限公司 | 代理人: | 罗满 |
| 地址: | 215100 江苏省苏州市吴*** | 国省代码: | 江苏;32 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 快照 方法和装置 第一级 查找 元数据管理 保存数据 额外操作 快照查询 性能损耗 树结构 元数据 保存 源卷 子树 申请 删除 消耗 保证 | ||
1.一种快照元数据管理方法,其特征在于,包括:
设置key1-key2-value的二级树结构,利用所述key1保存快照ID并构成第一级树,利用所述key2保存源卷的块号并构成第二级树,利用所述value保存数据卷的块号;
当进行查找时,进行第一级查找,找到快照对应的子树;
进行第二级查找,找到对应的value值;
当进行删除时,从所述第一级树中将需要删除的快照所对应的快照ID的子树根结点删除,并释放所述子树的其他结点;
所述二级树结构具体包括:
所述第一级树中key-value对的key值为所述快照ID,value值为所述快照ID对应的子树根结点;
所述第二级树中key-value的key值为源卷块号,叶子结点中的value为对应的数据卷的块号;
还包括:
设置所述源卷的块号的位数为64。
2.一种快照元数据管理装置,其特征在于,包括:
设置单元,用于设置key1-key2-value的二级树结构,利用所述key1保存快照ID并构成第一级树,利用所述key2保存源卷的块号并构成第二级树,利用所述value保存数据卷的块号;
第一级查找单元,用于当进行查找时,进行第一级查找,找到快照对应的子树;
第二级查找单元,用于进行第二级查找,找到对应的value值;
删除单元,用于当进行删除时,从所述第一级树中将需要删除的快照所对应的快照ID的子树根结点删除,并释放所述子树中的其他结点;
所述设置单元具体用于设置所述第一级树中key-value对的key值为所述快照ID,value值为所述快照ID对应的子树根结点;
设置所述第二级树中key-value的key值为源卷块号,叶子结点中的value为对应的数据卷的块号;
所述设置单元还具体用于设置所述源卷的块号的位数为64。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州浪潮智能科技有限公司,未经苏州浪潮智能科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610743462.1/1.html,转载请声明来源钻瓜专利网。





