HETEROGENEOUS FILE OPTIMIZATION

• US 20120130958A1
• Filed: 11/22/2010
• Published: 05/24/2012
• Est. Priority Date: 11/22/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kalach, Ran, Dickson, Mathew James
• Granted Patent: US 10,216,759 B2
• Time in Patent Office: Days
• US Class Current: 707/687
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/188 Virtual file systems

Abstract

Techniques are described herein that are capable of heterogeneously optimizing a file. Heterogeneous optimization involves optimizing regions of a file non-uniformly. For example, the regions of the file may be optimized to different extents. In accordance with this example, a different optimization technique may be used to optimize each region or subset of the regions. In one aspect, optimization designations are assigned to respective regions of a file based on access patterns that are associated with the respective regions. The file may be a database file, a virtualized storage file, or other suitable type of file. Each optimization designation indicates an extent to which the respective region is to be optimized. Each region may be optimized to the extent that is indicated by the respective optimization designation that is assigned to that region.

Claims

1. A method comprising:

assigning a plurality of optimization designations to a plurality of respective regions of a file based on a plurality of access patterns that is associated with the plurality of respective regions, each optimization designation indicating an extent to which the respective region is to be optimized; and

optimizing each region to the extent that is indicated by the respective optimization designation that is assigned to that region.

2. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning the plurality of optimization designations to the plurality of respective regions of a virtual storage file.

3. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning the plurality of optimization designations to the plurality of respective regions of a database file.

4. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region further based on a latency that is associated with accessing that region.

5. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region further based on an amount of system resources that is utilized to access that region.

6. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region based on at least one of a number of times that the respective region is accessed or a number of times that the respective region is modified.

7. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region based on at least one of a frequency with which the respective region is accessed or a frequency with which the respective region is modified.

8. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region based on at least one of a time at which the respective region is most recently accessed or a time at which the respective region is most recently modified.

9. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region based on whether the respective region is accessed in response to mounting an operating system that uses the respective region.

10. The method of claim 1, wherein assigning the plurality of optimization designations comprises:

assigning each optimization designation to the respective region based on whether the respective region is accessed by a specified application.

11. The method of claim 1, further comprising:

monitoring the plurality of access patterns that is associated with the plurality of respective regions using a file system filter driver;

wherein assigning the plurality of optimization designations comprises;

assigning the plurality of optimization designations to the plurality of respective regions in response to monitoring the plurality of access patterns that is associated with the plurality of respective regions.

12. The method of claim 1, wherein the file is a virtualized storage file;

wherein the method further comprises;

mounting the virtualized storage file to provide a mounted virtualized storage file that includes a plurality of data sequences that corresponds to the plurality of respective regions, each data sequence being included in a collection of one or more respective files, and

executing a disk filter with respect to the mounted virtualized storage file to monitor an access pattern of each collection; and

wherein assigning the plurality of optimization designations comprises;

assigning each optimization designation to the respective region of the virtualized storage file based on the access pattern of the respective collection that includes the corresponding data sequence.

13. The method of claim 1, wherein optimizing each region comprises:

iteratively optimizing each region to the extent that is indicated by the respective optimization designation that is assigned to that region.

14. The method of claim 1, further comprising:

assigning a plurality of access indicators to the plurality of respective regions, each access indicator corresponding to the access pattern that is associated with the respective region;

wherein assigning the plurality of optimization designations comprises;

assigning each optimization designation to the respective region based on a latency that is associated with the respective optimization designation being less than a latency threshold that is associated with the access indicator that is assigned to that region.

15. A system comprising:

an assignment module configured to assign a plurality of optimization designations to a plurality of respective regions of a file based on a plurality of access patterns that is associated with the plurality of respective regions, each optimization designation indicating an extent to which the respective region is to be optimized; and

an optimization module configured to optimize each region to the extent that is indicated by the respective optimization designation that is assigned to that region.

16. The system of claim 15, wherein the assignment module is configured to assign each optimization designation to the respective region further based on at least one of a latency that is associated with accessing that region or an amount of system resources that is utilized to access that region.

17. The system of claim 15, wherein the file is a virtualized storage file;

wherein the system further comprises;

a mounting module configured to mount the virtualized storage file to provide a mounted virtualized storage file that includes a plurality of data sequences that corresponds to the plurality of respective regions, each data sequence being included in a collection of one or more respective files; and

an access monitor configured to execute a disk filter with respect to the mounted virtualized storage file to monitor an access pattern of each collection; and

wherein the assignment module is configured to assign each optimization designation to the respective region of the virtualized storage file based on the access pattern of the respective collection that includes the corresponding data sequence.

18. The system of claim 15, wherein the assignment module is configured to assign a plurality of access indicators to the plurality of respective regions, each access indicator corresponding to the access pattern that is associated with the respective region;

and

wherein the assignment module is configured to assign each optimization designation to the respective region based on a latency that is associated with the respective optimization designation being less than a latency threshold that is associated with the access indicator that is assigned to that region.

19. The system of claim 15, wherein the assignment module is configured to assign a plurality of access indicators to the plurality of respective regions, each access indicator corresponding to the access pattern that is associated with the respective region;

and

wherein the assignment module is configured to assign each optimization designation to the respective region based on an amount of system resource consumption that is associated with the respective optimization designation being less than a consumption threshold that is associated with the access indicator that is assigned to that region.

20. A computer program product comprising a computer-readable medium having computer program logic recorded thereon for enabling a processor-based system to optimize a file, the computer program product comprising:

a first program logic module for enabling the processor-based system to assign a plurality of access indicators to a plurality of respective regions of a file, each access indicator corresponding to an access pattern that is associated with the respective region;

a second program logic module for enabling the processor-based system to assign each optimization designation of a plurality of optimization designations to a respective region of the plurality of regions based on a latency that is associated with the respective optimization designation being less than a latency threshold that is associated with the access indicator that is assigned to that region, each optimization designation indicating an extent to which the respective region is to be optimized; and

a third program logic module for enabling the processor-based system to optimize each region to the extent that is indicated by the respective optimization designation that is assigned to that region.