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

• US 7,383,292 B2
• Filed: 07/14/2005
• Issued: 06/03/2008
• Est. Priority Date: 07/14/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Havewala, Sarosh Cyrus, Robert, Christophe Franck, Suriyanarayanan, Guhan
• Primary Examiner(s): Vital; Pierre
• Assistant Examiner(s): Pulley; Marshall L
• Application Number:
  US11/181,439
• Publication Number:
  US 20070016620A1
• Time in Patent Office: 1,055 Days
• Field of Search: 707/1, 705/1
• 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
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A ghosting filter on a computing device perceives that a file is in a ghosted form and commands a file system of the device to retrieve ghosting information from the ghosted file. The ghosting filter receives a read command from an application on the device with respect to a portion of the data of the ghosted file. The read command has parameters including an offset into the portion of the data and a read length with respect to such portion. The ghosting filter initiates reconstituting of the portion of the data of the ghosted file based on the received ghosting information and data of the ghosted file at an alternate location, and after the portion of the data of the ghosted file has been reconstituted responds to the read command with the portion of the data requested.

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 in response to the file system receiving an open command from an application on the computing device with respect to the ghosted file and the file system upon receiving the open command noting that the ghosted file does not contain the moved data and returning an error, the method comprising a ghosting filter on the computing device:

intercepting such returned error and perceiving based thereon that the file is in fact in a ghosted form;

commanding the file system to retrieve the ghosting information from the ghosted file and receiving such ghosting information;

creating a handle corresponding to the ghosted file, and delivering the handle to the application as the response to the open command therefrom;

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

initiating reconstituting of the portion 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

after the portion of the data of the ghosted file has been reconstituted responding to the read command with the portion of the data requested.

2. The method of claim 1 wherein initiating reconstituting of the portion of the data comprises the ghosting filter:

determining based on the received ghosting information whether the portion of the data is at least partially already present in the ghosted file;

if a part of the portion of the data is present and a part of the portion of the data is not present, initiating obtaining the part of the portion of the data not present from the alternate location; and

if none of the portion of the data is present, initiating obtaining all of such portion of the data from the alternate location.

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 determining based on the received ghosting information whether the portion of the data is at least partially already present in the ghosted file comprises referring to the section references in the ghosting information to determine whether any section reference at least partially overlaps the portion of the data.

4. The method of claim 1 further comprising the ghosting filter updating the ghosting information for the ghosted file to reflect that the portion of the data is now reconstituted to the ghosted file.

5. 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.

6. The method of claim 1 comprising the ghosting filter creating and delivering a handle representing an instance of the ghosted file as opened, the handle for being employed by the application as the reference to such file when issuing further commands with respect to such file, and for directing such commands to the ghosting filter and not to the file system.

7. The method of claim 1 wherein the ghosting filter initiating reconstituting of the portion of the data of the ghosted file comprises:

issuing to a ghosting manager on the computing device a request to obtain at least part of the portion of the data for the ghosted file from the alternate location, whereby the ghosting manager obtains the requested at least part of the portion of such data from the alternate location and delivers the obtained at least part of the portion of such data to the ghosting filter; and

writing the delivered at least part of the portion of such data to the file by way of command to the file system.

8. The method of claim 7 comprising the ghosting filter issuing to the ghosting manager a plurality of requests, each request to obtain a different part of the portion of the data for the ghosted file from the alternate location.

9. The method of claim 7 comprising the ghosting filter issuing to the ghosting manager a request to obtain at least part of the portion of the data for the ghosted file from the alternate location, the request including an ID for the data at the alternate location as obtained from the ghosting information of the ghosted file, an offset into the part of the portion of the data at the alternate location, and a length of data to be obtained starting from such offset.

10. The method of claim 1 further comprising the ghosting filter after the ghosted file has been reconstituted issuing a command to the file system to remove the ghosting information from the metadata of the file if the file has been fully reconstituted.

11. The method of claim 1 wherein the file is defined to include data including primary data and secondary data, the primary data being larger than the secondary data and having been moved to the alternate location to free space on the volume, the method comprising the ghosting filter initiating reconstituting of the portion of the data of the ghosted file based on the primary data thereof at the alternate location to move such primary data from the alternate location to the file.

12. 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 method in response to the file system receiving an open command from an application on the computing device with respect to the ghosted file and the file system upon receiving the open command noting that the file has been ghosted in that data of the file has been moved to an alternate location and returning an error, the method comprising:

intercepting such returned error and perceiving based thereon that the file is in fact in a ghosted form;

commanding the file system to retrieve ghosting information from the ghosted file and receiving such ghosting information;

creating a handle corresponding to the ghosted file, and delivering the handle to the application as the response to the open command therefrom;

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

initiating reconstituting of the portion 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

after the portion of the data of the ghosted file has been reconstituted responding to the read command with the portion of the data requested.

13. The method of claim 12 wherein initiating reconstituting of the portion of the data comprises:

determining based on the received ghosting information whether the portion of the data is at least partially already present in the ghosted file;

if a part of the portion of the data is present and a part of the portion of the data is not present, initiating obtaining the part of the portion of the data not present from the alternate location; and

if none of the portion of the data is present, initiating obtaining all of such portion of the data from the alternate location.

14. The method of claim 13 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 determining based on the received ghosting information whether the portion of the data is at least partially already present in the ghosted file comprises referring to the section references in the ghosting information to determine whether any section reference at least partially overlaps the portion of the data.

15. The method of claim 12 further comprising updating the ghosting information for the ghosted file to reflect that the portion of the data is now reconstituted to the ghosted file.

16. The method of claim 12 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.

17. The method of claim 12 wherein initiating reconstituting of the portion of the data of the ghosted file comprises:

issuing a request to obtain at least part of the portion of the data for the ghosted file from the alternate location, whereby the requested at least part of the portion of such data is obtained from the alternate location and delivered; and

writing the delivered at least part of the portion of such data to the file.

18. The method of claim 17 comprising issuing a plurality of requests, each request to obtain a different part of the portion of the data for the ghosted file from the alternate location.

19. The method of claim 17 comprising issuing a request to obtain at least part of the portion of the data for the ghosted file from the alternate location, the request including an ID for the data at the alternate location as obtained from the ghosting information of the ghosted file, an offset into the part of the portion of the data at the alternate location, and a length of data to be obtained starting from such offset.

20. The method of claim 12 further comprising after the ghosted file has been reconstituted issuing a command to remove the ghosting information from the file if the file has been fully reconstituted.