APPARATUS AND METHOD FOR CLONING AND SNAPSHOTTING IN MULTI-DIMENSIONAL TO LINEAR ADDRESS SPACE TRANSLATION

摘要

A translation system can translate a storage request to a physical address using fields as keys to traverse a map of nodes with node entries. A node entry can include a link to a next node or a physical address. Using a portion of the key as noted in node metadata, a node entry can be determined. When snapshotting a dataset, a snapshot value can be updated in a root node entry. New data can be added under the new snaphsot value, preventing overwriting of the prior data, providing deduplication and quick snapshotting. When cloning a dataset, a new root node entry can be made for the clone. The new root entry can reference the original root entry of the original dataset. Metadata of nodes of the clone branch can identify whether the current branch contains updated data or whether the data exists off of the original root entry.

主权项

1. A computer implemented method, comprising:
receiving a request to clone a first logical dataset in a storage system, the request including a set of fields describing a first logical location in the storage system; providing a map of nodes comprising a root node that includes a first root node entry identifying the first logical dataset containing a first set of logical locations, wherein the set of fields identifying the first logical location represent a key for navigating the map of nodes, each node in the map of nodes identifying a portion of the key used to select an entry in the node, the entry identifying a next node or a physical location in the storage system; creating a second root node entry to provide a second logical dataset to provide storage for changes to the second logical dataset relative to the first logical dataset; identifying the first root node entry as a parent in the second root node entry; and providing a reference to the second root node entry as identification of the second logical dataset as a clone of the first logical dataset.