Queuing Received Write Blocks for Reducing File Fragmentation

A computer readable medium having instructions stored thereon when executed by a processor, queue received write blocks prior to storing the write blocks to a storage device, the computer readable medium comprising sets of instructions for:

• receiving a plurality of file block numbers (FBNs) of write blocks for a file;
• and
• providing a queuing data structure for representing the received FBNs of the write blocks for the file, the queuing data structure comprising at least one node, each node comprising a range field representing an FBN range of at least two FBNs, the range field indicating whether one or more FBNs in the FBN range is in the plurality of received FBNs;
• and
• using the queuing data structure, processing the received FBNs of the write blocks for assigning a logical block number (LBN) for each received FBN, the LBN indicating a storage location on the storage device.

A storage system for queuing received write blocks prior to storing the write blocks to a storage device, the storage system comprising:

• at least one storage device for storing write blocks;
• and
• an operating system configured for:
• receiving a plurality of file block numbers (FBNs) of write blocks for a file;
• and
• providing a queuing data structure for representing the received FBNs of the write blocks for the file, the queuing data structure comprising at least one node comprising a range field comprising X bits, each bit in the range field corresponding to an FBN for indicating whether the corresponding FBN is in the plurality of received FBNs;
• and
• using the queuing data structure, processing the received FBNs of the write blocks for assigning a logical block number (LBN) for each received FBN, the LBN indicating a storage location on a storage device.