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

• US 7,505,986 B2
• Filed: 07/14/2005
• Issued: 03/17/2009
• 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, Balakrishnan, Shobana
• Primary Examiner(s): Woo; Isaac M
• Application Number:
  US11/181,536
• Publication Number:
  US 20070016622A1
• Time in Patent Office: 1,342 Days
• Field of Search: 707 1- 10, 707100-1041, 707200-206
• 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/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A computing device has a storage volume, a file system managing the storage volume, and a file stored on the storage volume and accessed by such file system. The file system receives an open command for the file from an application, notes that the file has been ghosted in that data of the file has been moved to an alternate location, and returns an error. The returned error is intercepted and the file system is commanded to retrieve ghosting information from the ghosted file. A handle corresponding to the ghosted file is delivered to the application, and a read command for the file is received from the application, including the handle, an offset, and a read length. Reconstituting of the ghosted file is initiated based on the data thereof at the alternate location, and after reconstituting the read command is responded to with the data requested.

Claims

1. A method for opening and reading a file stored in a computing device, the computing device having a storage volume managed by a file system, the method comprising:

receiving in the file system of the computing device, a file open command originated through an application;

generating an error upon recognizing that the file pertaining to the file open command is a ghosted file that does not contain file-related data;

intercepting in a ghosting filter of the computing device, such error and retrieving in response thereto, ghosting information for the ghosted file;

creating a handle from the ghosting information and delivering the handle to the application for use by the application in issuing further commands with reference to the file;

receiving thereafter, in the file system of the computing device, a file read command;

retrieving the file-related data from an alternate location wherein the file-related data has been stored;

reconstituting the file using the ghosting information and the file-related data obtained from the alternate location; and

responding to the file read command by providing the reconstituted file to the file system of the computing device.

2. The method of claim 1 further comprising the ghosting filter creating a buffer for storing information relating to the ghosted file, including the ghosting information thereof.

3. The method of claim 1 wherein retrieving the file-related data comprises:

the ghosting filter issuing to a ghosting manager on the computing device a request to obtain the file-related data from the alternate location, whereby the ghosting manager obtains the requested file-related data from the alternate location and delivers the file-related data to the ghosting filter.

4. The method of claim 3 comprising the ghosting filter issuing to the ghosting manager a plurality of requests for obtaining the file-related data from the alternate location in a plurality of data segments.

5. The method of claim 3, wherein the request includes an ID obtained from the ghosting information, an offset into the file-related data at the alternate location, and a length of data to be obtained starting from such offset.

6. The method of claim 3 comprising the ghosting filter as a lower-level construct without access to the alternate location and the ghosting manager as a higher-level construct with access to the alternate location.

7. The method of claim 1 wherein the ghosted file contains metadata comprising an attribute to indicate that the ghosted file is in fact ghosted.

8. The method of claim 1 further comprising re-associating the handle with the file system after reconstituting the file.

9. The method of claim 1 further comprising the ghosting filter storing the file read command in a queue of file read commands.

10. The method of claim 1 farther comprising issuing a command to the file system to remove the ghosting information from the metadata of the reconstituted file.

11. The method of claim 1 wherein the file includes primary data and secondary data, the primary data being larger than the secondary data, and wherein the secondary data constitutes the file-related data stored in the alternate location.

12. A method for opening a file stored in a computing device, followed by a further file-related command, the computing device having a storage volume managed by a file system, the method comprising:

receiving in the file system of the computing device, a file open command originated through an application;

generating an error upon recognizing that the file pertaining to the file open command is a ghosted file that does not contain file-related data;

intercepting in a ghosting filter of the computing device, such error and retrieving in response thereto, ghosting information for the ghosted file;

creating a handle from the ghosting information and delivering the handle to the application for use by the application in issuing further commands with reference to the file;

receiving thereafter, in the file system of the computing device, the further file-related command;

retrieving the file-related data from an alternate location wherein the file-related data has been stored;

reconstituting the file using the ghosting information and the file-related data obtained from the alternate location; and

responding to the further file-related command by implementing the command upon the reconstituted file in the file system of the computing device.

13. The method of claim 12 farther comprising the ghosting filter creating a buffer for storing information relating to the ghosted file, including the ghosting information thereof.

14. The method of claim 12 wherein retrieving the file-related data comprises:

the ghosting filter issuing to a ghosting manager on the computing device, a request to obtain the file-related data from the alternate location, whereby the requested file-related data is obtained by the ghosting manager from the alternate location and delivered to the ghosting filter.

15. The method of claim 14 comprising the ghosting filter issuing a plurality of requests to the ghosting manager, each request for obtaining the file-related data from the alternate location in a plurality of data segments.

16. The method of claim 14, wherein the request includes an ID obtained from the ghosting information, an offset into the file-related data at the alternate location, and a length of data to be obtained starting from such offset.

17. The method of claim 12 wherein the ghosted file includes an attribute to indicate that the ghosted file is in fact ghosted.

18. The method of claim 12 farther comprising storing the further file-related command in a queue of additional file-related commands.

19. The method of claim 12 further comprising after the ghosted file has been reconstituted issuing a command to the file system to remove the ghosting information from the metadata of the reconstituted file.

20. The method of claim 12, wherein the further file-related command is a file close command for closing the reconstituted file in the file system of the computing device.