Patent ID: 8219749

Claim:
A method for enhancing performance of updates to sequential block storage of a storage system, the method comprising: transferring the updates received at a network adapter of the storage system to a write buffer of the storage system, the updates comprising write data; invoking a first level of a multi-level sort procedure to sort the write data by a first set of one or more bits of a home location address of the write data, wherein the home location address corresponds to one or more storage locations on one or more storage devices where the write data is to be stored; storing the sorted write data to a first level locality set on a log; invoking a second level of the multi-level sort procedure to further sort the sorted write data of the first level locality set by a second set of one or more bits of the home location address that corresponds to the one or more storage locations on the one or more storage devices where the write data is to be stored; storing the further sorted write data to a second level locality set on the log; and invoking at least one event to trigger write back of the further sorted data from the log to a home location array of the storage system.