The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 28, 2020

Filed:

Mar. 15, 2017
Applicant:

Nutanix, Inc., San Jose, CA (US);

Inventors:

Vinayak Hindurao Khot, Sunnyvale, CA (US);

Tabrez Memon, Santa Clara, CA (US);

Rishi Bhardwaj, San Jose, CA (US);

Karan Gupta, San Jose, CA (US);

Biswa Ranjan Panda, Mountain View, CA (US);

Assignee:

Nutanix, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/174 (2019.01); G06F 16/16 (2019.01); G06F 16/182 (2019.01); G06F 16/176 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1748 (2019.01); G06F 16/164 (2019.01); G06F 16/1767 (2019.01); G06F 16/183 (2019.01);
Abstract

Facilitating deduplication of data in a computing system without managing access to reference count variables. A method embodiment commences upon detecting first data unit and calculating a first checksum value. At a later time, a second data unit is received and the system calculates a second checksum value. If the second checksum value is the same as the first checksum value, then the first data unit and the second data unit are the same data and need not be duplicated. In such cases, an entry in the metadata points to the location of the first data unit that is already stored. Additional metadata entries are made in the metadata to associate a Boolean usage state flag and a Boolean deletion state flag with the second checksum value. Periodically scans of the metadata are performed. When both Boolean flags are in a particular state, the deduplicated data is deleted.


Find Patent Forward Citations

Loading…