Granted Patent B2

US 10,540,106 · App. 15/876,245 · Granted Jan 21, 2020

Abstract

Claims (38)

1. A method for improved copy on write functionality within an solid state drive comprising:

determining that a clone entry for a cloned data is an only clone entry, wherein the determination comprises:

determining that a reference to a next index of a cloned entry matches a reference to a master index of the cloned entry;

determining that a reference to a next index of a master entry points to the clone entry;

uncloning the clone entry of the cloned data by replacing the reference to the next index located in a first sub-entry with a packed logical block, and replacing the reference to the master index located in a second sub-entry with a packed logical block; and

uncloning the master entry of the cloned data by replacing the reference to the next index located in a third sub-entry with a packed logical block, and replacing the reference to the master index located in a fourth sub-entry with a packed logical block, wherein each packed logical block comprises a map of logical block addresses (LBAs) to a physical address.

2. The method of claim 1 , wherein the references comprise entries in a flat indirection table for logical block addressing.

3. The method of claim 1 , wherein the references comprise entries in a tree data structure for logical block addressing.

4. The method of claim 1 , further comprising setting an indicator for one or more of the packed logical blocks located in the master entry and the cloned entry to indicate that the one or more packed logical blocks are cloned.

5. The method of claim 1 , wherein the reference to the master index of the master entry points to the master entry.

6. The method of claim 1 , wherein the reference to the master index of the cloned entry points to the master entry.

7. The method of claim 1 , wherein a reference to the next index of a last cloned entry in a data structure points to the master entry.

8. The method of claim 1 , further comprising:

determining that the clone entry for the cloned data is one of a plurality of clone entries, wherein the determination comprises determining at least one of:

that the reference to the next index of the cloned entry does not match the reference to the master index of the cloned entry; and

that the reference to the next index of the master entry does not point to the clone entry for the cloned data; and

uncloning the clone entry for the cloned data by setting a reference to a next index of a prior clone entry of the plurality of clone entries equal to the reference to the next index of the cloned entry for the cloned data.

9. The method of claim 1 , further comprising:

reviewing a fifth sub-entry of the indirection data structure during a garbage collection process;

determining that the fifth sub-entry contains a cloned indicator; and

determining that the fifth sub-entry in the garbage collection process is a valid sub-entry not to be deleted based upon the determination that the fifth sub-entry contains the cloned indicator.

10. A computer program product embodied on a non-transitory computer readable medium, comprised of a series of instructions executable on a computer, the computer program product performing a process for providing improved copy on write functionality within an solid state drive; the computer program implementing the steps of:

determining that a clone entry for a cloned data is an only clone entry, wherein the determination comprises:

determining that a reference to a next index of the cloned entry matches a reference to a master index of the cloned entry;

determining that a reference to a next index of a master entry points to the clone entry;

uncloning the clone entry of the cloned data by replacing the reference to the next index located in a first sub-entry with a packed logical block, and replacing the reference to the master index located in a second sub-entry with a packed logical block; and

uncloning the master entry of the cloned data by replacing the reference to the next index located in a third sub-entry with a packed logical block, and replacing the reference to the master index located in a fourth sub-entry with a packed logical block, wherein each packed logical block comprises a map of logical block addresses (LBAs) to a physical address.

11. A system for providing improved copy on write functionality within an solid state drive, the system comprising:

a first device;

wherein the first device includes stored instructions stored in memory, the instructions comprising:

determining that a clone entry for a cloned data is an only clone entry, wherein the determination comprises:

determining that a reference to a next index of the cloned entry matches a reference to a master index of the cloned entry;

determining that a reference to a next index of a master entry points to the clone entry;

uncloning the clone entry of the cloned data by replacing the reference to the next index located in a first sub-entry with a packed logical block, and replacing the reference to the master index located in a second sub-entry with a packed logical block; and

uncloning the master entry of the cloned data by replacing the reference to the next index located in a third sub-entry with a packed logical block, and replacing the reference to the master index located in a fourth sub-entry with a packed logical block, wherein each packed logical block comprises a map of logical block addresses (LBAs) to a physical address.

12. The system of claim 11 , wherein the references comprise entries in a flat indirection table for logical block addressing.

13. The system of claim 11 , wherein the first device comprises a Peripheral Component Interconnect Express (PCIe) device.

14. The system of claim 11 , further comprising an instruction to set an indicator for one or more of the packed logical blocks located in the master entry and the cloned entry to indicate that the one or more packed logical blocks are cloned.

Assignments (11)