Systems and methods for storage space recovery
One apparatus includes a storage division selection module configured to select a storage division of a solid-state storage medium for recovery. The solid-state storage medium includes a plurality of storage divisions. Each storage division includes a plurality of storage locations. The apparatus also includes an erase module configured to erase the selected storage division. The apparatus includes a storage division recovery module configured to store a sequence indicator in the erased storage division. The sequence indicator is indicative of an ordered sequence of the plurality of storage divisions, and the sequence indicator is determined by reading information stored with data on the plurality of storage divisions.
1. An apparatus comprising:
a storage division selection module configured to select a storage division of a solid-state storage medium for recovery, wherein the solid-state storage medium comprises a plurality of storage divisions, and wherein each storage division comprises a plurality of storage locations;
an erase module configured to erase the selected storage division; and
a storage division recovery module configured to store a sequence indicator in the erased storage division, wherein the sequence indicator is indicative of an ordered sequence of the plurality of storage divisions, and the sequence indicator is determined by reading information stored with data on the plurality of storage divisions.
2. The apparatus of claim 1 , further comprising a storage module configured to store a data segment in a physical location of the erased storage division in response to a storage request.
3. The apparatus of claim 2 , wherein the erased storage division is selected for writing in accordance with the stored sequence indicator.
4. The apparatus of claim 2 , further comprising an index module configured to create an entry in an index, the entry mapping a logical identifier associated with the data segment to the physical location of the erased storage division.
5. The apparatus of claim 2 , further comprising an index reconstruction module configured to identify a most recent data segment associated with a logical identifier from a plurality of data segments associated with the logical identifier, wherein the most recent data segment is identified in accordance with the sequence indicator stored in the erased storage division.
6. The apparatus of claim 5 , wherein the data segment comprises a data packet and the most recent data segment is further identified in accordance with information stored in a header of the data packet.
7. The apparatus of claim 2 , wherein the data segment is associated with an object comprising data stored in a plurality of object data packets.
8. The apparatus of claim 7 , further comprising an index module configured to create an entry in an index, the entry mapping an object identifier associated with the plurality of object data packets to physical locations at which the object data packets are stored.
9. The apparatus of claim 1 , wherein the apparatus comprises a storage controller and wherein the storage division selection module, the erase module and the storage division recovery module are comprised within the storage controller.
10. A method of managing data stored in a solid-state storage medium, the method comprising:
selecting a storage division of a solid-state storage medium for recovery, wherein the solid-state storage medium comprises a plurality of storage divisions, and wherein each storage division comprises a plurality of storage locations;
erasing the selected storage division; and
storing a sequence indicator in the erased storage division, wherein the sequence indicator is indicative of an ordered sequence of the plurality of storage divisions, and the sequence indicator is determined by reading information stored with data on the plurality of storage divisions.
11. The method of claim 10 , further comprising storing a data segment in a physical location of the erased storage division in response to a storage request.
12. The method of claim 11 , further comprising selecting the erased storage division for writing in accordance with the stored sequence indicator.
13. The method of claim 11 , further comprising creating an entry in an index, the entry mapping a logical identifier associated with the data segment to the physical location of the erased storage division.
14. The method of claim 11 , further comprising identifying a most recent data segment associated with a logical identifier from a plurality of data segments associated with the logical identifier, wherein the most recent data segment is identified in accordance with the sequence indicator stored in the erased storage division.
15. The method of claim 14 , wherein the data segment comprises a data packet and the method further comprises identifying the most recent data segment in accordance with information stored in a header of the data packet.
16. The method of claim 11 , wherein the data segment is associated with an object comprising data stored in a plurality of object data packets and the method further comprises:
creating an entry in an index, wherein the entry maps an object identifier associated with the plurality of object data packets to physical locations at which the object data packets are stored.
17. A non-transitory computer-readable medium, executable to perform operations for managing data stored in a solid-state storage medium, the operations comprising:
selecting a storage division of a solid-state storage medium for recovery, wherein the solid-state storage medium comprises a plurality of storage divisions, and wherein each storage division comprises a plurality of storage locations;
erasing the selected storage division; and
storing a sequence indicator in the erased storage division, wherein the sequence indicator is indicative of an ordered sequence of the plurality of storage divisions, and the sequence indicator is determined by reading information stored with data on the plurality of storage divisions.
18. The computer-readable medium of claim 17 , wherein the operations further comprise:
storing a data segment in a physical location of the erased storage division in response to a storage request.
19. The computer-readable medium of claim 18 , wherein the operations further comprise:
selecting the erased storage division for writing in accordance with the stored sequence indicator.
20. The computer-readable medium of claim 18 , wherein the operations further comprise:
creating an entry in an index, the entry mapping a logical identifier associated with the data segment to the physical location of the erased storage division.
21. The computer-readable medium of claim 18 , wherein the operations further comprise:
identifying a most recent data segment associated with a logical identifier from a plurality of data segments associated with the logical identifier, wherein the most recent data segment is identified in accordance with the sequence indicator stored in the erased storage division.
22. The computer-readable medium of claim 21 , wherein the data segment comprises a data packet and the operations further comprise identifying the most recent data segment in accordance with information stored in a header of the data packet.
23. The computer-readable medium of claim 18 , wherein the data segment is associated with an object comprising data stored in a plurality of object data packets and the operations further comprise:
creating an entry in an index, wherein the entry maps an object identifier associated with the plurality of object data packets to physical locations at which the object data packets are stored.