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

• US 7,873,681 B2
• Filed: 07/14/2005
• Issued: 01/18/2011
• 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, Golds, David P., Robert, Christophe Franck, Suriyanarayanan, Guhan
• Primary Examiner(s): Vital; Pierre M
• Assistant Examiner(s): Mitiku; Berhanu
• Application Number:
  US11/181,435
• Publication Number:
  US 20070016619A1
• Time in Patent Office: 2,014 Days
• Field of Search: None
• US Class Current: 707/822
• 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

Files on a computing device are defined to include data and metadata relating to the data. Data from each file has been removed therefrom and stored at an alternate location and the file is in a reduced, ghosted form. Each of at least some ghosted files has been fully or partially reconstituted for use by retrieving the data thereof from the alternate location and associating such retrieved data with such ghosted file to form the reconstituted file. Upon receiving a trigger based on a triggering event, files are selected from among the fully and partially reconstituted files and never-ghosted files based on first predetermined selection criteria, and each of at least some of the selected files are re-ghosted.

Claims

1. A method in connection with a computing device having a storage volume, a file system managing the storage volume, and a plurality of files stored on the storage volume by the file system and accessed by such file system, each of the plurality of files being defined to include data and metadata relating to the data, at least a portion of the data of each of at least some of the plurality of files having been removed from the file and stored at an alternate location such that the data does not occupy substantially any space on the volume and the file is in a reduced, ghosted form, each of at least some of the ghosted files having been fully or partially reconstituted for use by retrieving the data thereof from the alternate location and associating such retrieved data with such ghosted file to form the reconstituted file, the method for re-ghosting each of at least some of the fully and partially reconstituted files and never-ghosted files and comprising:

receiving a trigger based on a triggering event;

selecting files from among the fully and partially reconstituted files and never-ghosted files based on first predetermined selection criteria to obtain a set of candidate files, wherein each of the first predetermined selection criteria pertains to a corresponding characteristic of the files; and

re-ghosting one of one or more subsets of the candidate files chosen based on at least one criterion pertaining to a same characteristic of the files as a corresponding characteristic of a corresponding one of the first predetermined selection criteria.

2. The method of claim 1 comprising selecting files based on first predetermined selection criteria including a last time each file was accessed, whereby a file with an older access time is preferentially re-ghosted.

3. The method of claim 1 comprising selecting files based on first predetermined selection criteria including a file size for each file, whereby a larger file is preferentially re-ghosted.

4. The method of claim 1 comprising selecting files based on first predetermined selection criteria including a file type for each file, whereby a file with a particular file type may be preferentially re-ghosted.

5. The method of claim 1 comprising selecting files based on first predetermined selection criteria including whether each file has been modified at the alternate location, whereby such a modified file is re-ghosted to remove data therein that is deemed out-of-date.

6. The method of claim 1 comprising selecting files based on first predetermined selection criteria including whether each file has been modified at the computing device, whereby such a modified file is re-ghosted to move data therein to the alternate location to replace corresponding data at the alternate location that is deemed out-of-date.

7. The method of claim 1 comprising receiving a trigger based on a triggering event selected from one of a periodic trigger activated when a predetermined period of time has elapsed, a space trigger activated when free space on the volume falls below a certain amount, and a combination thereof.

8. The method of claim 1 comprising receiving a trigger based on a triggering event comprising a full-volume trigger activated when the volume has no remaining free space.

9. The method of claim 1 comprising receiving a trigger based on a triggering event comprising an amount-downloaded trigger activated when a predetermined amount of data is moved from the alternate location to the computing device.

10. The method of claim 1 comprising re-ghosting each of the chosen subsets of the candidate files until a stop trigger is activated.

11. The method of claim 10 comprising re-ghosting each of the chosen subsets of the candidate files until free space on the volume rises above a certain amount.

12. The method of claim 10 comprising re-ghosting each of the chosen subsets of the candidate files until a predetermined amount of data is moved from the computing device to the alternate location.

