US 11,687,595 B2
System and method for searching backups
Manish Sharma, Bangalore (IN); Shelesh Chopra, Bangalore (IN); Aaditya Rakesh Bansal, Bangalore (IN); and Sunil Yadav, Bangalore (IN)
Assigned to EMC IP HOLDING COMPANY LLC, Hopkinton, MA (US)
Filed by EMC IP Holding Company LLC, Hopkinton, MA (US)
Filed on Oct. 30, 2019, as Appl. No. 16/669,460.
Prior Publication US 2021/0133248 A1, May 6, 2021
Int. Cl. G06F 16/90 (2019.01); G06F 16/9035 (2019.01); G06F 16/901 (2019.01); G06F 11/14 (2006.01)
CPC G06F 16/9035 (2019.01) [G06F 11/1435 (2013.01); G06F 16/9017 (2019.01); G06F 2201/80 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A computing device that comprises a backup manager for providing backup services, the backup manager comprising:
persistent storage for storing protection policies; and
a backup orchestrator programmed to:
generate a backup for a client based on the protection policies;
obtain system metadata from the client, wherein the system metadata specifies information regarding data stored on the client;
generate a backup map for the backup based on the system metadata, wherein the backup map is generated without crawling data of the client, and the backup map specifies at least locations of logical portions of the data of the client within the backup;
generate a backup hierarchy for the backup by crawling the system metadata within the backup map to extract identifiers and access information from the system metadata, wherein the backup hierarchy comprises the extracted identifiers and the access information for the logical portions of the data of the client stored in the backup, wherein the extracted identifiers include file names;
store the backup, the backup hierarchy, and the backup map;
obtain a request for data;
search the backup for the data using the backup hierarchy and the backup map, without using the backup, to obtain a search result; and
service the request using the search result.