[發明專利]一種快照元數據管理方法和裝置有效
| 申請號: | 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.szxzyx.cn/pat/books/201610743462.1/1.html,轉載請聲明來源鉆瓜專利網。





