Writable clone data structure

摘要

A memory system including parent data and clone data is disclosed, where the clone data represents a clone of the parent data. The system determines whether clone data to be accessed is different from corresponding data in the parent. The system also determines a physical location of the data to be accessed based on whether the data to be accessed is different from the corresponding parent data. The system also accesses the data based on the physical location.

主权项

1. A memory system, comprising:
a memory controller; and a memory, wherein the memory is configured to store a plurality of data fragments at a plurality of first physical addresses of the memory, wherein each data fragment has a logical address, and wherein the memory is further configured to store mapping tree data, wherein the mapping tree data comprises the first physical addresses, wherein the first physical addresses are stored at second physical addresses of the memory, and wherein the second physical addresses may be determined based in part on the logical addresses of the data fragments; wherein a first portion of the mapping tree is associated with a first logically associated set of data fragments stored in the memory; wherein a second portion of the mapping tree is associated with a second logically associated set of data fragments stored in the memory, wherein the second set of data fragments is a first clone of the first set of data fragments, and the first set of data fragments is a parent of the first clone, and wherein the second portion of the mapping tree comprises one or more first clone change indicators, each indicating that a particular data fragment of the first clone associated with a particular logical address is different from a data fragment of the parent associated with the particular logical address; and wherein a third portion of the mapping tree is associated with a third logically associated set of data fragments stored in the memory, wherein the third set of data fragments is a second clone of the second set of data fragments, and the second set of data fragments is a parent of the second clone, and wherein the third portion of the mapping tree comprises one or more second clone change indicators, each indicating that a particular data fragment of the second clone associated with a particular logical address is different from a data fragment of the first clone associated with the particular logical address.