Moving data from file on storage volume to alternate location to free space

• US 7,506,004 B2
• Filed: 07/14/2005
• Issued: 03/17/2009
• Est. Priority Date: 07/14/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Havewala, Sarosh Cyrus, Robert, Christophe Franck, Suriyanarayanan, Guhan
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Nguyen; Kim T
• Application Number:
  US11/181,089
• Publication Number:
  US 20070016631A1
• Time in Patent Office: 1,342 Days
• Field of Search: 707/200, 707/204, 707/205, 709/223, 709/224, 709/225, 711/162, 714/6
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1737 for reducing power consumption or coping with limited storage space, e.g. in mobile devices saving storage space on storage devices G06F3/0608; power saving in storage systems G06F3/0625

Abstract

A ghosting filter on a computing device receives a read command for a requested range of data of a ghosted file. The requested range is categorized into first segments present in the ghosted file, second segments pending to be reconstituted from an alternate location to the ghosted file, and third segments that are not first or second segments. Reconstitution of any third segments is initiated to convert same to second, pending segments, and the read command is responded to with the requested range of the data once all second segments are in fact reconstituted from the alternate location to the ghosted file and thus converted to first, pending segments.

Claims

1. A method in connection with a computing device having a storage volume, a file system managing the storage volume, and a file stored on the storage volume by the file system and accessed by such file system, the file being defined to include data and metadata relating to the data but being in a ghosted form where the data has been moved to an alternate location to free space on the volume, the metadata of the ghosted file including ghosting information for being employed to at least partially retrieve the moved data for the file from the alternate location, the method comprising a ghosting filter on the computing device, wherein the ghosting filter performs the steps comprising:

receiving a read command from an application with respect to a requested range of the data of the ghosted file, the read command having parameters including an offset into the requested range of the data of the ghosted file and a read length with respect to such requested range of the data;

identifying within the requested range of the data any corresponding first segments of data already present in the ghosted file;

if the identified first segments include all of the requested range of the data, responding to the read command with the requested range of the data;

if the identified first segments do not include all of the requested range of the data;

computing a first set comprising a range of each segment of the requested range of data that is not one of the first segment;

identifying within the first set any corresponding second segments of data pending to be reconstituted from the alternate location to the ghosted file;

if the identified second segments include all of the first set, responding to the read command with the requested range of the data once all necessary second segments of data pending to be reconstituted from the alternate location to the ghosted file are in fact reconstituted from the alternate location to the ghosted file;

if the identified second segments do not include all of the first set;

computing a second set comprising a range of each third segment of the requested range of data that is not one of the first segment and not one of the second segment;

initiating reconstituting of each third segment of the requested range of the data of the ghosted file based on the received ghosting information and the data of the ghosted file at the alternate location; and

responding to the read command with the requested range of the data once all necessary second and third segments of data are in fact reconstituted to the ghosted file.

2. The method of claim 1 comprising identifying any first segments of data already present in the ghosted file with reference to the ghosting information of the ghosted file.

3. The method of claim 2 wherein the ghosting information includes for each contiguous section of data reconstituted to the ghosted file a section reference including an offset describing a beginning of the section and a length describing a contiguous amount of such section, and wherein identifying any first segments of data already present in the ghosted file with reference to the ghosting information of the ghosted file comprises referring to the section references in the ghosting information to determine whether any section reference at least partially overlaps the range of the data.

4. The method of claim 1 comprising identifying any second segments of data pending to be reconstituted to the ghosted file with reference to a pending data list maintained for the ghosted file.

5. The method of claim 4 wherein the pending data list includes for each contiguous section of data pending to be reconstituted from the alternate location to the ghosted file a section reference including an offset describing a beginning of the section and a length describing a contiguous amount of such section, and wherein identifying any second segments of data pending to be reconstituted to the ghosted file with reference to the pending data list comprises referring to the section references in the pending data list to determine whether any section reference at least partially overlaps the range of the data.

