公开(公告)号：US10521120B1

公开(公告)日：2019-12-31

申请号：US16142575

申请日：2018-09-26

Applicant: PURE STORAGE, INC.

Inventor： Ethan Miller ,  John Colgrove ,  John Hayes ,  Cary Sandvig

IPC: G06F12/00 ,  G06F3/06 ,  G06F12/02 ,  G06F12/1027 ,  G06F12/1009 ,  G06F12/06 ,  G06F12/10

Abstract: A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2k by 2k square, then the region is broken up into one or more 2k by 2k squares. Any remaining sub-region is centered within a 2k by 2k square, the 2k by 2k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.

公开(公告)号：US20180060383A1

公开(公告)日：2018-03-01

申请号：US15803510

申请日：2017-11-03

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  Joseph S. Hasbani ,  John Hayes ,  Ethan Miller ,  Cary Sandvig

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F17/30371 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0637 ,  G06F3/0641 ,  G06F3/067 ,  G06F3/0689 ,  G06F17/30156 ,  G06F17/30159 ,  G06F17/30952

Abstract: A system and method for managing tables in a storage system is described.

公开(公告)号：US20170075586A1

公开(公告)日：2017-03-16

申请号：US14745342

申请日：2015-06-19

Applicant: Pure Storage, Inc.

Inventor： Jianting Cao ,  Martin Harriman ,  John Hayes ,  Cary Sandvig

IPC: G06F3/06

CPC classification number: G06F3/0604 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0629 ,  G06F3/0644 ,  G06F3/065 ,  G06F3/0662 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F3/0689 ,  G06F2003/0692

Abstract: Attributing consumed storage capacity among entities storing data in a storage array includes: identifying a data object stored in the storage array and shared by a plurality of entities, where the data object occupies an amount of storage capacity of the storage array; and attributing to each entity a fractional portion of the amount of storage capacity occupied by the data object.

Abstract translation: 在存储阵列中存储数据的实体中，消耗的存储容量的归属包括：识别存储在存储阵列中并由多个实体共享的数据对象，其中数据对象占据存储阵列的存储容量的量; 并将每个实体归因于数据对象占用的存储容量的一部分。

公开(公告)号：US09251066B2

公开(公告)日：2016-02-02

申请号：US14537709

申请日：2014-11-10

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

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

CPC classification number: G06F12/0253 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0688 ,  G06F17/30156 ,  G06F2212/702

Abstract: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

公开(公告)号：US09063967B2

公开(公告)日：2015-06-23

申请号：US14046872

申请日：2013-10-04

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  Ethan Miller ,  John Hayes ,  Cary Sandvig ,  Christopher Golden ,  Jianting Cao ,  Grigori Inozemtsev

IPC: G06F3/06 ,  G06F17/30 ,  G06F12/08 ,  G06F12/12 ,  G06F5/00 ,  G06F13/00

CPC classification number: G06F11/1469 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/0632 ,  G06F3/0641 ,  G06F3/0644 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0655 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0671 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F11/1451 ,  G06F12/0875 ,  G06F12/0891 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/121 ,  G06F17/30156 ,  G06F17/30345 ,  G06F2212/1008 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1044 ,  G06F2212/152 ,  G06F2212/154 ,  G06F2212/163 ,  G06F2212/261 ,  G06F2212/263

Abstract: A system and method for performing copy offload operations. When a copy offload operation from a first volume (pointing to a first medium) to a second volume (pointing to a second medium) is requested, the copy offload operation is performed without accessing the data being copied. A third medium is created, and the first medium is recorded as the underlying medium of the third medium. The first volume is re-pointed to the third medium. Also, a fourth medium is created, the second volume is re-pointed to the fourth medium, and the second medium is recorded as the underlying medium of the targeted range of the fourth medium. All other ranges of the fourth medium have the second medium as their underlying medium.

Abstract translation: 用于执行复制卸载操作的系统和方法。 当请求从第一卷（指向第一介质）到第二卷（指向第二介质）的拷贝卸载操作时，执行复制卸载操作而不访问被复制的数据。 创建第三介质，并且将第一介质记录为第三介质的基础介质。 第一卷重新指向第三媒体。 此外，创建第四介质，第二卷被重新指向第四介质，并且第二介质被记录为第四介质的目标范围的底层介质。 第四种培养基的所有其他范围都具有第二种培养基作为其基础培养基。

公开(公告)号：US12099741B2

公开(公告)日：2024-09-24

申请号：US18312872

