公开(公告)号：US12067236B2

公开(公告)日：2024-08-20

申请号：US16714029

申请日：2019-12-13

Applicant: PURE STORAGE, INC.

Inventor： Huihui Cheng ,  Gunjan Dang ,  Michael Goldsby ,  Yanwei Jiang ,  Aswin Karumbunathan ,  Peter E. Kirkpatrick ,  Naveen Neelakantam ,  Neil Buda Vachharajani ,  Junming Zhu

IPC: G06F3/06 ,  G06F12/02 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

CPC classification number: G06F3/061 ,  G06F3/0665 ,  G06F3/0685 ,  G06F12/0261 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

Abstract: A system and method of uniform sampling in an append-only database to determine temporal distribution of data.

公开(公告)号：US10540095B1

公开(公告)日：2020-01-21

申请号：US15416385

申请日：2017-01-26

Applicant: PURE STORAGE, INC.

Inventor： Huihui Cheng ,  Gunjan Dang ,  Michael Goldsby ,  Yanwei Jiang ,  Aswin Karumbunathan ,  Pete Kirkpatrick ,  Naveen Neelakantam ,  Neil Buda Vachharajani ,  Junming Zhu

IPC: G06F3/06 ,  G06F12/02 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

Abstract: A storage controller coupled to a storage array comprising one or more storage devices performs a uniform sampling of data storage items in an append-only file system to identify a sample set and identifies at least two data storage item groups based on an age of the data storage items. The storage controller performs a garbage collection process on the append-only file system to identify stale data storage items in a first logical storage segment and active data storage items in the first logical storage segment and writes a first active data storage item associated with a first group of the two data storage item groups from the first logical storage segment to a second logical storage segment, the second logic storage segment comprising other active data storage items associated with the first group.