Linear space allocation mechanisms in data space
An indication to allocate storage is received, where the storage is to be used to store previous version data associated with a protected data set. One or more storage groups are allocated of at least a prescribed allocation group size and comprising a set of physically contiguous storage locations.
1. A method of allocating storage, comprising:
receiving, at a processor, an indication to allocate storage, wherein the storage is to be used to store previous version data associated with a protected data set; and
using the processor to allocate one or more storage groups of at least a prescribed allocation group size and comprising a set of physically contiguous storage locations.
2. A method as recited in claim 1 , further comprising determining an amount of storage to be allocated for the one or more storage groups.
3. A method as recited in claim 2 , wherein the amount is based at least in part on one or more of the following: a size of the protected data set, one or more expected characteristics associated with a device being continuously protected, a desired duration associated with a protection window.
4. A method as recited in claim 1 , wherein the prescribed allocation group size comprises of a positive integer multiple of an allocation unit size.
5. A method as recited in claim 4 , wherein the allocation unit size is based at least in part on a cluster size.
6. A method as recited in claim 1 , further comprising:
reclaiming a first portion of previously allocated storage, the first portion having a size smaller than the prescribed allocation group size; and
including the first portion, along with one or more adjacent ranges of storage locations, in one or more of said one or more storage groups.
7. A method as recited in claim 1 , wherein the allocated one or more storage groups include a buffer.
8. A method as recited in claim 1 , wherein the previous version data comprises continuous data protection, includes data associated with blocks, and/or is written contiguously in the allocated one or more storage groups.
9. A method as recited in claim 1 , further comprising virtually reclaiming at least some of the allocated one or more storage groups.
10. A method as recited in claim 1 , further comprising virtually reclaiming at least some of the allocated one or more storage groups using a reclamation pointer.
11. A method as recited in claim 1 further comprising:
virtually reclaiming at least some of the allocated storage in a unit smaller than the prescribed allocation group size; and
aggregating two or more virtually reclaimed storage areas to physically reclaim a group of storage locations, wherein the group is at least as large as the prescribed allocation group size.
12. A system for allocating storage, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
receive an indication to allocate storage, wherein the storage is to be used to store previous version data associated with a protected data set; and
allocate one or more storage groups of at least a prescribed allocation group size and comprising a set of physically contiguous storage locations.
13. A system as recited in claim 12 , wherein the allocation unit size is based at least in part on a cluster size.
14. A system as recited in claim 12 , wherein the memory is further configured to provide the processor with further instructions to:
reclaim a first portion of previously allocated storage, the first portion having a size smaller than the prescribed allocation group size; and
include the first portion, along with one or more adjacent ranges of storage locations, in one or more of said one or more storage groups.
15. A system as recited in claim 12 , wherein the previous version data comprises continuous data protection, includes data associated with blocks, and/or is written contiguously in the allocated one or more storage groups.
16. A system as recited in claim 12 , wherein the memory is further configured to provide the processor with further instructions to:
virtually reclaim at least some of the allocated storage in a unit smaller than the prescribed allocation group size; and
aggregate two or more virtually reclaimed storage areas to physically reclaim a group of storage locations, wherein the group is at least as large as the prescribed allocation group size.
17. A computer program product for allocating storage, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
receiving an indication to allocate storage, wherein the storage is to be used to store previous version data associated with a protected data set; and
allocating one or more storage groups of at least a prescribed allocation group size and comprising a set of physically contiguous storage locations.
18. A computer program product as recited in claim 17 , the computer program product further comprising computer instructions for determining an amount of storage to be allocated for the one or more storage groups.
19. A computer program product as recited in claim 18 , wherein the amount is based at least in part on one or more of the following: a size of the protected data set, one or more expected characteristics associated with a device being continuously protected, a desired duration associated with a protection window.
20. A computer program product as recited in claim 17 , the computer program product further comprising computer instructions for virtually reclaiming at least some of the allocated one or more storage groups.
21. A computer program product as recited in claim 17 , the computer program product further comprising computer instructions for virtually reclaiming at least some of the allocated one or more storage groups using a reclamation pointer.