Assigning data for storage based on a frequency with which the data is accessed

• US 8,732,148 B2
• Filed: 07/01/2011
• Issued: 05/20/2014
• Est. Priority Date: 07/28/2006
• Status: Active Grant

• Current Assignee: GQRC Technologies LLC
• Original Assignee: Condusiv Technologies Corporation
• Inventors: Kleinschmidt, Jr., Robert Stevens, Khalsa, Sopurkh, Quan, Gary, Jensen, Craig, Staffer, Andrew
• Primary Examiner(s): THAI, HANH B
• Application Number:
  US13/175,473
• Publication Number:
  US 20110258186A1
• Time in Patent Office: 1,054 Days
• Field of Search: 707/705, 707/758, 707/727, 711/100, 711151-152
• US Class Current: 707/705
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

A method, system, and apparatus for improving performance when retrieving data from one or more storage media. Files to be stored on the one or more storage media are classified into a ranking of different sets. Differences in retrieval value of different regions of the one or more storage media are exploited by selecting which files to store in which regions. For example, files that have a higher classification are stored in regions with faster retrieval values. The files can be classified based on frequency of access. Thus, files that are more frequently accessed are stored in regions that have a faster retrieval value. The files can be classified by another measure such as priority. For example, the classification for some or all of the files can be based on user-assigned priority. The classification may be based on events or data grouping.

Claims

1. A method for storing data in a hybrid drive including a solid state component and a rotating platter component, the method comprising:

determining a frequency with which data is accessed, from information associated with the data;

dynamically computing a threshold value, based on the frequency with which the data is accessed and a size of the data;

classifying the data into a high classification and a low classification, based on the frequency with which data is accessed and the computed threshold;

selecting the solid state component of the hybrid drive or the rotating platter component of the hybrid drive, based on the high classification and the low classification;

causing the data to be stored in the selected solid state component of the hybrid drive, when the data is classified into the high classification; and

causing the data to be stored in the selected rotating platter component of the hybrid drive, when the data is classified into the low classification,

wherein the method is performed by one or more devices.

2. The method as recited in claim 1, wherein the classifying the data into a high classification and a low classification is further based on a common pattern among different data.

3. The method as recited in claim 1, wherein the classifying the data into a high classification and a low classification is further based on an event associated with the data.

4. A method for storing data in a hybrid drive including a solid state component and a rotating platter component, the method comprising:

determining a frequency with which data, stored on the solid state component of the hybrid drive, is accessed;

determining whether the data should continue to be stored on the solid state component of the hybrid drive based at least on the frequency with which the data is accessed;

responsive to determining that the data should not continue to be stored on the solid state component of the hybrid drive, causing the data to be removed from the solid state component of the hybrid drive; and

causing the removed data to be stored in the rotating platter component of the hybrid drive,

wherein the method is performed by one or more devices.

5. The method as recited in claim 4, wherein determining whether the data should continue to be stored on the solid state component comprises:

determining whether the frequency, with which the data is accessed, exceeds a threshold value;

responsive to determining that the frequency exceeds the threshold value, determining that the data should continue to be stored on the solid state component; and

responsive to determining that the frequency does not exceed the threshold value, determining that the data should not continue to be stored on the solid state component.

6. The method as recited in claim 4, wherein causing the data to be removed from the solid state component comprises marking a portion of the solid state component, currently storing the data, free for data allocation.

7. A non-transitory computer readable storage medium comprising instructions which, when executed by one or more processors, causes performance of steps comprising:

determining a frequency with which data is accessed, from information associated with the data;

dynamically computing a threshold value, based on the frequency with which the data is accessed and a size of the data;

classifying the data into a high classification and a low classification, based on the frequency with which data is accessed and the computed threshold;

selecting a solid state component of a hybrid drive or a rotating platter component of the hybrid drive, based on the high classification and the low classification;

causing the data to be stored in the selected solid state component of the hybrid drive, when the data is classified into the high classification; and

