DATA STORAGE OPTIMIZATION FOR A VIRTUAL PLATFORM

• US 20120079229A1
• Filed: 09/28/2010
• Published: 03/29/2012
• Est. Priority Date: 09/28/2010
• Status: Abandoned Application

• Current Assignee: Condusiv Technologies Corporation
• Original Assignee: Condusiv Technologies Corporation
• Inventors: Jensen, Craig, Quan, Gary, Cadruvi, Richard, Thomas, Basil
• Application Number:
  US12/892,790
• Publication Number:
  US 20120079229A1
• Time in Patent Office: Days
• US Class Current: 711/170
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method for storing data in virtual system is described. The method includes selecting virtual blocks in the virtual disk for storage of data based on contiguous logical blocks, in a disk file residing on physical storage media, that are mapped to the virtual blocks.

Claims

1. A system comprising:

one or more processors;

a virtual disk comprising a plurality of virtual blocks;

a disk file associated with the virtual disk and comprising a plurality of logical blocks, wherein one or more virtual blocks, storing a data file, in the virtual disk are mapped to two or more non-contiguous logical blocks in the disk file;

a file management engine configured to;

re-map the one or more virtual blocks in the virtual disk to two or more contiguous logical blocks in the disk file;

transfer data from the two or more non-contiguous logical blocks in the disk file to the two or more contiguous logical blocks in the disk file.

2. The system as recited in claim 1, wherein the one or more virtual blocks in the virtual disk comprises two non-contiguous virtual blocks in the virtual disk.

3. The system as recited in claim 2, wherein re-mapping the one or more virtual blocks in the virtual disk to two or more contiguous logical blocks in the disk file comprises re-mapping the two non-contiguous virtual blocks in the virtual disk to the two or more contiguous logical blocks in the disk file.

4. The system as recited in claim 1, wherein the file management engine re-maps the one or more virtual blocks in the virtual disk to the two or more contiguous logical blocks in the disk file in response to detecting that:

the data file is stored on the one or more virtual blocks in the virtual disk; and

the one or more virtual blocks in the virtual disk are mapped to the two or more non-contiguous logical blocks in the disk file.

5. A system comprising:

a processor;

a virtual disk comprising a plurality of virtual blocks;

a disk file comprising a plurality of logical blocks, wherein one or more source virtual blocks in the plurality of virtual blocks are mapped to two or more non-contiguous logical blocks in the plurality of logical blocks;

a file management engine configured to;

identify one or more target virtual blocks in the plurality of virtual blocks that are mapped to two or more contiguous logical blocks in the plurality of logical blocks;

request transfer of a data file from the one or more source virtual blocks to the one or more target virtual blocks;

wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks results in transferring the data in the two or more non-contiguous logical blocks in the plurality of logical blocks to the two or more contiguous logical blocks in the plurality of logical blocks.

6. The system as recited in claim 5, wherein the source virtual blocks are contiguous virtual blocks and the target virtual blocks are non-contiguous virtual blocks, and wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises transferring the data file from the contiguous virtual blocks to the non-contiguous virtual blocks.

7. The system as recited in claim 5,

wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises fragmenting the data file on the virtual disk;

wherein transferring the data in the two or more non-contiguous logical blocks in the plurality of logical blocks to the two or more contiguous logical blocks in the plurality of logical blocks comprises defragmenting the data on the disk file.

8. The system as recited in claim 5, wherein the one or more source virtual blocks are a first set of contiguous virtual blocks and the one or more target virtual blocks are a second set of contiguous virtual blocks, and wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises transferring the data file from the first set of contiguous virtual blocks to the second set of contiguous virtual blocks.

9. The system as recited in claim 5, wherein the one or more source virtual blocks and the one or more target virtual blocks share at least one overlapping block.

10. A system comprising:

a processor;

a virtual disk comprising a plurality of virtual blocks;

a disk file associated with the virtual disk and comprising a plurality of logical blocks, wherein one or more virtual blocks, storing a data file, in the virtual disk are mapped to two or more non-contiguous logical blocks in the disk file;

a file management engine configured to;

reorder at least two logical blocks in the disk file such that the two or more non-contiguous logical blocks are reordered as two or more contiguous logical blocks.

11. The system as recited in claim 10, wherein the two or more non-contiguous logical blocks are associated with two or more non-adjacent physical memory blocks, and wherein the two or more contiguous logical blocks are associated with two or more adjacent physical memory blocks.

12. A system comprising:

a processor;

a disk file associated with a virtual disk and comprising a plurality of logical blocks;

a virtual disk comprising a plurality of virtual blocks, wherein each virtual block of the plurality of virtual blocks are mapped to one or more logical blocks in the plurality of logical blocks;

a file management engine configured to;

identify two or more contiguous logical blocks in the plurality of logical blocks;

determine that one or more virtual blocks are mapped to the two or more contiguous logical blocks;

