公开(公告)号：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.

公开(公告)号：US09569357B1

公开(公告)日：2017-02-14

申请号：US14592336

申请日：2015-01-08

Applicant: PURE Storage, Inc.

Inventor： Ori Shalev ,  Ronald S. Karr ,  Wei Zhang

IPC: G06F3/06 ,  G06F12/02 ,  G06F11/14 ,  G06F17/30

CPC classification number: G06F12/0261 ,  G06F3/0641 ,  G06F11/1453 ,  G06F17/30138 ,  G06F17/30159 ,  G06F2212/1041 ,  G06F2212/401 ,  G06F2212/702

Abstract: Systems, methods, and computer readable storage mediums for optimistically managing compressed data in a storage system. When possible, multiple input blocks are compressed into a buffer and stored in a single physical block on a storage device. The metadata of the multiple input blocks can be managed separately. A fingerprint of the compressed buffer can be generated and used as an index to the single physical block. Alternatively, fingerprints of the uncompressed input blocks can be generated, and reference counts can be maintained to track the number of input blocks which reference the compressed buffer.

Abstract translation: 用于乐观管理存储系统中的压缩数据的系统，方法和计算机可读存储介质。 如果可能，多个输入块被压缩成缓冲器并存储在存储设备上的单个物理块中。 可以单独管理多个输入块的元数据。 可以生成压缩缓冲区的指纹，并将其用作单个物理块的索引。 或者，可以生成未压缩输入块的指纹，并且可以保持参考计数以跟踪引用压缩缓冲器的输入块的数量。

公开(公告)号：US09983822B1

公开(公告)日：2018-05-29

申请号：US15339673

申请日：2016-10-31

Applicant: Pure Storage, Inc.

Inventor： Ronald Karr ,  Ethan L. Miller ,  Cary A. Sandvig ,  Feng Wang ,  Wei Zhang

IPC: G06F17/30 ,  G06F3/06

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

Abstract: The method generates a first deduplication map (DDM) level of a DDM pyramid. The DDM pyramid identifies locations of data stored in the persistent storage resource of the deduplication system. The method further determines a first false positive rate target for a first index summary (IS) level of an index pyramid based on a memory footprint for the first IS level and an aggregate false positive rate target for the index pyramid. The first IS level accelerates lookup into the first DDM level. The first false positive rate target indicates a rate that a hit for a value found in the first IS level is not found in the first DDM level. The method also generates the first IS level with a first false positive rate based on the determined first false positive rate target.

公开(公告)号：US10452297B1

公开(公告)日：2019-10-22

申请号：US15339684

申请日：2016-10-31

Applicant: Pure Storage, Inc.

Inventor： Ronald Karr ,  Ethan L. Miller ,  Cary A. Sandvig ,  Feng Wang ,  Wei Zhang

IPC: G06F3/06

Abstract: The method and system generates a first deduplication map (DDM) level including first data and a second DDM level including second data. The method or apparatus also generates a first index summary (IS) level corresponding to the first DDM level and a second IS level corresponding to the second DDM level. The method or apparatus merges the first data of the first DDM level and the second data of the second DDM level to generate a third DDM level comprising third data. The method or apparatus in response to generating the third DDM level, generates a third IS level to accelerate lookup within the third DDM level.