Systems and methods of data storage management, such as pre-allocation of storage space
View Patent ↗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.
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.