US 12,135,654 B2
Distributed storage system
John Davis, San Francisco, CA (US); John Hayes, Mountain View, CA (US); Brian Gold, Los Altos, CA (US); Shantanu Gupta, Santa Clara, CA (US); and Zhangxi Tan, Mountain View, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by Pure Storage, Inc., Mountain View, CA (US)
Filed on Sep. 30, 2020, as Appl. No. 17/039,352.
Application 17/039,352 is a continuation of application No. 16/524,502, filed on Jul. 29, 2019, granted, now 10,817,431.
Application 16/524,502 is a continuation of application No. 16/174,124, filed on Oct. 29, 2018, granted, now 10,372,617, issued on Aug. 6, 2019.
Application 16/174,124 is a continuation of application No. 15/321,424, granted, now 10,114,757, issued on Oct. 30, 2018, previously published as PCT/US2015/039135, filed on Jul. 2, 2015.
Application 15/321,424 is a continuation of application No. 14/322,893, filed on Jul. 2, 2014, granted, now 8,868,825, issued on Oct. 21, 2014.
Prior Publication US 2021/0011854 A1, Jan. 14, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/10 (2016.01); G06F 3/06 (2006.01); G06F 12/02 (2006.01); G11C 16/16 (2006.01)
CPC G06F 12/10 (2013.01) [G06F 3/061 (2013.01); G06F 3/0619 (2013.01); G06F 3/0638 (2013.01); G06F 3/0652 (2013.01); G06F 3/0679 (2013.01); G06F 3/0683 (2013.01); G06F 12/0246 (2013.01); G11C 16/16 (2013.01); G06F 3/0688 (2013.01); G06F 2212/7201 (2013.01)] 24 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving data into a storage system; and
translating, through a processing device, a first address associated with a segment of the data in a first address space, to a second address associated with the segment of the data in a second address space, wherein addresses in the second address space have a range that satisfies an expected address range to be applied during a lifespan of a storage medium storing the data, wherein the first address includes an inode number identifying an owner of the segment of the data, wherein the storage system comprises solid state storage drives having non-uniform storage capacity, and wherein addresses within the second address space are not repeated in the storage system during the lifespan of the storage medium;
generating snapshots of the data, wherein the snapshots record previous addresses associated with previous versions of the data; and
restoring a previous version of the data based on one or more non-repeating addresses in the second address space.