request storage of a data file on the one or more virtual blocks based on the one or more virtual blocks being mapped to the two or more contiguous logical blocks.

13. The system as recited in claim 12, wherein the file management engine is further configured to:

determine that the one or more virtual blocks are contiguous blocks;

wherein requesting storage of the data file on the one or more virtual blocks is further based on the one or more virtual blocks being contiguous blocks.

14. A method comprising:

accessing a virtual disk comprising a plurality of virtual blocks;

accessing a disk file associated with the virtual disk and comprising a plurality of logical blocks, wherein one or more virtual blocks, storing a data file, in the virtual disk are mapped to two or more non-contiguous logical blocks in the disk file;

re-mapping the one or more virtual blocks in the virtual disk to two or more contiguous logical blocks in the disk file;

transferring data from the two or more non-contiguous logical blocks in the disk file to the two or more contiguous logical blocks in the disk file;

wherein the method is performed by at least one computing device.

15. The method as recited in claim 14, wherein the one or more virtual blocks in the virtual disk comprises two non-contiguous virtual blocks in the virtual disk.

16. The method as recited in claim 15, wherein re-mapping the one or more virtual blocks in the virtual disk to two or more contiguous logical blocks in the disk file comprises re-mapping the two non-contiguous virtual blocks in the virtual disk to the two or more contiguous logical blocks in the disk file.

17. The method as recited in claim 14, wherein re-mapping the one or more virtual blocks in the virtual disk to the two or more contiguous logical blocks in the disk file is in response to detecting that:

the data file is stored on the one or more virtual blocks in the virtual disk; and

the one or more virtual blocks in the virtual disk are mapped to the two or more non-contiguous logical blocks in the disk file.

18. A method comprising:

accessing a virtual disk comprising a plurality of virtual blocks;

accessing a disk file comprising a plurality of logical blocks, wherein one or more source virtual blocks in the plurality of virtual blocks are mapped to two or more non-contiguous logical blocks in the plurality of logical blocks;

identifying one or more target virtual blocks in the plurality of virtual blocks that are mapped to two or more contiguous logical blocks in the plurality of logical blocks;

requesting transfer of a data file from the one or more source virtual blocks to the one or more target virtual blocks;

wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks results in transferring the data in the two or more non-contiguous logical blocks in the plurality of logical blocks to the two or more contiguous logical blocks in the plurality of logical blocks;

wherein the method is performed at least one computing device.

19. The method as recited in claim 18, wherein the source virtual blocks are contiguous virtual blocks and the target virtual blocks are non-contiguous virtual blocks, and wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises transferring the data file from the contiguous virtual blocks to the non-contiguous virtual blocks.

20. The method as recited in claim 18,

wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises fragmenting the data file on the virtual disk;

wherein transferring the data in the two or more non-contiguous logical blocks in the plurality of logical blocks to the two or more contiguous logical blocks in the plurality of logical blocks comprises defragmenting the data on the disk file.

21. The method as recited in claim 18, wherein the one or more source virtual blocks are a first set of contiguous virtual blocks and the one or more target virtual blocks are a second set of contiguous virtual blocks, and wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises transferring the data file from the first set of contiguous virtual blocks to the second set of contiguous virtual blocks.

22. The method as recited in claim 18, wherein the one or more source virtual blocks and the one or more target virtual blocks share at least one overlapping block.

23. A method comprising:

accessing a virtual disk comprising a plurality of virtual blocks;

accessing a disk file associated with the virtual disk and comprising a plurality of logical blocks, wherein one or more virtual blocks, storing a data file, in the virtual disk are mapped to two or more non-contiguous logical blocks in the disk file;

reordering at least two logical blocks in the disk file such that the two or more non-contiguous logical blocks are reordered as two or more contiguous logical blocks;

wherein the method is performed by at least one computing device.

24. The method as recited in claim 23, wherein the two or more non-contiguous logical blocks are associated with two or more non-adjacent physical memory blocks, and

wherein the two or more contiguous logical blocks are associated with two or more adjacent physical memory blocks.

25. A method comprising:

accessing a disk file associated with a virtual disk and comprising a plurality of logical blocks;

accessing a virtual disk comprising a plurality of virtual blocks, wherein each virtual block of the plurality of virtual blocks are mapped to one or more logical blocks in the plurality of logical blocks;

identifying two or more contiguous logical blocks in the plurality of logical blocks;

determining that one or more virtual blocks are mapped to the two or more contiguous logical blocks;

requesting storage of a data file on the one or more virtual blocks based on the one or more virtual blocks being mapped to the two or more contiguous logical blocks;

wherein the method is performed by at least one computing device.

26. The method as recited in claim 25, further comprising:

determining that the one or more virtual blocks are contiguous blocks;

wherein requesting storage of the data file on the one or more virtual blocks is further based on the one or more virtual blocks being contiguous blocks.