causing the data to be stored in the selected rotating platter component of the hybrid drive, when the data is classified into the low classification.

8. The computer readable storage medium as recited in claim 7, wherein the solid state component is selected for storing the data responsive to determining that the frequency with which the data is accessed is above a particular threshold value.

9. The computer readable storage medium as recited in claim 7, wherein the rotating platter component is selected for storing the data responsive to determining that the frequency with which the data is accessed is below a particular threshold value.

10. The computer readable storage medium as recited in claim 7,

wherein the solid state component is selected for storing the data responsive to determining that the frequency with which the data is accessed is above a particular threshold value;

and

wherein the rotating platter component is selected for storing the data responsive to determining that the frequency with which the data is accessed is below the particular threshold value.

11. A non-transitory computer readable storage medium comprising instructions which, when executed by one or more processors, causes performance of steps comprising:

determining a frequency with which data, stored on a solid state component of a hybrid drive, is accessed;

determining whether the data should continue to be stored on the solid state component of the hybrid drive based at least on the frequency with which the data is accessed;

responsive to determining that the data should not continue to be stored on the solid state component of the hybrid drive, causing the data to be removed from the solid state component of the hybrid drive; and

causing the removed data to be stored in a rotating platter component of the hybrid drive.

12. The computer readable storage medium as recited in claim 11, wherein determining whether the data should continue to be stored on the solid state component comprises:

determining whether the frequency, with which the data is accessed, exceeds a threshold value;

responsive to determining that the frequency exceeds the threshold value, determining that the data should continue to be stored on the solid state component; and

responsive to determining that the frequency does not exceed the threshold value, determining that the data should not continue to be stored on the solid state component.

13. A device comprising:

one or more processors;

a computer readable storage medium comprising instructions which, when executed by the one or more processors, causes performance of steps comprising;

determining a frequency with which data is accessed, from information associated with the data;

dynamically computing a threshold value, based on the frequency with which the data is accessed and a size of the data;

classifying the data into a high classification and a low classification, based on the frequency with which data is accessed and the computed threshold;

selecting a solid state component of a hybrid drive or a rotating platter component of the hybrid drive, based on the high classification and the low classification;

causing the data to be stored in the selected solid state component of the hybrid drive, when the data is classified into the high classification; and

causing the data to be stored in the selected rotating platter component of the hybrid drive, when the data is classified into the low classification.

14. The device as recited in claim 13, wherein the solid state component is selected for storing the data responsive to determining that the frequency with which the data is accessed is above a particular threshold value.

15. The device as recited in claim 13, wherein the rotating platter component is selected for storing the data responsive to determining that the frequency with which the data is accessed is below a particular threshold value.

16. The device as recited in claim 13,

wherein the solid state component is selected for storing the data responsive to determining that the frequency with which the data is accessed is above a particular threshold value;

and

wherein the rotating platter component is selected for storing the data responsive to determining that the frequency with which the data is accessed is below the particular threshold value.

17. A device comprising:

one or more processors;

a computer readable storage medium comprising instructions which, when executed by the one or more processors, causes performance of steps comprising;

determining a frequency with which data, stored on a solid state component of a hybrid drive, is accessed;

determining whether the data should continue to be stored on the solid state component of the hybrid drive based at least on the frequency with which the data is accessed;

responsive to determining that the data should not continue to be stored on the solid state component of the hybrid drive, causing the data to be removed from the solid state component of the hybrid drive; and

causing the removed data to be stored in a rotating platter component of the hybrid drive.

18. The device as recited in claim 17, wherein determining whether the data should continue to be stored on the solid state component comprises:

determining whether the frequency, with which the data is accessed, exceeds a threshold value;

responsive to determining that the frequency exceeds the threshold value, determining that the data should continue to be stored on the solid state component; and

responsive to determining that the frequency does not exceed the threshold value, determining that the data should not continue to be stored on the solid state component.