METHOD AND SYSTEM FOR TRANSFORMATION OF LOGICAL DATA OBJECTS FOR STORAGE

• US 20120124303A1
• Filed: 01/20/2012
• Published: 05/17/2012
• Est. Priority Date: 07/27/2009
• Status: Active Grant

• Current Assignee: Chaim Koifman, Jonathan Amit, Sergey Marenkov
• Original Assignee: Chaim Koifman, Jonathan Amit, Sergey Marenkov
• Inventors: AMIT, Jonathan, KOIFMAN, Chaim, MARENKOV, Sergey
• Granted Patent: US 9,229,941 B2
• Time in Patent Office: Days
• US Class Current: 711/154
• CPC Class Codes: G06F 16/116 Details of conversion of file system types or formats
• CPC Class Codes: G06F 3/0661 Format or protocol conversion arrangements
• CPC Class Codes: G06F 9/30025 Format conversion instructions, e.g. Floating-Point to Integer, decimal conversion

Abstract

There are provided a method of transforming a non-transformed stored logical data object (LO) device into a transformed LO and system thereof. The method comprises: a) in response to a respective transformation request, logically dividing the non-transformed LO in a first segment and one or more non-transformed subsequent segments, the segments having predefined size; b) generating a header for the respective transformed LO; c) processing said first segment; d) overwriting said first segment by said generated header and said transformed first segment; e) indexing said first transformed segment and said one or more non-transformed subsequent segments as constituting a part of said transformed LO; f) generating at least one index section; and g) updating the indication in the header to point that the non-transformed LO has been transformed in the transformed LO comprising said generated header, said first transformed segment, said one or more subsequent segments comprising data in non-transformed form and said at least one index section.

Claims

1. A method for storing data, comprising:

storing a logical data object (LO) in a storage device;

logically dividing the LO into a non-transformed first segment and one or more non-transformed subsequent segments in response to a respective transformation request;

transforming the non-transformed first segment to generate a transformed first segment comprising data in transformed form;

generating an index comprising information about the transformed first segment and the one or more non-transformed subsequent segments; and

writing the index to the LO.

2. The method of claim 1, further comprising:

writing, in the index, that the first segment comprises the data in transformed form; and

writing, in the index, that the one or more non-transformed subsequent segments comprise data in original form.

3. The method of claim 1, further comprising:

writing, in the index, that the non-transformed first segment is located at a first original location in the LO; and

writing, in the index, that the one or more non-transformed subsequent segments are located in a second original location in the LO.

4. The method of claim 3, wherein writing the index to the LO comprises writing the index at an end of the LO, the method further comprising:

generating a header for the LO, the header indicating that the LO comprises the transformed first segment and the one or more non-transformed subsequent segments;

replacing the non-transformed first segment with the transformed first segment and the header in the first original location if the transformed first segment and the header include a size that is less than or equal to a size of the non-transformed first segment; and

updating the index if the non-transformed first segment is replaced in the first original location with the transformed first segment and the header.

5. The method of claim 1, further comprising:

determining whether the LO includes sufficient space at an end of the LO to store the index;

storing the index at the end of the end of the LO if the LO includes the sufficient space; and

declining to store the index at the end of the end of the LO if the LO includes insufficient space.

6. The method of claim 1, further comprising:

determining whether the LO includes sufficient space at an end of the LO to store the index;

enlarging the LO in response to a determination that the LO includes sufficient space at an end of the LO to store the index; and

storing the index at the end of the end of the LO subsequent to enlarging the LO if the enlarged LO includes sufficient space to store the index at the end of the LO.

7. The method of claim 6, further comprising:

determining whether the enlarged LO includes sufficient space at the end of the LO to store the index; and

stopping transformation of the non-transformed first segment if the enlarged LO includes sufficient space to store the index at the end of the LO.

8. The method of claim 7, further comprising recovering any transformed portions of the non-transformed first segment if the enlarged LO includes sufficient space to store the index at the end of the LO.

9. A system for storing data, comprising:

a storage device; and

a processor coupled to the storage device, the processor configured to;

store a logical data object (LO) in the storage device,

logically divide the LO into a non-transformed first segment and one or more non-transformed subsequent segments in response to a respective transformation request,

transform the non-transformed first segment to generate a transformed first segment comprising data in transformed form,

generate an index comprising information about the transformed first segment and the one or more non-transformed subsequent segments, and

write the index to the LO.

10. The system of claim 9, wherein the processor is further configured to:

