公开(公告)号：US11853584B1

公开(公告)日：2023-12-26

申请号：US16583457

申请日：2019-09-26

Applicant: PURE STORAGE, INC.

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

IPC: G06F3/06

CPC classification number: G06F3/065 ,  G06F3/061 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/067 ,  G06F3/0608 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/0641 ,  G06F3/0644 ,  G06F3/0665 ,  G06F3/0671 ,  G06F3/0683 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1044 ,  G06F2212/154 ,  G06F2212/163 ,  G06F2212/261 ,  G06F2212/263

Abstract: A method including, responsive to receiving a request identifying a volume and indicating a command to take a snapshot of the volume, mapping a second logical grouping of data to reference the first logical grouping of data, and remapping the first volume to map to the second logical grouping of data instead of the first logical grouping of data such that the first volume remains addressable with similar access permissions before and after creating the snapshot. The method also includes, in response to receiving a write request targeting the second logical grouping, splitting the second logical grouping into a plurality of ranges including a first range and a second range; wherein the first range of the second logical grouping maps to the first logical grouping, and the write request is performed on the second range of the second logical grouping.

公开(公告)号：US11650976B2

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

申请号：US17727346

申请日：2022-04-22

Applicant: Pure Storage, Inc.

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

IPC: G06F12/00 ,  G06F16/23 ,  G06F16/174 ,  G06F16/901 ,  G06F3/06

CPC classification number: G06F16/2365 ,  G06F3/067 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0637 ,  G06F3/0641 ,  G06F3/0689 ,  G06F16/1748 ,  G06F16/1752 ,  G06F16/9017

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

公开(公告)号：US20220245129A1

公开(公告)日：2022-08-04

申请号：US17727346

申请日：2022-04-22

Applicant: Pure Storage, Inc.

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

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

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

公开(公告)号：USRE49011E1

公开(公告)日：2022-04-05

申请号：US15874387

申请日：2018-01-18

Applicant: Pure Storage, Inc.

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

IPC: G06F12/00 ,  G06F3/06

Abstract: A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels which may be logically ordered by time. Each level stores pairs of a key value and a pointer value. New records are inserted in a created new (youngest) level. All levels other than the youngest may be read only. In response to detecting a flattening condition, a data storage controller is configured to identify a group of two or more adjacent levels of the plurality of levels for flattening which are logically adjacent in time. A new level is created and one or more records stored within the group are stored in the new level, in response to detecting each of the one or more records stores a unique key among keys stored within the group.

公开(公告)号：US09405486B2

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

申请号：US14243421

申请日：2014-04-02

Applicant: PURE Storage, Inc.

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

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

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0683 ,  G06F3/0689 ,  G06F12/00 ,  G06F12/0292 ,  G06F12/06 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/1027 ,  G06F2212/1044

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.

Abstract translation: 一种用于将区域内的块号映射到存储系统内的物理位置的系统，方法和计算机可读存储介质。 块号根据基于分形的空间填充曲线在一个区域内映射。 如果该区域不是2k乘2k平方，那么该区域被分解成一个或多个2k乘2k的正方形。 任何剩余的子区域居中在2k×2k平方的范围内，使用基于分形的空间填充曲线编号2k×2k平方，然后通过基于原始块的顺序分配编号来重新编号子区域 子区域的数量。

公开(公告)号：US20140195749A1

公开(公告)日：2014-07-10

申请号：US14046876

申请日：2013-10-04

Applicant: PURE Storage, INC.

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

IPC: G06F3/06 ,  G06F12/08 ,  G06F12/12

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 coarse-grained deduplication of volume regions. A storage controller detects that a first region of a first volume is identical to a second region of a second volume, wherein the first volume points to a first medium and the second volume points to a second medium. In response to detecting the identical regions, the storage controller stores an indication that the first range of the first medium underlies the second range of the second medium. Also in response to detecting the identical regions, the mappings associated with the second range of the second medium are invalidated.

Abstract translation: 用于执行卷区域粗粒度重复数据删除的系统和方法。 存储控制器检测到第一卷的第一区域与第二卷的第二区域相同，其中第一卷指向第一介质，第二卷指向第二介质。 响应于检测到相同的区域，存储控制器存储第一介质的第一范围在第二介质的第二范围之下的指示。 响应于检测相同区域，与第二介质的第二范围相关联的映射也被无效。

公开(公告)号：US10061798B2

公开(公告)日：2018-08-28

申请号：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: G06F16/2365 ,  G06F3/0608 ,  G06F3/0619 ,  G06F3/0637 ,  G06F3/0641 ,  G06F3/067 ,  G06F3/0689 ,  G06F16/1748 ,  G06F16/1752 ,  G06F16/9017

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

公开(公告)号：US09880779B1

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

申请号：US15410202

申请日：2017-01-19

Applicant: Pure Storage, Inc.

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

IPC: G06F3/06 ,  G06F13/38

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.

公开(公告)号：US09760313B1

公开(公告)日：2017-09-12

申请号：US15139408

申请日：2016-04-27

Applicant: Pure Storage, Inc.

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

IPC: G06F3/06

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.

公开(公告)号：US09436720B2

公开(公告)日：2016-09-06

申请号：US14046878

申请日：2013-10-04

Applicant: PURE Storage, INC.

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

IPC: G06F3/06 ,  G06F17/30 ,  G06F12/08 ,  G06F12/12 ,  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 maintaining the safety of volume operations. A storage controller receives a request to delete a first volume. In response to this request, the storage controller can delete a link between the first volume and its anchor medium. The storage controller can also delay the deletion of the first volume's anchor medium. Later on, if the user wishes to restore the first volume, the storage controller can reconnect the first volume to its previous anchor medium, effectively restoring the first volume to its former state and undoing the deletion operation.

Abstract translation: 一种用于维持卷操作安全性的系统和方法。 存储控制器接收删除第一卷的请求。 响应于该请求，存储控制器可以删除第一卷和其锚介质之间的链接。 存储控制器还可以延迟第一卷的锚定介质的删除。 之后，如果用户希望恢复第一卷，则存储控制器可以将第一卷重新连接到其先前的锚介质，有效地将第一卷恢复到其先前的状态，并且撤销删除操作。