Systems and methods of data storage management, such as pre-allocation of storage space

• US 7,831,766 B2
• Filed: 12/21/2007
• Issued: 11/09/2010
• Est. Priority Date: 12/22/2006
• Status: Active Grant

• Current Assignee: CommVault Systems Incorporated
• Original Assignee: CommVault Systems Incorporated
• Inventors: Gokhale, Parag, Klose, Michael F.
• Primary Examiner(s): Nguyen; Hiep T
• Application Number:
  US11/963,555
• Publication Number:
  US 20080288738A1
• Time in Patent Office: 1,054 Days
• Field of Search: None
• US Class Current: 711/112
• 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 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/0683 Plurality of storage devices

Abstract

A system and method for pre-allocating space on a storage medium is described. In some cases, the system receives two or more data items to be stored on a storage medium, pre-allocates a single, contiguous block of space on the medium, and stores the two or more data items within the single, contiguous block of space.

Claims

1. A computer-readable medium whose contents cause a data storage system to perform a method of storing data to a disk-based data storage medium, the method comprising:

receiving data to be stored to a disk-based data storage medium;

estimating an amount of space required to store the received data;

identifying a location on the disk-based data storage medium having available space;

determining if the identified location contains an amount of available space equal to or larger than the estimated amount of space required to store the received data; and

when the identified location does contain an amount of available space equal to or larger than the estimated amount of space required to store the received data, transferring the received data to the identified location; and

when the identified location does not contain an amount of available space equal to or larger than the estimated amount of space required to store the received data,

examining characteristics of the received data;

selecting a subset of the received data based on the examined characteristics; and

transferring the selected subset of the received data to the identified location.

2. The computer-readable medium of claim 1, wherein selecting a subset of the received data based on the examined characteristics includes selecting data encrypted with a same security key.

3. The computer-readable medium of claim 1, further comprising identifying available contiguous space on the disk-based storage medium.

4. The computer-readable medium of claim 1 wherein the examining includes examining a type of data, or a date the data was created or modified.

5. The computer-readable medium of claim 1 wherein the examining includes examining metadata assigned to the data, wherein the examined metadata includes information related to an owner or creator of the data, a frequency of access of the data, content of the data, security or permissions assigned to the data, or tags applied to the data by users.

6. The computer-readable medium of claim 1 wherein the examining includes examining a set of data and determining that a portion of the data has not been assigned any tags by users, and wherein the selecting includes grouping the untagged data as the selected subset.

7. The computer-readable medium of claim 1 wherein the selecting of the subset includes grouping similarly tagged data, grouping data having similar metadata characteristics, grouping data created by the same users, grouping data created during a similar time period, of grouping data that is not associated other data.

8. The computer-readable medium of claim 1 wherein the transferring includes transferring the subset of data to a location on the disk-based medium having a size similar to a size of the subset of data.

9. A method of storing data to a disk-based data storage medium, the method comprising:

receiving data to be stored to a disk-based data storage medium;

estimating an amount of space required to store the received data;

identifying a location on the disk-based data storage medium having available space;

determining if the identified location contains an amount of available space equal to or larger than the estimated amount of space required to store the received data; and

when the identified location does contain an amount of available space equal to or larger than the estimated amount of space required to store the received data, transferring the received data to the identified location; and

when the identified location does not contain an amount of available space equal to or larger than the estimated amount of space required to store the received data,

examining characteristics of the received data;

selecting a subset of the received data based on the examined characteristics; and

transferring the selected subset of the received data to the identified location.

10. The method of claim 9, wherein selecting a subset of the received data based on the examined characteristics includes selecting data encrypted with a same security key.

11. The method of claim 9, further comprising identifying available contiguous space on the disk-based storage medium.

12. The method of claim 9 wherein the examining includes examining a type of data, or a date the data was created or modified.

13. The method of claim 9 wherein the examining includes examining metadata assigned to the data, wherein the examined metadata includes information related to an owner or creator of the data, a frequency of access of the data, content of the data, security or permissions assigned to the data, or tags applied to the data by users.

14. The method of claim 9 wherein the examining includes examining a set of data and determining that a portion of the data has not been assigned any tags by users, and wherein the selecting includes grouping the untagged data as the selected subset.

15. The method of claim 9 wherein the selecting of the subset includes grouping similarly tagged data, grouping data having similar metadata characteristics, grouping data created by the same users, grouping data created during a similar time period, of grouping data that is not associated other data.

16. The method of claim 9 wherein the transferring includes transferring the subset of data to a location on the disk-based medium having a size similar to a size of the subset of data.