System and method for indexing image backups
A backup manager for providing backup services includes persistent storage and a backup orchestrator. The persistent storage includes protection policies. The backup orchestrator generates a backup for a client based on the protection policies; identifies a portion of the backup that includes an allocation scheme; extracts system metadata from the backup using the allocation scheme; generates an index for the backup using the system metadata; and stores the backup and the index in backup storage.
1. A backup manager for providing backup services, comprising:
persistent storage for storing protection policies; and
a backup orchestrator programmed to:
generate a backup for a client based on the protection policies;
identify a portion of the backup that includes an allocation scheme;
extract system metadata from the backup using the allocation scheme;
generate an index for the backup using the system metadata, wherein the index is generated without crawling the backup by utilizing organizational scheme metadata of the system metadata employed by the client to organize data and wherein the index specifies offsets, from starts of respective blocks of the backup, to portions of the respective blocks of the backup that correspond to logical portions of client data of the client; and
store the backup and the index in backup storage.
2. The backup manager of claim 1 , wherein the backup orchestrator is further programmed to:
obtain a request for data;
search the backup for the requested data using the index to obtain a search result; and
service the request using the search result.
3. The backup manager of claim 2 , wherein servicing the request using the search result comprises:
obtaining a portion of the backup based on the search result; and
providing the portion of the backup to a requesting entity.
4. The backup manager of claim 1 , wherein the backup is a blocked based backup.
5. The backup manager of claim 4 , wherein the block based backup comprises the allocation scheme, client data, and the system metadata stored in blocks of the block based backup.
6. The backup manager of claim 1 , wherein the logical portions of the client data are files.
7. A method for providing backup services, comprising:
generating a backup for a client based on a protection policy associated with the client;
identifying a portion of the backup that includes an allocation scheme;
extracting system metadata from the backup using the allocation scheme;
generating an index for the backup using the system metadata, wherein the index is generated without crawling the backup by utilizing organizational scheme metadata of the system metadata employed by the client to organize data, and wherein the index specifies offsets, from starts of respective blocks of the backup, to portions of the respective blocks of the backup that correspond to logical portions of client data of the client; and
storing the backup and the index in backup storage.
8. The method of claim 7 , further comprising:
obtaining a request for data;
searching the backup for the requested data using the index to obtain a search result; and
servicing the request using the search result.
9. The method of claim 8 , wherein servicing the request using the search result comprises:
obtaining a portion of the backup based on the search result; and
providing the portion of the backup to a requesting entity.
10. The method of claim 7 , wherein the backup is a blocked based backup.
11. The method of claim 10 , wherein the block based backup comprises the allocation scheme, client data, and the system metadata stored in blocks of the block based backup.
12. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for providing backup services, the method comprising:
generating a backup for a client based on a protection policy associated with the client;
identifying a portion of the backup that includes an allocation scheme;
extracting system metadata from the backup using the allocation scheme;
generating an index for the backup using the system metadata, wherein the index is generated without crawling the backup by utilizing organizational scheme metadata of the system metadata employed by the client to organize data, and wherein the index specifies offsets, from starts of respective blocks of the backup, to portions of the respective blocks of the backup that correspond to logical portions of client data of the client; and
storing the backup and the index in backup storage.
13. The non-transitory computer readable medium of claim 12 , wherein the method further comprises:
obtaining a request for data;
searching the backup for the requested data using the index to obtain a search result; and
servicing the request using the search result.
14. The non-transitory computer readable medium of claim 13 , wherein servicing the request using the search result comprises:
obtaining a portion of the backup based on the search result; and
providing the portion of the backup to a requesting entity.
15. The non-transitory computer readable medium of claim 12 , wherein the backup is a blocked based backup.
16. The non-transitory computer readable medium of claim 15 , wherein the block based backup comprises the allocation scheme, client data, and the system metadata stored in blocks of the block based backup.