Patent ID: 8285757
Filing Date: 2012-10-09
Classification: G06F

Abstract:
1. A computer storage device comprising: a processor including: a first storage region, configured to store one or more storage blocks of data; a second storage region, configured to store one or more storage blocks of data and being different from the first storage region; and a first data structure representing free space in each of the first and second storage regions, the first data structure comprising a location and a length of a block of free space in the respective storage region, wherein a size of at least one storage block in the first storage region is different from a size of at least one storage block in the second storage region; a file system is configured to use an adaptive algorithm to allocate storage in the file system; wherein according to the adaptive algorithm: a storage region type of a plurality of predetermined storage region types which is to be used to store data is determined, wherein the determined storage region type is selected according to the size of the file and the current performance parameter; a storage region of a plurality of storage regions of the file system is determined, the determined storage region being associated with the determined storage region type, wherein the determined storage region type determines the size of data storage blocks in the determined storage region; free space is located within the determined storage region; and data is written from the file to the free space.