write, in the index, that the first segment comprises the data in transformed form; and

write, in the index, that the one or more non-transformed subsequent segments comprise data in original form.

11. The system of claim 9, wherein the processor is further configured to:

write, in the index, that the non-transformed first segment is located at a first original location in the LO; and

write, in the index, that the one or more non-transformed subsequent segments are located in a second original location in the LO.

12. The system of claim 11, wherein, when writing the index to the LO, the processor is configured to write the index at an end of the LO, wherein the processor is further configured to:

generate a header for the LO, the header indicating that the LO comprises the transformed first segment and the one or more non-transformed subsequent segments;

replace the non-transformed first segment with the transformed first segment and the header in the first original location if the transformed first segment and the header include a size that is less than or equal to a size of the non-transformed first segment; and

update the index if the non-transformed first segment is replaced in the first original location with the transformed first segment and the header.

13. The system of claim 9, wherein the processor is further configured to:

determine whether the LO includes sufficient space at an end of the LO to store the index;

store the index at the end of the end of the LO if the LO includes the sufficient space; and

decline to store the index at the end of the end of the LO if the LO includes insufficient space.

14. The system of claim 9, wherein the processor is further configured to:

determine whether the LO includes sufficient space at an end of the LO to store the index;

enlarge the LO in response to a determination that the LO includes sufficient space at an end of the LO to store the index; and

store the index at the end of the end of the LO subsequent to enlarging the LO if the enlarged LO includes sufficient space to store the index at the end of the LO.

15. The system of claim 14, wherein the processor is further configured to:

determine whether the enlarged LO includes sufficient space at the end of the LO to store the index; and

stop transformation of the non-transformed first segment if the enlarged LO includes sufficient space to store the index at the end of the LO.

16. The system of claim 15, wherein the processor is further configured to recover any transformed portions of the non-transformed first segment if the enlarged LO includes sufficient space to store the index at the end of the LO.

17. A computer program product comprising a computer useable medium including a computer readable program code embodied therein for storing data, the computer program product comprising:

computer code for storing a logical data object (LO) in a storage device;

computer code for logically dividing the LO into a non-transformed first segment and one or more non-transformed subsequent segments in response to a respective transformation request;

computer code for transforming the non-transformed first segment to generate a transformed first segment comprising data in transformed form;

computer code for generating an index comprising information about the transformed first segment and the one or more non-transformed subsequent segments; and

computer code for writing the index to the LO.

18. The computer program product of claim 17, further comprising:

computer code for writing, in the index, that the first segment comprises the data in transformed form; and

computer code for writing, in the index, that the one or more non-transformed subsequent segments comprise data in original form.

19. The computer program product of claim 17, further comprising:

computer code for writing, in the index, that the non-transformed first segment is located at a first original location in the LO; and

computer code for writing, in the index, that the one or more non-transformed subsequent segments are located in a second original location in the LO.

20. The computer program product of claim 19, wherein the computer code for writing the index to the LO comprises computer code for writing the index at an end of the LO, the method further comprising:

computer code for generating a header for the LO, the header indicating that the LO comprises the transformed first segment and the one or more non-transformed subsequent segments;

computer code for replacing the non-transformed first segment with the transformed first segment and the header in the first original location if the transformed first segment and the header include a size that is less than or equal to a size of the non-transformed first segment; and

computer code for updating the index if the non-transformed first segment is replaced in the first original location with the transformed first segment and the header.

21. The computer program product of claim 17, further comprising:

computer code for determining whether the LO includes sufficient space at an end of the LO to store the index;

computer code for storing the index at the end of the end of the LO if the LO includes the sufficient space; and

computer code for declining to store the index at the end of the end of the LO if the LO includes insufficient space.

22. The computer program product of claim 17, further comprising:

computer code for determining whether the LO includes sufficient space at an end of the LO to store the index;

computer code for enlarging the LO in response to a determination that the LO includes sufficient space at an end of the LO to store the index; and

computer code for storing the index at the end of the end of the LO subsequent to enlarging the LO if the enlarged LO includes sufficient space to store the index at the end of the LO.

23. The computer program product of claim 22, further comprising:

computer code for determining whether the enlarged LO includes sufficient space at the end of the LO to store the index; and

computer code for stopping transformation of the non-transformed first segment if the enlarged LO includes sufficient space to store the index at the end of the LO.

24. The computer program product of claim 23, further comprising computer code for recovering any transformed portions of the non-transformed first segment if the enlarged LO includes sufficient space to store the index at the end of the LO.