Back to results
US 10,649,852 B1Granted
Index metadata for inode based backups
AssigneeEMC IP Holding Company LLC
InventorsJennifer Starling, Adam Brenner
Life of this patent
Estimating the term…
Abstract
One embodiment is related to a method for generating a searchable metadata table based on a backup data stream from a client to a backup system, comprising: generating a plurality of intermediate tables; and generating a searchable metadata table based on the plurality of intermediate tables, wherein the searchable metadata table may comprise, for each file or directory in a row, an inode number, a metadata hash value, an acl hash value, a name, a full path, a size, and a time of last modification.
Claims21
A computer-implemented storage method, comprising:
- generating a plurality of intermediate tables based on a backup data stream transmitted from a client to a backup system, the backup data stream comprising data blocks arranged at least partially in an inode number ascending order, wherein the plurality of intermediate tables comprise a first intermediate table that associates inode numbers for files and directions with file or directory names, a second intermediate table that associates inode numbers for files and directories with file or directory metadata has values, status (stat) records, and acl identifiers, a third intermediate table that associates acl identifiers with acl hash values, and a fourth intermediate table that associates inode numbers for directories with inode numbers of their children;
- generating a searchable metadata table based on the plurality of intermediate tables, wherein the searchable metadata table comprises, for each file or directory in one row, an inode number, a metadata hash value, an access control list (ad) hash value, a name, a full path, a size, and a time of last modification;
- and
- performing a user-initiated file or directory search using the searchable metadata table based on at least one of:
- an inode number, a metadata hash value, an ad hash value, a name, a full path, a size, a time of last modification, or any combination thereof.
2 more elements
A non-transitory machine-readable medium having instructions stored therein which, when executed by a processor, cause the processor to perform storage operations, the operations comprising:
- generating a plurality of intermediate tables based on a backup data stream transmitted from a client to a backup system, the backup data stream comprising data blocks arranged at least partially in an inode number ascending order, wherein the plurality of intermediate tables comprise a first intermediate table that associates inode numbers for files and directions with file or directory names, a second intermediate table that associates inode numbers for files and directories with file or directory metadata has values, status (stat) records, and acl identifiers, a third intermediate table that associates acl identifiers with acl hash values, and a fourth intermediate table that associates inode numbers for directories with inode numbers of their children;
- generating a searchable metadata table based on the plurality of intermediate tables, wherein the searchable metadata table comprises, for each file or directory in one row, an inode number, a metadata hash value, an access control list (ad) hash value, a name, a full path, a size, and a time of last modification;
- and
- performing a user-initiated file or directory search using the searchable metadata table based on at least one of:
- an inode number, a metadata hash value, an ad hash value, a name, a full path, a size, a time of last modification, or any combination thereof.
2 more elements
A data processing system, comprising:
- a processor;
- and
- a memory coupled to the processor storing instructions which, when executed by the processor, cause the processor to perform storage operations, the operations including
- generating a plurality of intermediate tables based on a backup data stream transmitted from a client to a backup system, the backup data stream comprising data blocks arranged at least partially in an inode number ascending order, wherein the plurality of intermediate tables comprise a first intermediate table that associates inode numbers for files and directions with file or directory names, a second intermediate table that associates inode numbers for files and directories with file or directory metadata has values, status (stat) records, and acl identifiers, a third intermediate table that associates acl identifiers with acl hash values, and a fourth intermediate table that associates inode numbers for directories with inode numbers of their children;
- generating a searchable metadata table based on the plurality of intermediate tables, wherein the searchable metadata table comprises, for each file or directory in one row, an inode number, a metadata hash value, an access control list (ad) hash value, a name, a full path, a size, and a time of last modification;
- and
- performing a user-initiated file or directory search using the searchable metadata table based on at least one of:
- an inode number, a metadata hash value, an ad hash value, a name, a full path, a size, a time of last modification, or any combination thereof.
5 more elements
Dependencies are inferred from the claim text.