Patent ID: 8108450

Claim:
A machine-implemented method for sequentially aggregating a data set in a write log in a flash-based storage, the machine-implemented method comprising: determining whether the data set is suitable for the sequential aggregating in the write log in the flash-based storage; sequentially writing the data set to the write log in the flash-based storage, instead of writing to an intended destination of a random access medium, when the data set is determined to be suitable for the sequential aggregating, the random access medium being either the flash-based storage or a disk; maintaining a remapping tree for mapping entries in the write log to logical block addresses in a volume of the random access medium; draining entries of the write log to respective intended destinations of the random access medium upon detection of any one of a plurality of conditions, the plurality of conditions including: a disabling of the write log; an absence of input/output activity with respect to the random access medium and the write log being more than a first predetermined amount full; the write log being at least a second predetermined amount full regardless of the input/output activity with respect to the random access medium, the second predetermined amount being larger than the first predetermined amount; and the remapping tree being larger than a third predetermined size.