Patent ID: 9542111
Date: 2017-01-10
CPC Classifications: G06F,Y02D

Claim:
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.