公开(公告)号：US09940060B1

公开(公告)日：2018-04-10

申请号：US15331181

申请日：2016-10-21

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  Ronald Karr ,  Ethan L. Miller ,  Vinay K. Perneti ,  Cary A. Sandvig ,  Feng Wang ,  Wei Zhang

IPC: G06F12/00 ,  G06F3/06

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F3/0611 ,  G06F3/0652 ,  G06F3/067 ,  G06F3/0685

Abstract: The method includes storing data including an index summary (IS) and a deduplication map (DDM) in volatile memory of a deduplication system. The method also includes detecting that the stored data exceeds a data allocation size limit for the volatile memory. The method includes evicting the data from the volatile memory using a memory eviction policy to meet the data allocation size limit. The method further includes performing a first eviction by evicting the DDM levels from an oldest DDM level to a newest DDM level until a first one of the data allocation size limit or a DDM threshold is met. The method also includes performing a second eviction by evicting the IS levels from an oldest IS level to a newest IS level until a first one of the data allocation size limit or IS threshold is met in response to the data allocation size limit not being met by the first eviction.

公开(公告)号：US10565183B1

公开(公告)日：2020-02-18

申请号：US15338746

申请日：2016-10-31

Applicant: PURE STORAGE, INC.

Inventor： John Colgrove ,  Ronald Karr ,  Vinay K. Perneti ,  Feng Wang

IPC: G06F16/23 ,  G06F16/22 ,  G06F16/25

Abstract: A data block may be received. Hash values correspond to portions of the data block may be generated. A determination that none of the plurality of hash values matches with another hash value associated with a previously received data block may be made. In response to determining that none of the plurality of hash values match with the other hash value associated with the previously received data block, a subset of the plurality of hash values may be stored based on a first alignment and a second alignment.