Patent Document ID: 9575886
Application ID: 14165844
Patent Status: 1

Claim One:
1. A method for storing data to a non-volatile storage device, the method comprising: storing a plurality of data storage requests in a first order in an alternate location comprising a log, each respective one of the data storage requests having a respective data portion and a respective memory address indicating to where in the non-volatile storage device the data portion is to be written; receiving an additional request to store additional data to the storage device at a given address corresponding to one of a plurality of regions of the storage device, wherein a region classification map associated with the storage device associates a classification of a plurality of classifications with each of the plurality of regions of the storage device, wherein a first of the plurality of classifications represents a plurality of sequentially received addresses, and wherein a second of the plurality of classifications represents non-sequentially received addresses; determining, based on the region classification map, which of the plurality of classifications is associated with the one of the plurality of regions corresponding to the given address; storing the additional data to the storage device at the given address in response to determining that the one of the plurality of regions is associated with the first classification; and in response to determining that the one of the plurality of regions is associated with the second classification: storing the additional request including the additional data and the given address to the log; sorting and merging the plurality of data storage requests and the additional request stored in the log into a second order, different from the first order, based on the respective memory address of each respective one of the data storage requests and the given address; and writing the sorted and merged plurality of data storage requests, including the additional request in the log, to the non-volatile storage device according to the second order.