US 11,836,047 B2
Small file restore performance in a deduplication file system
Nitin Madan, Cupertino, CA (US); Donna Barry Lewis, Holly Springs, NC (US); and Kedar Godbole, Pune (IN)
Assigned to Dell Products L.P., Round Rock, TX (US)
Filed by Dell Products L.P., Round Rock, TX (US)
Filed on Oct. 8, 2021, as Appl. No. 17/497,247.
Prior Publication US 2023/0114100 A1, Apr. 13, 2023
Int. Cl. G06F 11/14 (2006.01); G06F 9/38 (2018.01); G06F 9/30 (2018.01)
CPC G06F 11/1453 (2013.01) [G06F 9/30047 (2013.01); G06F 9/3836 (2013.01); G06F 11/1464 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
identifying a plurality of small files to be restored in a deduplication backup system, wherein restoration requires issuing a read request within an input/output (I/O) request to a file system;
placing the small files in a prefetch queue such that a combined size of the small files meets or exceeds a size of the prefetch queue as defined by a prefetch horizon;
issuing, by a queue processor, a read request to the file system for the first file in the queue;
scanning, by the queue processor, the prefetch queue to find a read request for a file at the prefetch horizon; and
prefetching the file at the prefetch horizon.