Patent ID: 11907077
Assignee: DELL PRODUCTS L.P.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method comprising:
tracking a locality of data segments in a data stream of files being restored in a storage system, wherein restoration requires issuing a read request within an input/output (I/O) request to a file system of the storage system;
batching the data segments into a plurality of batches;
determining, for each batch, a locality of a current prefetch operation by a number of distinct container identifiers (CIDs) accessed by the data segments in the batch;
comparing the determined locality to a defined threshold value;
dividing, if the determined locality is less than the threshold value, the batch into a first number of sub-batches;
determining a load on the system based on at least one of: number of streams, number of background jobs, and I/O response time, wherein a numerically higher threshold value indicates closer locality among data elements based on a lower number of CIDs accessed, and a numerically lower threshold value indicates a higher degree of distribution of the data elements among a greater number of CIDs accessed;
determining a number of smaller sub-batches dividing the batch based on a locality a first batch and the load; and
performing a prefetch operation on each sub-batch in parallel with one another.