Efficient Data Storage in Storage Device Arrays

1. A method for data storage, comprising: receiving data items having respective logical storage locations for storage on a storage device; storing the data items, together with respective indications of the logical storage locations, at successive available physical storage locations on the storage device; and retrieving the data items from the storage device by reading the data items and the respective indications sequentially from the storage device, and outputting the read data items according to the indications.

2. The method according to claim 1 , wherein the data items comprise parity pages, which are produced from data pages that are stored on at least one other storage device.

3. A method for data storage, comprising: storing data items having respective logical storage locations on a first storage device; backing-up the data items on a second storage device by storing the data items, together with respective indications of the logical storage locations, at successive available physical storage locations on the second storage device; and upon a failure in the first storage device, restoring the data items from the second storage device by reading the data items and the respective indications sequentially from the second storage device, and storing the read data items on a third storage device according to the indications.

4. The method according to claim 3 , wherein the first storage device comprises a Solid State Disk (SSD).

5. The method according to claim 3 , wherein the second storage device comprises a Hard Disk Drive (HDD).

6. The method according to claim 3 , wherein backing-up the data items comprises holding a data structure indicating the available physical storage locations on the second storage device, and wherein storing the data items at the successive available physical storage locations comprises skipping physical storage locations that are indicated by the data structure as unavailable.

7. The method according to claim 3 , wherein storing and backing-up the data items comprise notifying one of the first and second storage devices whether a given data item comprises data or redundancy information.

8. Apparatus for data storage, comprising: a storage device; and a controller, which is configured to receive data items having respective logical storage locations for storage on the storage device, to store the data items, together with respective indications of the logical storage locations, at successive available physical storage locations on the storage device, and to retrieve the data items from the storage device by reading the data items and the respective indications sequentially from the storage device, and outputting the read data items according to the indications.

9. The apparatus according to claim 8 , wherein the data items comprise parity pages, which are produced from data pages that are stored on at least one other storage device.

10. Apparatus for data storage, comprising: first and second storage devices; and a controller, which is configured to store data items having respective logical storage locations on the first storage device, to back-up the data items on the second storage device by storing the data items, together with respective indications of the logical storage locations, at successive available physical storage locations on the second storage device, and, upon a failure in the first storage device, to restore the data items from the second storage device by reading the data items and the respective indications sequentially from the second storage device, and to store the read data items on a third storage device according to the indications.

11. The apparatus according to claim 10 , wherein the first storage device comprises a Solid State Disk (SSD).

12. The apparatus according to claim 10 , wherein the second storage device comprises a Hard Disk Drive (HDD).

13. The apparatus according to claim 10 , wherein the controller is configured to hold a data structure indicating the available physical storage locations on the second storage device, and to store the data items at the successive available physical storage locations by skipping physical storage locations that are indicated by the data structure as unavailable.

14. The apparatus according to claim 10 , wherein the controller is configured to notify one of the first and second storage devices whether a given data item comprises data or redundancy information.