Apparatus and methods for copying, backing up, and restoring data using a backup segment size larger than the storage block size

• US 6,487,561 B1
• Filed: 12/31/1998
• Issued: 11/26/2002
• Est. Priority Date: 12/31/1998
• Status: Expired due to Term

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Krikler, Samuel, Kamvysselis, Peter, Cakeljic, Zoran, Arnon, Dan, Hirsch, Michael, Ofek, Yuval, Galtzur, Sharon
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US09/224,896
• Time in Patent Office: 1,426 Days
• Field of Search: 707/204, 707/202, 714/15, 714/17, 714/20, 711/162, 712/228
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Method and apparatus for copying, transferring, backing up and restoring data are disclosed. The data can be copied, backed up or restored in segments sizes larger than the data blocks which comprise a logical object. In some embodiments, the segment can correspond to a track of a primary storage device and the data blocks to a fixed size block. In some instances, copying, storage and transfer of the segments which include multiple data blocks can result in transfer of a data block not in a logical object.

Claims

1. A method of copying a logical object, the logical object being stored in a plurality of physical blocks of a computer storage device, the physical blocks being stored in storage segments of the computer storage device, the method comprising steps of:

identifying a set of the storage segments, each storage segment of the set including at least one of the physical blocks of the logical object; and

copying the identified storage segments;

wherein at least one of the copied storage segments includes a data block that is not a part of the logical object; and

wherein at least one of the identified storage segments includes data from a physical block that does not include data for the logical object.

2. The method of claim 1, wherein each storage segment corresponds to a track of a disk in the computer storage device.

3. The method of claim 2, wherein the physical blocks are fixed size data blocks.

4. The method of claim 1, wherein the step of copying comprises a step of writing the identified storage segments to one or more storage tapes.

5. The method of claim 1, wherein the step of copying comprises a step of writing the identified storage segments to one or more storage tapes.

6. The method of claim 1, wherein the step of copying comprises a step of writing the identified storage segments to a secondary storage device.

7. A method of copying a logical object, the logical object being stored in a plurality of physical blocks of a computer storage device, the physical blocks being stored in storage segments of the computer storage device, the method comprising steps of:

receiving a set of the storage segments, at least one of the stored storage segments including a plurality of physical data blocks, and each storage segment of the set including at least one of the physical blocks of the logical object; and

storing the received storage segments without separately addressing the physical data blocks of the storage segments.

8. The method of claim 7, wherein each storage segment corresponds to a track of a disk in the computer storage device.

9. The method of claim 8, wherein the physical blocks are fixed size data blocks.

10. The method of claim 7, wherein the step of storing comprises a step of writing the received storage segments to one or more storage tapes.

11. The method of claim 7, wherein at least one of the received storage segments includes a data block that does not include data for the logical object.

12. The method of claim 11, wherein the step of storing comprises a step of writing the received storage segments to one or more storage tapes.

13. The method of claim 11, wherein the step of storing comprises a step of writing the received storage segments to a secondary storage device.

14. A computer readable media storing a back up copy of a logical object, the logical object including a plurality of data blocks, comprising:

a plurality of data segments stored on the readable media, each data segment including at least one of the logical object data blocks, at least one of the data segments including a plurality of the logical object data blocks, and at least one of the data segments including a data block that does not include any data for the logical object.

15. The media of claim 14, wherein each data segment corresponds to a track of a disk in a primary storage element storing the logical object.

16. The media of claim 14, further comprising:

a metadata segment, stored on the readable media, to identify the data blocks of the data segments which are in the logical object.

17. The media of claim 16, wherein the data segments and metadata form an abstract block set.

18. The media of claim 17, wherein the metadata comprises

a plurality of labels, each label associated with one or more of the data segments and

a table associating the labels with a relative position in the logical object.

19. The method of claim 17, wherein the metadata comprises physical memory addresses corresponding to the location of logical data blocks of the logical object stored in a primary storage device.

20. The method of claim 19, wherein the metadata comprises

a physical address associated with an extent of storage segments, and

a table specifying the relative position of the extents in the logical object.

21. A computer storage system, comprising:

a computer storage device including a plurality of physical storage segments, each to store at least one data block;

means for identifying a set of the storage segments, wherein at least one of the identified storage segments includes a plurality of physical data blocks, each storage segment of the set including at least one physical block of a logical object; and

means for transmitting the logical object by transmitting the identified storage segments without separately addressing each of the physical data blocks.