CN102411524A - 一种快照卷数据拷贝方法 - Google Patents
一种快照卷数据拷贝方法 Download PDFInfo
- Publication number
- CN102411524A CN102411524A CN2011104549828A CN201110454982A CN102411524A CN 102411524 A CN102411524 A CN 102411524A CN 2011104549828 A CN2011104549828 A CN 2011104549828A CN 201110454982 A CN201110454982 A CN 201110454982A CN 102411524 A CN102411524 A CN 102411524A
- Authority
- CN
- China
- Prior art keywords
- data
- snapped volume
- volume
- bitmap table
- source book
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种快照卷数据拷贝方法，包括如下步骤：A、建立并维护源卷以及各个时刻建立的快照卷对应的位图表；所述位图表中的每一位表示其所对应的源卷或快照卷的数据块是否包含有效数据；B、当要对某一快照卷进行拷贝时，根据该快照卷的位图表，计算出建立该快照卷的时刻源卷上包含有效数据的数据块的标识；C、拷贝所述标识对应的数据块的数据。
Description
技术领域
本发明涉及计算机存储技术领域，尤其涉及一种快照卷数据拷贝方法。
背景技术
信息技术的加速发展，使得企业的关键业务数据的规模日益膨胀，企业不仅要求存储容量越来越大，对数据安全的要求也越来越高。随着存储应用需求的提高，用户需要在线的备份和保护数据。快照(Snapshot)技术是一种有效地在线数据保护方法，能够快速的实现在线数据备份。 快照是指定数据集合的一个完全可用拷贝，该拷贝包括指定数据集合在某个时间点的映像。指定数据集合称为源卷，某个时间点的映像称为快照卷。
快照的使用通常是对同一个源卷在不同时间点建立一系列快照。例如对一个数据量大小为lv_size的源卷(lv_org)在第一时间点time1配置了第一快照(lv_snapshot1)，在第二时间点(time2)配置第二快照(lv_snapshot2)等等；当需要拷贝某一快照卷数据(即某一时间点的源卷数据)，存储系统都会结合源卷本身以及该时间点的快照卷记录的变化的数据，把整个卷大小为lv_size数据都进行拷贝。这种方法几乎是拷贝整个源卷的数据，但在实际应用中，往往源卷中只有少部分存储空间存储了有意义的数据，而大部分存储空间尚未使用，因此往往会大量拷贝了没有意义的数据，对存储系统的IO资源是一种很大的浪费。
发明内容
本发明提供了一种快照卷数据拷贝方法，能够尽量避免快照卷数据拷贝时候对无效数据的拷贝。
本发明实施例提供一种快照卷数据拷贝方法，包括如下步骤：
A、建立并维护源卷以及各个时刻建立的快照卷对应的位图表；所述位图表中的每一位表示其所对应的源卷或快照卷的数据块是否包含有效数据；
B、当要对某一快照卷进行拷贝时，根据该快照卷的位图表以及源卷的位图表，计算出建立该快照卷的时刻源卷上包含有效数据的数据块的标识；
C、拷贝所述标识对应的数据块的数据。
较佳地，步骤A包括：
A1、初始化建立快照卷的次数i＝0。
A2、建立并维护源卷位图表；所述位图表中的每一位表示其所对应的源卷的数据块是否包含有效数据；
A3、判断是否达到预先设置的建立快照卷的时刻，若是，令i＝i+1，建立第i快照卷以及第i快照卷的位图表，所述位图表中的每一位表示其所对应的快照卷的数据块是否包含有效数据；
A4、判断是否对源卷进行修改，若是，则相应更新源卷的位图表，并返回步骤A3，否则直接返回步骤A3。
从以上技术方案可以看出，通过位图表分别记录不同快照卷的有效数据，当进行快照卷数据拷贝时候，可以根据不同快照卷对应的有效数据位图表标示有效数据，拷贝数据时候只拷贝有效数据即可。在同一个原始卷不同时间点配置了多个快照的情况下，如果应用本发明方案，不会因为原始卷有效数据不断增加而增加早期配置的快照卷的有效数据，避免快照卷拷贝时拷贝大量无效数据，节省IO资源。
附图说明
图1为本发明实施例给出的快照卷数据拷贝方法的原理示意图；
图2为本发明实施例提供的快照卷数据拷贝方法流程图；
具体实施方式
本发明通过位图(bitmap)表分别记录不同快照卷的有效数据，当进行快照卷数据拷贝时候，可以根据不同快照卷对应的有效数据位图表标示有效数据，拷贝数据时候只拷贝有效数据即可。在同一个原始卷不同时间点配置了多个快照的情况下，如果应用本发明方案，不会因为原始卷有效数据不断增加而增加早期配置的快照卷的有效数据。
为使本发明技术方案的特点、技术原理及效果更加清楚，以下通过具体实施例对本发明方案进行详细阐述。
图1示出了本发明实施例给出的快照卷数据拷贝方法的原理图。对源卷建立位图表，称为源卷位图表，在源卷位图表中的每一位对应源卷的一个数据块，其数值取值为0或1，分别表示所对应的源卷数据块是否包含有效数据。在第一时刻建立源卷的第一快照卷，同时建立第一快照卷的位图表，第一快照卷位图表的每一位表示对应的第一快照卷的数据块是否包含有效数据。同理，在第二时刻建立源卷的第二快照卷以及第二快照卷位图表，在第三时刻建立源卷的第三快照卷以及第三快照卷位图表。如果要对第i快照卷进行拷贝，则根据第i快照卷的位图表以及源卷的位图表，计算出第i时刻源卷上哪些数据块包含有效数据，并对这些数据块进行拷贝。
图2示出了本发明实施例提供的快照卷数据拷贝方法流程，该流程包括建立快照卷的子流程，其中包括如下步骤：
步骤201：初始化建立快照卷的次数i＝0。
步骤202：建立并维护源卷位图表；所述位图表中的每一位表示其所对应的源卷的数据块是否包含有效数据；
步骤203：判断是否达到预先设置的建立快照卷的时刻，若否，则等待，若是，令i＝i+1，建立第i快照卷以及第i快照卷的位图表。所述位图表中的每一位表示其所对应的快照卷的数据块是否包含有效数据。第i快照卷的位图表，实际上就是建立第i快照卷的时刻的原始卷位图表的一个拷贝。
步骤204：判断是否对源卷进行修改，若是，则相应更新源卷的位图表，并返回步骤203，否则直接返回步骤203。
在上一子流程执行的过程中，如果接收到对某一快照卷进行拷贝的请求时，则立即执行如下子流程：
步骤205：根据接收到的拷贝请求中包含的时间点，查询到该时间点对应的快照卷及位图表；
步骤206：根据所述快照卷的位图表，计算出建立该快照卷的时刻源卷上包含有效数据的数据块的标识；
步骤207：拷贝所述标识对应的数据块的数据。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
Claims (2)
1.一种快照卷数据拷贝方法，其特征在于，包括如下步骤：
A、建立并维护源卷以及各个时刻建立的快照卷对应的位图表；所述位图表中的每一位表示其所对应的源卷或快照卷的数据块是否包含有效数据；
B、当要对某一快照卷进行拷贝时，根据该快照卷的位图表，计算出建立该快照卷的时刻源卷上包含有效数据的数据块的标识；
C、拷贝所述标识对应的数据块的数据。
2.根据权利要求1所述的方法，其特征在于，步骤A包括：
A1、初始化建立快照卷的次数i＝0；
A2、建立并维护源卷位图表；所述位图表中的每一位表示其所对应的源卷的数据块是否包含有效数据；
A3、判断是否达到预先设置的建立快照卷的时刻，若是，令i＝i+1，建立第i快照卷以及第i快照卷的位图表，所述位图表中的每一位表示其所对应的快照卷的数据块是否包含有效数据；
A4、判断是否对源卷进行修改，若是，则相应更新源卷的位图表，并返回步骤A3，否则直接返回步骤A3。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104549828A CN102411524A (zh) | 2011-12-30 | 2011-12-30 | 一种快照卷数据拷贝方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011104549828A CN102411524A (zh) | 2011-12-30 | 2011-12-30 | 一种快照卷数据拷贝方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102411524A true CN102411524A (zh) | 2012-04-11 |
Family
ID=45913608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011104549828A Pending CN102411524A (zh) | 2011-12-30 | 2011-12-30 | 一种快照卷数据拷贝方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102411524A (zh) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103064763A (zh) * | 2012-12-27 | 2013-04-24 | 华为技术有限公司 | 一种数据备份方法及相关设备、系统 |
| CN105045541A (zh) * | 2015-09-11 | 2015-11-11 | 浪潮(北京)电子信息产业有限公司 | 一种增量快照方法及装置 |
| CN105677252A (zh) * | 2016-01-06 | 2016-06-15 | 华为技术有限公司 | 读数据的方法、数据处理方法及相关存储设备 |
| CN105938457A (zh) * | 2016-03-31 | 2016-09-14 | 华为技术有限公司 | 数据的过滤方法、装置及数据读取系统 |
| CN107544864A (zh) * | 2016-06-24 | 2018-01-05 | 深圳市深信服电子科技有限公司 | 一种虚拟机数据拷贝方法及虚拟机数据拷贝系统 |
| CN107577558A (zh) * | 2017-08-31 | 2018-01-12 | 郑州云海信息技术有限公司 | 一种云存储的快照方法及装置 |
| CN109597707A (zh) * | 2018-10-25 | 2019-04-09 | 平安科技（深圳）有限公司 | 克隆卷数据拷贝方法、装置及计算机可读存储介质 |
| CN113220504A (zh) * | 2021-05-26 | 2021-08-06 | 华云数据控股集团有限公司 | 虚拟机增量数据备份方法、系统及计算机可读介质 |
| CN114356849A (zh) * | 2022-03-21 | 2022-04-15 | 联想凌拓科技有限公司 | 文件系统的数据管理方法及装置、电子设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070143563A1 (en) * | 2005-12-16 | 2007-06-21 | Microsoft Corporation | Online storage volume shrink |
| CN101241476A (zh) * | 2008-01-30 | 2008-08-13 | 中国科学院计算技术研究所 | 一种虚拟存储系统和方法 |
| CN101840362A (zh) * | 2009-10-28 | 2010-09-22 | 创新科存储技术有限公司 | 一种改进的写时拷贝快照的实现方法和装置 |
-
2011
- 2011-12-30 CN CN2011104549828A patent/CN102411524A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070143563A1 (en) * | 2005-12-16 | 2007-06-21 | Microsoft Corporation | Online storage volume shrink |
| CN101241476A (zh) * | 2008-01-30 | 2008-08-13 | 中国科学院计算技术研究所 | 一种虚拟存储系统和方法 |
| CN101840362A (zh) * | 2009-10-28 | 2010-09-22 | 创新科存储技术有限公司 | 一种改进的写时拷贝快照的实现方法和装置 |
Non-Patent Citations (1)
| Title |
|---|
| 徐光平等: "《基于同一快照卷的多时间点的增量快照设计》", 《计算机工程与应用》, 31 December 2005 (2005-12-31) * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014101409A1 (zh) * | 2012-12-27 | 2014-07-03 | 华为技术有限公司 | 一种数据备份方法及相关设备、系统 |
| CN103064763A (zh) * | 2012-12-27 | 2013-04-24 | 华为技术有限公司 | 一种数据备份方法及相关设备、系统 |
| CN105045541A (zh) * | 2015-09-11 | 2015-11-11 | 浪潮(北京)电子信息产业有限公司 | 一种增量快照方法及装置 |
| CN105045541B (zh) * | 2015-09-11 | 2019-06-18 | 浪潮(北京)电子信息产业有限公司 | 一种增量快照方法及装置 |
| CN105677252A (zh) * | 2016-01-06 | 2016-06-15 | 华为技术有限公司 | 读数据的方法、数据处理方法及相关存储设备 |
| CN105938457B (zh) * | 2016-03-31 | 2018-10-02 | 华为技术有限公司 | 数据的过滤方法、装置及数据读取系统 |
| CN105938457A (zh) * | 2016-03-31 | 2016-09-14 | 华为技术有限公司 | 数据的过滤方法、装置及数据读取系统 |
| CN107544864B (zh) * | 2016-06-24 | 2021-08-13 | 深信服科技股份有限公司 | 一种虚拟机数据拷贝方法及虚拟机数据拷贝系统 |
| CN107544864A (zh) * | 2016-06-24 | 2018-01-05 | 深圳市深信服电子科技有限公司 | 一种虚拟机数据拷贝方法及虚拟机数据拷贝系统 |
| CN107577558A (zh) * | 2017-08-31 | 2018-01-12 | 郑州云海信息技术有限公司 | 一种云存储的快照方法及装置 |
| CN107577558B (zh) * | 2017-08-31 | 2021-03-09 | 苏州浪潮智能科技有限公司 | 一种云存储的快照方法及装置 |
| CN109597707A (zh) * | 2018-10-25 | 2019-04-09 | 平安科技（深圳）有限公司 | 克隆卷数据拷贝方法、装置及计算机可读存储介质 |
| CN109597707B (zh) * | 2018-10-25 | 2024-04-23 | 平安科技（深圳）有限公司 | 克隆卷数据拷贝方法、装置及计算机可读存储介质 |
| CN113220504A (zh) * | 2021-05-26 | 2021-08-06 | 华云数据控股集团有限公司 | 虚拟机增量数据备份方法、系统及计算机可读介质 |
| CN114356849A (zh) * | 2022-03-21 | 2022-04-15 | 联想凌拓科技有限公司 | 文件系统的数据管理方法及装置、电子设备及存储介质 |
| CN114356849B (zh) * | 2022-03-21 | 2022-05-17 | 联想凌拓科技有限公司 | 文件系统的数据管理方法及装置、电子设备及存储介质 |
| WO2023178899A1 (zh) * | 2022-03-21 | 2023-09-28 | 联想凌拓科技有限公司 | 文件系统的数据管理方法及装置、电子设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102411524A (zh) | 一种快照卷数据拷贝方法 | |
| CN101840362B (zh) | 一种改进的写时拷贝快照的实现方法和装置 | |
| JP6219305B2 (ja) | アプリケーションデータを復元するためのシステム及び方法 | |
| CN103970585B (zh) | 创建虚拟机的方法及装置 | |
| CN102012852B (zh) | 一种增量写快照的实现方法 | |
| US8924353B1 (en) | Systems and methods for copying database files | |
| US9075535B2 (en) | Source cleaning cascaded volumes using reference counts | |
| GB2558478A (en) | Copy-Redirect on write | |
| US10409692B1 (en) | Garbage collection: timestamp entries and remove reference counts | |
| US20090055610A1 (en) | Maintaining consistency for remote copy using virtualization | |
| CN102594849A (zh) | 数据备份、恢复方法、虚拟机快照删除、回滚方法及装置 | |
| CN102096561B (zh) | 分层数据存储处理方法、装置以及存储设备 | |
| CN102929748A (zh) | 数据备份方法及装置 | |
| CN104077380A (zh) | 一种重复数据删除方法、装置及系统 | |
| CN103713941B (zh) | 基于qcow2格式的虚拟机镜像克隆方法及系统 | |
| JP2004005358A (ja) | 複製ボリューム間でのバックアップ・リストア管理方法およびこの方法に用いる記憶制御装置 | |
| CN102722536A (zh) | 基于分布式文件系统的快照实现方法及装置 | |
| CN105593829A (zh) | 从原始映像备份中排除文件系统对象 | |
| CN101645003A (zh) | 软件移植方法及装置 | |
| CN105302665A (zh) | 一种改进的写时拷贝快照方法及系统 | |
| US9251020B1 (en) | Systems and methods for file-level replication | |
| CN104461784A (zh) | 一种基于单进度位图的克隆拷贝方法和系统 | |
| CN105260266A (zh) | 一种快照卷写方法及依赖快照系统 | |
| CN102467419A (zh) | 文件备份方法 | |
| CN115292094A (zh) | 数据恢复处理方法、装置、设备、存储介质和程序产品 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 300350 9, Xing Xing Road, Haihe Industrial Zone, Tianjin, 8013 Applicant after: Clouds creators information technology (Tianjin) Co., Ltd. Applicant after: Shenzhen Anyun Information Technology Co., Ltd. Address before: The Haihe River Industrial Zone 300350 Tianjin city Jinnan District xianshuigu poly Hing Road No. 9 8013 Applicant before: Clouds creators information technology (Tianjin) Co., Ltd. Applicant before: Shenzhen Chuangxinke Information Technology Co., Ltd. |
|
| ASS | Succession or assignment of patent right |
Owner name: BEIHAI UNITED INFORMATION TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: SHENZHEN ANYUN INFORMATION TECHNOLOGY CO., LTD. Effective date: 20130722 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20130722 Address after: 300350 9, Xing Xing Road, Haihe Industrial Zone, Tianjin, 8013 Applicant after: Clouds creators information technology (Tianjin) Co., Ltd. Applicant after: UNITED INFORMATION TECHNOLOGY CO., LTD. Address before: 300350 9, Xing Xing Road, Haihe Industrial Zone, Tianjin, 8013 Applicant before: Clouds creators information technology (Tianjin) Co., Ltd. Applicant before: Shenzhen Anyun Information Technology Co., Ltd. |
|
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20120411 |