13. The method of claim 1 comprising a plurality of rounds of choosing subsets of the candidate files and iteratively re-ghosting each of the chosen subsets of the candidate files until a stop trigger is activated.

14. The method of claim 13 wherein the stop trigger comprises the condition that free space on the volume rises above a certain amount.

15. The method of claim 13 wherein the stop trigger comprises the condition that a predetermined amount of data is moved from the computing device to the alternate location.

16. The method of claim 13 comprising a plurality of rounds of choosing and re-ghosting designed to smooth out re-ghosting across the selected files.

17. The method of claim 1 comprising selecting files to maintain consistency of files as between the computing device and the alternate location, the data of each selected file being different at each such location.

18. The method of claim 17 wherein for a particular file the data thereof at the computing device has been modified and the data thereof at the alternate location has not been modified, and comprising selecting the particular file to replace the data at the alternate location with the data at the computing device.

19. The method of claim 17 wherein for a particular file the data thereof at the computing device has not been modified and the data thereof at the alternate location has been modified, and comprising selecting the particular file to replace the data at the computing device with the data at the alternate location.

20. A computer readable storage medium bearing computer executable instructions, for re-ghosting files, the computer executable instructions comprising:

instructions for receiving a trigger based on a triggering event;

instructions for selecting files from among the fully and partially reconstituted files and never-ghosted files based on first predetermined selection criteria to obtain a set of candidate files, wherein each of the first predetermined selection criteria pertains to a corresponding characteristic of the files; and

instructions for re-ghosting one of one or more subsets of the candidate files chosen based on at least one criterion pertaining to a same characteristic of the files as a corresponding characteristic of a corresponding one of the first predetermined selection criteria.

21. The computer readable storage medium of claim 20, further comprising:

instructions for re-ghosting each of the chosen subsets of the candidate files until a stop trigger is activated.

22. The computer readable storage medium of claim 20, further comprising:

instructions for re-ghosting each of the chosen subsets of the candidate files until free space on the volume rises above a certain amount.

23. A system comprising:

a storage volume;

a file system managing the storage volume; and

a plurality of files stored on the storage volume by the file system and accessed by the file system, each file being defined to include data and metadata relating to the data, at least a portion of the data of the file having been removed from the file and stored at one of a plurality of alternate locations such that the data does not occupy substantially any space on the volume and the file is in a reduced, ghosted form each of at least some of the ghosted files having been fully or partially reconstituted for use by retrieving the data thereof from the alternate location and associating such retrieved data with such ghosted file to form the reconstituted file, the system re-ghosting files by receiving a trigger based on a triggering event selected from one of a periodic trigger activated when a predetermined period of time has elapsed, a space trigger activated when free space on the volume falls below a certain amount, and a combination thereof, and upon receiving the trigger, selecting files from among the fully and partially reconstituted files and never-ghosted files based on first predetermined selection criteria to obtain a set of candidate files, wherein each of the first predetermined selection criteria pertains to a corresponding characteristic of the files, and re-ghosting one of one or more subsets of the candidate files chosen based on at least one criterion pertaining to a same characteristic of the files as a corresponding characteristic of a corresponding one of the first predetermined selection criteria.

24. The system of claim 23 wherein files are selected based on first predetermined selection criteria including a last time each file was accessed, whereby a file with an older access time is preferentially re-ghosted.

25. The system of claim 23 wherein files are selected based on first predetermined selection criteria including a file size for each file, whereby a larger file is preferentially re-ghosted.

26. The system of claim 23 wherein files are selected based on first predetermined selection criteria including a file type for each file, whereby a file with a particular file type may be preferentially re-ghosted.

27. The system of claim 24 wherein files are selected based on first predetermined selection criteria including whether each file has been modified at the alternate location, whereby such a modified file is re-ghosted to remove data therein that is deemed out-of-date.