Patent ID: 7953774

Claim:
A machine-implemented method for sequentially aggregating a data set in a write log on a random access medium, the machine-implemented method comprising: determining whether the data set is suitable for the sequential aggregating in the write log; sequentially writing the data set to the write log, instead of writing to an intended destination on the random access medium, when the data set is determined to be suitable for the sequential aggregating; 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 on 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.