6. The method of claim 1 wherein initiating reconstituting of each third segment results in the third segment becoming a second, pending segment.

7. The method of claim 1 wherein reconstituting of each second segment results in the second segment becoming a first, present segment.

8. The method of claim 7 further comprising the ghosting filter updating the ghosting information for the ghosted file to when each second segment becomes a first segment.

9. The method of claim 1 further comprising the ghosting filter creating a buffer for being employed by the ghosting filter to store information relating to the ghosted file, including the ghosting information thereof, the ghosting filter periodically writing the ghosting information as current in the buffer to the metadata for the file so that such ghosting information and any partially reconstituted data associated therewith is not wholly lost in the event of a loss of the buffer, the ghosting filter upon the ghosted file being closed writing the ghosting information as final in the buffer to the metadata for the file.

10. A method in connection with a computing device having a storage volume, a file system managing the storage volume, and a file stored on the storage volume by the file system and accessed by such file system, the file being in a ghosted form in that data of the file has been moved to an alternate location, the method comprising:

receiving a read command from an application with respect to a requested range of the data of the ghosted file, the read command having parameters including an offset into the requested range of the data of the ghosted file and a read length with respect to such requested range of the data;

identifying within the requested range of the data any corresponding first segments of data already present in the ghosted file;

if the identified first segments include all of the requested range of the data, responding to the read command with the requested range of the data;

if the identified first segments do not include all of the requested range of the data;

computing a first set comprising a range of each segment of the requested range of data that is not one of the first segment;

identifying within the first set any corresponding second segments of data pending to be reconstituted from the alternate location to the ghosted file;

if the identified second segments include all of the first set, responding to the read command with the requested range of the data once all necessary second segments of data pending to be reconstituted from the alternate location to the ghosted file are in fact reconstituted from the alternate location to the ghosted file;

if the identified second segments do not include all of the first set;

computing a second set comprising a range of each third segment of the requested range of data that is not one of the first segment and not one of the second segment;

initiating reconstituting of each third segment of the requested range of the data of the ghosted file based on the received ghosting information and the data of the ghosted file at the alternate location; and

responding to the read command with the requested range of the data once all necessary second and third segments of data are in fact reconstituted to the ghosted file.

11. The method of claim 10 comprising identifying any first segments of data already present in the ghosted file with reference to the ghosting information of the ghosted file.

12. The method of claim 11 wherein the ghosting information includes for each contiguous section of data reconstituted to the ghosted file a section reference including an offset describing a beginning of the section and a length describing a contiguous amount of such section, and wherein identifying any first segments of data already present in the ghosted file with reference to the ghosting information of the ghosted file comprises referring to the section references in the ghosting information to determine whether any section reference at least partially overlaps the range of the data.

13. The method of claim 10 comprising identifying any second segments of data pending to be reconstituted to the ghosted file with reference to a pending data list maintained for the ghosted file.

14. The method of claim 13 wherein the pending data list includes for each contiguous section of data pending to be reconstituted from the alternate location to the ghosted file a section reference including an offset describing a beginning of the section and a length describing a contiguous amount of such section, and wherein identifying any second segments of data pending to be reconstituted to the ghosted file with reference to the pending data list comprises referring to the section references in the pending data list to determine whether any section reference at least partially overlaps the range of the data.

15. The method of claim 10 wherein initiating reconstituting of each third segment results in the third segment becoming a second, pending segment.

16. The method of claim 10 wherein reconstituting of each second segment results in the second segment becoming a first, present segment.

17. The method of claim 16 further comprising updating the ghosting information for the ghosted file to when each second segment becomes a first segment.

18. The method of claim 10 further comprising creating a buffer for being employed to store information relating to the ghosted file, including the ghosting information thereof, periodically writing the ghosting information as current in the buffer to the file so that such ghosting information and any partially reconstituted data associated therewith is not wholly lost in the event of a loss of the buffer, and upon the ghosted file being closed writing the ghosting information as final in the buffer to the file.