Time stamp management system for disk arrays

At intervals, a time stamp management system evaluates a random subset of a time stamp data structure wherein each time stamp element is associated with a data block in a disk array or other storage device. Each time stamp element within the time stamp data structure contains one of a limited number of discrete time stamp values. Using an algorithm, a determination is made if the time stamp value should be changed. As each time stamp element is maintained, a pointer matrix having a pointer array associated with each possible time stamp value is maintained. During data migration, data blocks having a desired time stamp value are easily located by reference to appropriate pointer arrays within the pointer matrix.