Back to results
US 10,769,025 B2Granted
Indexing a relationship structure of a filesystem
AssigneeCohesity, Inc.
InventorsApurv Gupta, Akshat Agarwal
Life of this patent
Estimating the term…
Abstract
One or more storage locations of file inodes in a data source to be backed up are identified. Filesystem metadata information is extracted from the one or more identified storage locations. At least one item of the extracted filesystem metadata information includes a reference to a parent inode. The extracted filesystem metadata information is stored in a data structure. The contents of the data structure are analyzed to index a relationship structure of file system contents of the data source.
Claims17
A method, comprising:
- identifying one or more storage locations associated with a plurality of inodes in a data source to be backed up, wherein the one or more identified storage locations of the plurality of inodes include one or more data ranges in a disk file of the data source which correspond to the plurality of inodes;
- extracting information associated with the plurality of inodes from the one or more identified storage locations of the data source to be backed up to a storage system, wherein at least one item of the extracted information associated with the plurality of inodes includes a reference to a parent inode, wherein extracting the information associated with the plurality of inodes from the one or more identified storage locations of the data source to be backed up to the storage system includes copying the extracted information associated with the plurality of inodes to a first storage tier of the storage system and storing the extracted information associated with the plurality of inodes in one or more data structures that are stored in the first storage tier of the storage system, wherein the one or more data structures include one or more key-value stores;
- and
- analyzing contents of the one or more data structures to index a relationship structure of the plurality of inodes of the data source, wherein analyzing the contents of the one or more data structures includes:
- scanning the one or more key-value stores;
- and
- generating the index of the relationship structure of the plurality of inodes of the data source based on the scanning of the one or more key-value stores.
4 more elements
A computer program product, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
- identifying one or more storage locations associated with a plurality of inodes in a data source to be backed up, wherein the one or more identified storage locations of the plurality of inodes include one or more data ranges in a disk file of the data source which correspond to the plurality of inodes;
- extracting information associated with the plurality of inodes from the one or more identified storage locations of the data source to be backed up to a storage system, wherein at least one item of the extracted information associated with the plurality of inodes includes a reference to a parent inode, wherein extracting the information associated with the plurality of inodes from the one or more identified storage locations of the data source to be backed up to the storage system includes copying the extracted information associated with the plurality of inodes to a first storage tier of the storage system and storing the extracted information associated with the plurality of inodes in one or more data structures that are stored in the first storage tier of the storage system, wherein the one or more data structures include one or more key-value stores;
- and
- analyzing contents of the one or more data structures to index a relationship structure of the plurality of inodes of the data source, wherein analyzing the contents of the one or more data structures includes:
- scanning the one or more key-value stores;
- and
- generating the index of the relationship structure of the plurality of inodes of the data source based on the scanning of the one or more key-value stores.
4 more elements
A system, comprising:
- a processor configured to:
- identify one or more storage locations associated with a plurality of inodes in a data source to be backed up, wherein the one or more identified storage locations of the plurality of inodes include one or more data ranges in a disk file of the data source which correspond to the plurality of inodes;
- extract information associated with the plurality of inodes from the one or more identified storage locations of the data source to be backed up to a storage system, wherein at least one item of the extracted information associated with the plurality of inodes includes a reference to a parent inode, wherein to extract the information associated with the plurality of inodes from the one or more identified storage locations of the data source to be backed up to the storage system, the processor is configured to copy the extracted information associated with the plurality of inodes to a first storage tier of the storage system and store the extracted information associated with the plurality of inodes in one or more data structures that are stored in the first storage tier of the storage system, wherein the one or more data structures include one or more key-value stores;
- and
- analyze contents of the one or more data structures to index a relationship structure of the plurality of inodes of the data source, wherein to analyze the contents of the one or more data structures, the processor is configured to:
- scan the one or more key-value stores;
- and
- generate the index of the relationship structure of the plurality of inodes of the data source based on the scan of the one or more key-value stores;
- and
- a memory coupled to the processor and configured to provide the processor with instructions.
7 more elements
Dependencies are inferred from the claim text.