27. A non-transitory computer readable storage medium comprising instructions, which when executed by one or more processors, perform steps comprising:

accessing a virtual disk comprising a plurality of virtual blocks;

accessing a disk file associated with the virtual disk and comprising a plurality of logical blocks, wherein one or more virtual blocks, storing a data file, in the virtual disk are mapped to two or more non-contiguous logical blocks in the disk file;

re-mapping the one or more virtual blocks in the virtual disk to two or more contiguous logical blocks in the disk file;

transferring data from the two or more non-contiguous logical blocks in the disk file to the two or more contiguous logical blocks in the disk file.

28. The computer readable storage medium as recited in claim 27, wherein the one or more virtual blocks in the virtual disk comprises two non-contiguous virtual blocks in the virtual disk.

29. The computer readable storage medium as recited in claim 28, wherein re-mapping the one or more virtual blocks in the virtual disk to two or more contiguous logical blocks in the disk file comprises re-mapping the two non-contiguous virtual blocks in the virtual disk to the two or more contiguous logical blocks in the disk file.

30. The computer readable storage medium as recited in claim 27, wherein re-mapping the one or more virtual blocks in the virtual disk to the two or more contiguous logical blocks in the disk file is in response to detecting that:

the data file is stored on the one or more virtual blocks in the virtual disk; and

the one or more virtual blocks in the virtual disk are mapped to the two or more non-contiguous logical blocks in the disk file.

31. A non-transitory computer readable storage medium comprising instructions, which when executed by one or more processors, perform steps comprising:

accessing a virtual disk comprising a plurality of virtual blocks;

accessing a disk file comprising a plurality of logical blocks, wherein one or more source virtual blocks in the plurality of virtual blocks are mapped to two or more non-contiguous logical blocks in the plurality of logical blocks;

identifying one or more target virtual blocks in the plurality of virtual blocks that are mapped to two or more contiguous logical blocks in the plurality of logical blocks;

requesting transfer of a data file from the one or more source virtual blocks to the one or more target virtual blocks;

wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks results in transferring the data in the two or more non-contiguous logical blocks in the plurality of logical blocks to the two or more contiguous logical blocks in the plurality of logical blocks.

32. The computer readable storage medium as recited in claim 31, wherein the source virtual blocks are contiguous virtual blocks and the target virtual blocks are non-contiguous virtual blocks, and wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises transferring the data file from the contiguous virtual blocks to the non-contiguous virtual blocks.

33. The computer readable storage medium as recited in claim 31,

wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises fragmenting the data file on the virtual disk;

wherein transferring the data in the two or more non-contiguous logical blocks in the plurality of logical blocks to the two or more contiguous logical blocks in the plurality of logical blocks comprises defragmenting the data on the disk file.

34. The computer readable storage medium as recited in claim 31, wherein the one or more source virtual blocks are a first set of contiguous virtual blocks and the one or more target virtual blocks are a second set of contiguous virtual blocks, and wherein transferring the data file from the one or more source virtual blocks to the one or more target virtual blocks comprises transferring the data file from the first set of contiguous virtual blocks to the second set of contiguous virtual blocks.

35. The computer readable storage medium as recited in claim 31, wherein the one or more source virtual blocks and the one or more target virtual blocks share at least one overlapping block.

36. A non-transitory computer readable storage medium comprising instructions, which when executed by one or more processors, perform steps comprising:

accessing a virtual disk comprising a plurality of virtual blocks;

accessing a disk file associated with the virtual disk and comprising a plurality of logical blocks, wherein one or more virtual blocks, storing a data file, in the virtual disk are mapped to two or more non-contiguous logical blocks in the disk file;

reordering at least two logical blocks in the disk file such that the two or more non-contiguous logical blocks are reordered as two or more contiguous logical blocks.

37. The computer readable storage medium as recited in claim 36, wherein the two or more non-contiguous logical blocks are associated with two or more non-adjacent physical memory blocks, and wherein the two or more contiguous logical blocks are associated with two or more adjacent physical memory blocks.

38. A non-transitory computer readable storage medium comprising instructions, which when executed by one or more processors, perform steps comprising:

accessing a disk file associated with a virtual disk and comprising a plurality of logical blocks;

accessing a virtual disk comprising a plurality of virtual blocks, wherein each virtual block of the plurality of virtual blocks are mapped to one or more logical blocks in the plurality of logical blocks;

identifying two or more contiguous logical blocks in the plurality of logical blocks;

determining that one or more virtual blocks are mapped to the two or more contiguous logical blocks;

requesting storage of a data file on the one or more virtual blocks based on the one or more virtual blocks being mapped to the two or more contiguous logical blocks.

39. The computer readable storage medium as recited in claim 38, further comprising:

determining that the one or more virtual blocks are contiguous blocks;

wherein requesting storage of the data file on the one or more virtual blocks is further based on the one or more virtual blocks being contiguous blocks.