Abstract: A method and article of manufacture, implementing the method, allocates space for a dataset. The dataset has an initial area and zero or more additional allocated areas to provide space for storing the dataset. The size of a new additional area is determined. The new additional area is associated with a new area number, and the size of the new additional area is based on the new area number. Additional space for the dataset is allocated based on the size of the new additional area. Alternately, an apparatus stores a dataset. A computer has a data storage device connected thereto. The data storage device has a plurality of areas for storing a dataset. The plurality of areas comprises an initial area having an initial area size and a plurality of additional areas having an additional area size, wherein the additional area size varies. In one embodiment, the additional area size monotonically increases.