A data storage system and method for reorganizing data to improve the effectiveness
of data prefetching and reduce the data seek distance. A data reorganization region
is allocated in which data is reorganized to service future requests for data.
Sequences of data units that have been repeatedly requested are determined from
a request stream, preferably using a graph where each vertex of the graph represents
a requested data unit and each edge represents that a destination unit is requested
shortly after a source unit the frequency of this occurrence. The most frequently
requested data units are also determined from the request stream. The determined
data is copied into the reorganization region and reorganized according to the
determined sequences and most frequently requested units. The reorganized data
might then be used to service future requests for data.