申请日：2023-05-05

Applicant: PURE STORAGE, INC.

Inventor： Ethan Miller ,  Jianting Cao ,  John Colgrove ,  Christopher Golden ,  John Hayes ,  Cary Sandvig ,  Grigori Inozemtsev

IPC: G06F3/06 ,  G06F16/174 ,  G06F16/23

CPC classification number: G06F3/065 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/0632 ,  G06F3/0641 ,  G06F3/0644 ,  G06F3/0652 ,  G06F3/0655 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0671 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F16/1748 ,  G06F16/23 ,  G06F2212/1008 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1044 ,  G06F2212/154 ,  G06F2212/163 ,  G06F2212/261 ,  G06F2212/263

Abstract: A system and method comprising: receiving a request to write data stored at a first range of a first volume to a second range of a second volume, where first metadata for the first range of the first volume is associated with a range of physical addresses where the data is stored in the storage system; and responsive to receiving the request: creating second metadata for the second range of the second volume, wherein the second metadata is associated with the range of physical addresses where the data is stored in the storage system; and associating the second volume with the second metadata.

公开(公告)号：US11662936B2

公开(公告)日：2023-05-30

申请号：US17406421

申请日：2021-08-19

Applicant: PURE STORAGE, INC.

Inventor： Ethan Miller ,  Jianting Cao ,  John Colgrove ,  Christopher Golden ,  John Hayes ,  Cary Sandvig ,  Grigori Inozemtsev

IPC: G06F3/06 ,  G06F16/23 ,  G06F16/174

CPC classification number: G06F3/065 ,  G06F3/061 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/067 ,  G06F3/0608 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/0632 ,  G06F3/0641 ,  G06F3/0644 ,  G06F3/0652 ,  G06F3/0655 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0667 ,  G06F3/0671 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F16/1748 ,  G06F16/23 ,  G06F2212/1008 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1044 ,  G06F2212/154 ,  G06F2212/163 ,  G06F2212/261 ,  G06F2212/263

Abstract: A system and method comprising: receiving a request to write data stored at a first range of a first volume to a second range of a second volume, where first metadata for the first range of the first volume is associated with a range of physical addresses where the data is stored in the storage system; and responsive to receiving the request: creating second metadata for the second range of the second volume, wherein the second metadata is associated with the range of physical addresses where the data is stored in the storage system; and associating the second volume with the second metadata.

公开(公告)号：US10235093B1

公开(公告)日：2019-03-19

申请号：US15484243

申请日：2017-04-11

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  Ethan Miller ,  John Hayes ,  Cary Sandvig ,  Christopher Golden ,  Jianting Cao

IPC: G06F3/06

Abstract: A system and method for creating and managing snapshots. Mediums are recorded and maintained, all of which are read-only except for the most recent mediums in use by a volume. Multiple volumes may be maintained, including a first volume which points to a first medium. When a snapshot of the first volume is taken, a second medium is created that points to the first medium. The first volume is also updated to point to the second medium. The first medium becomes the underlying medium of the second medium, and lookups are performed initially on the second medium and then on the first medium if the data is not located in the second medium.

公开(公告)号：US10089010B1

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

申请号：US15682759

申请日：2017-08-22

Applicant: Pure Storage, Inc.

Inventor： Ethan Miller ,  John Colgrove ,  John Hayes ,  Cary Sandvig

IPC: G06F12/00 ,  G06F3/06 ,  G06F12/1009

Abstract: A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2k by 2k square, then the region is broken up into one or more 2k by 2k squares. Any remaining sub-region is centered within a 2k by 2k square, the 2k by 2k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.

公开(公告)号：US10082971B1

公开(公告)日：2018-09-25

申请号：US15668259

申请日：2017-08-03

Applicant: Pure Storage, Inc.

Inventor： Jianting Cao ,  Martin Harriman ,  John Hayes ,  Cary Sandvig

IPC: G06F3/06 ,  G06F12/00

CPC classification number: G06F3/0619 ,  G06F3/0604 ,  G06F3/0608 ,  G06F3/0629 ,  G06F3/0644 ,  G06F3/0646 ,  G06F3/065 ,  G06F3/0662 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F3/0689 ,  G06F2003/0692

Abstract: Attributing consumed storage capacity among entities storing data in a storage array includes: identifying a data object stored in the storage array and shared by a plurality of entities, where the data object occupies an amount of storage capacity of the storage array; and attributing to each entity a fractional portion of the amount of storage capacity occupied by the data object.