Patent ID: 6282607
Filing Date: 2001-08-28
Classification: G06F

Abstract:
A method for use in a data storage system comprising the steps of:receiving requests for accessing a plurality of data blocks, each of the requested data blocks being located at a respective position on at least one of a plurality of storage mediums;identifying, for a selected one of said storage mediums, a first portion of said requested data blocks, said first portion including a first group of ones of said requested data blocks that exist only on said selected storage medium and a second group of ones of said requested data blocks that must be traversed in order to access the data blocks in the first group;identifying, for said selected one of said storage mediums, a second portion of said requested data blocks, said second portion including ones of said requested data blocks that also exist on at least one storage medium other than said selected storage medium and that the accessing of which would meet a predetermined criterion; andcreating a schedule for accessing ones of said requested data blocks which are stored on said selected storage medium and which are included in said first or second portions.