Patent ID: 7930475

Claim:
A method for storing data on a plurality of storage devices of a storage system, comprising: receiving the data as data blocks from a plurality of write requests for one or more files; saving the data blocks as buffered data for writing to the storage devices one file at a time; selecting a next file to write allocate; selecting a storage device with a lowest free disk block number (DBN) relative to a base offset; allocating a next buffer of the selected file to the next lowest free DBN of the selected storage device; checking if a full block layout has been write allocated; repeating the allocating a next buffer step and the checking step until there are no more buffers for the selected file or a file block number (FBN) reaches a certain predetermined boundary; determining that if the selected file has more buffers, proceeding to the selecting a storage device step; and determining that if there are more files to write allocate, proceeding to the saving the data blocks step.