Methods and physical computer storage media for transferring de-duplicated data organized in virtual volumes to a target set of physical media

Abstract

For forming an initial bitmap from deduplicated data on virtual volumes, discrete blocks are sorted according to frequency of occurrence to form a revised bitmap to first include a plurality of most common discrete blocks. A physical volume map is created from the revised bitmap. An initial virtual volume of the virtual volumes contained on a corresponding original physical volume is reviewed to determine whether moving the initial virtual volume to a different physical volume reduces the total number of data blocks in the physical volume map. The initial virtual volume is deleted from its corresponding original physical volume and added to the different original physical volume to create a revised physical volume map including revised physical volumes. The revised physical volume is written to the target set of physical media using the revised physical volume map.

1 - 11 . (canceled) 
     
     
         12 . A physical computer storage medium comprising a computer program product method for transferring de-duplicated data that is organized in virtual volumes to a target set of physical media, the physical computer storage medium comprising:
 computer code for forming an initial bitmap from the de-duplicated data on virtual volumes, the de-duplicated data on virtual volumes comprising a total number of discrete blocks;   computer code for sorting the discrete blocks according to frequency of occurrence to form a revised bitmap to first include a plurality of most common discrete blocks;   computer code for creating a physical volume map from the revised bitmap, the physical volume map associating each discrete block of the de-duplicated data on a virtual volume with an original physical volume and including a total set of original virtual volumes and total number of data blocks;   computer code for reviewing, from the physical volume map, a first virtual volume of the virtual volumes contained on a corresponding original physical volume, to determine whether moving the first virtual volume from its corresponding original physical volume to a different physical volume in the total set of original physical volumes reduces the total number of data blocks in the physical volume map without exceeding a total number of allowed blocks on the different physical volume;   computer code for deleting the first virtual volume from its corresponding original physical volume and adding the first virtual volume to the different original physical volume to create a revised physical volume map including revised physical volumes; and   computer code for writing the revised physical volumes to the target set of physical media using the revised physical volume map.   
     
     
         13 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for sorting each original physical volume associated with the physical volume map by corresponding block bitmaps into descending order first including a plurality of most common data blocks to a least common data block to form the physical volume map.   
     
     
         14 . The physical computer storage medium of  claim 13 , further comprising:
 computer code for identifying a subset of data blocks in the plurality of data blocks, the subset of data blocks having a common bit pattern and comparing portions of each data block in the subset not including the common bit pattern.   
     
     
         15 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for comparing a bitmap of the initial virtual volume with each bitmap of each original physical volume in the total set of original physical volumes.   
     
     
         16 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for reviewing, from the revised physical volume map, a subsequent virtual volume of the virtual volumes contained on a corresponding original physical volume, to determine whether moving the subsequent virtual volume from its corresponding original physical volume to a different original physical volume or revised physical volume reduces the total number of data blocks in the revised physical volume map without exceeding a total number of allowed blocks on the different original physical volume or revised physical volume; and   computer code for deleting the subsequent virtual volume from its corresponding original physical volume and adding the subsequent virtual volume to the different original physical volume or revised physical volume to create a subsequent revised physical volume map including subsequent revised physical volumes.   
     
     
         17 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for identifying consolidation targets in the virtual volumes, wherein the consolidation targets comprise common data blocks, and determining whether moving the common data blocks from corresponding original physical volumes to different physical volumes in the total set of original physical volumes reduces the total number of data blocks in the physical volume map without exceeding a total number of allowed blocks on the different physical volume.   
     
     
         18 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for repeating the steps of reviewing and deleting until a predetermined number of iterations are performed without an occurrence of a deletion of a reviewed physical volume.   
     
     
         19 . The physical computer storage medium of  claim 18 , further comprising:
 computer code for deleting an empty physical volume, after the step of repeating.   
     
     
         20 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for repeating the steps of reviewing and deleting for a predetermined duration of time.   
     
     
         21 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for repeating the steps of forming an initial bitmap, sorting the discrete blocks, creating a physical volume map from the revised bitmap, reviewing, and deleting until a predetermined percentage of a total number of original physical volumes is achieved.   
     
     
         22 . The physical computer storage medium of  claim 12 , further comprising:
 computer code for repeating the steps of forming an initial bitmap, sorting the discrete blocks, creating a physical volume map from the revised bitmap, reviewing, and deleting until a predetermined percentage above an ideal number of physical volumes is achieved, wherein the ideal number is defined as each discrete block being written out to only one completely full physical volume.