Data storage methods and apparatuses for reducing the number of writes to flash-based storage
AssigneeARRIS Enterprises LLC
InventorRobert C Duzett
Life of this patent
Estimating the term…
Abstract
Methods and apparatuses are provided for reducing the number of write operations to a flash-based storage system that stores and replaces data. The storage system includes a first storage implemented using non-flash storage and a second storage implemented using flash memory. Missed data is first stored in the first storage, which can be less sensitive than flash to write operations. The missed data is stored in the flash-based second storage only after the missed data satisfies a storage management algorithm.
Claims28
A computer-implemented method of reducing a number of write operations to storage, the method comprising:
- receiving a request for data;
- determining whether the requested data is stored in either a primary storage or a secondary storage, wherein the primary storage comprises flash-based storage, and wherein the secondary storage is non-flash storage;
- retrieving the requested data from an external storage and storing the retrieved data in the secondary storage if the requested data is not stored in either the primary storage or the secondary storage, wherein the retrieved data from the external storage is not simultaneously stored to both the primary storage and secondary storage;
- and
- retrieving the requested data from the secondary storage and storing the requested data in the primary storage based on a storage management algorithm if the requested data is not stored in the primary storage but stored in the secondary storage, wherein, according to the storage management algorithm, the requested data is stored in the primary storage after the data has been requested a predetermined number of times.
A storage system comprising:
- primary storage, wherein the primary storage comprises flash-based storage;
- secondary storage, wherein the secondary storage is non-flash storage;
- and
- a non-transitory computer readable medium having instructions stored thereon for causing a computer to execute a method for reducing the number of write operations to the primary storage, the method comprising:
- determining whether requested data is stored in either the primary storage or the secondary storage;
- retrieving the requested data from an external storage and storing the retrieved data in the secondary storage if the requested data is not stored in either the primary storage or the secondary storage, wherein the retrieved data from the external storage is not simultaneously stored to both the primary storage and secondary storage;
- and
- retrieving the requested data from the secondary storage and storing the requested data in the primary storage based on a storage management algorithm if the requested data is not stored in the primary storage but stored in the secondary storage, wherein, according to the storage management algorithm, the requested data is stored in the primary storage after the data has been requested a predetermined number of times.
A computer-implemented method of reducing a number of write operations to storage, the method comprising:
- receiving a request for data;
- determining whether the requested data is stored in a primary storage, wherein the primary storage comprises flash-based storage;
- retrieving the requested data from an external storage if the requested data is not stored in the primary storage, wherein the external storage is non-flash storage;
- determining whether a reference to the requested data is stored in a secondary storage, wherein the external storage is non-flash storage;
- storing in the secondary storage a reference to the requested data if the requested data is not stored in the primary storage and a reference to the requested data is not stored in the secondary storage, wherein the reference to the requested data comprises a reference to the requested data at the external storage;
- and
- storing in the primary storage the retrieved data based on a storage management algorithm, wherein, according to the storage management algorithm, the retrieved data is stored in the primary storage after the data has been requested a predetermined number of times;
- wherein the retrieved data from the external storage is not simultaneously stored to both the primary storage and secondary storage.
A storage system comprising:
- primary storage, wherein the primary storage comprises flash-based storage;
- secondary storage, wherein the secondary storage is non-flash storage;
- and
- a non-transitory computer readable medium having instructions stored thereon for causing a computer to execute a method for reducing the number of write operations to the primary storage, the method comprising:
- determining whether requested data is stored in the primary storage;
- retrieving the requested data from an external storage if the requested data is not stored in the primary storage, wherein the external storage is non-flash storage;
- determining whether a reference to the requested data is stored in the secondary storage;
- storing in the secondary storage a reference to the requested data if the requested data is not stored in the primary storage and a reference to the requested data is not stored in the secondary storage, wherein the reference to the requested data comprises a reference to the requested data at the external storage;
- and
- storing in the primary storage the retrieved data based on a storage management algorithm, wherein, according to the storage management algorithm, the retrieved data is stored in the primary storage after the data has been requested a predetermined number of times;
- wherein the retrieved data from the external storage is not simultaneously stored to both the primary storage and secondary storage.
Dependencies are inferred from the claim text.