Pure Storage, Inc.

Gunjan Dang

Naveen Neelakantam

Aswin Karumbunathan

Neil Buda Vachharajani

Yanwei Jiang

Michael Goldsby

Junming Zhu

Peter E Kirkpatrick

HuiHui Cheng

Huihui Cheng

Pete Kirkpatrick

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

Data stability in data storage system

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.

Efficient garbage collection for stable data

Growing community of inventors

Sunnyvale, CA, United States of America

Gunjan Dang