-
公开(公告)号:US09589008B2
公开(公告)日:2017-03-07
申请号:US14046876
申请日:2013-10-04
Applicant: PURE Storage, INC.
Inventor: John Colgrove , Ethan Miller , John Hayes , Cary Sandvig , Christopher Golden , Jianting Cao
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: 用于执行卷区域粗粒度重复数据删除的系统和方法。 存储控制器检测到第一卷的第一区域与第二卷的第二区域相同,其中第一卷指向第一介质,第二卷指向第二介质。 响应于检测到相同的区域,存储控制器存储第一介质的第一范围在第二介质的第二范围之下的指示。 响应于检测相同区域,与第二介质的第二范围相关联的映射也被无效。
-
公开(公告)号:US09361035B1
公开(公告)日:2016-06-07
申请号:US14737927
申请日:2015-06-12
Applicant: Pure Storage, Inc.
Inventor: John Colgrove , Ethan Miller , John Hayes , Cary Sandvig , Christopher Golden , Jianting Cao , Grigori Inozemtsev
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.
-
公开(公告)号:US20140195762A1
公开(公告)日:2014-07-10
申请号:US14046878
申请日:2013-10-04
Applicant: PURE Storage, INC.
Inventor: John Colgrove , Ethan Miller , John Hayes , Cary Sandvig , Christopher Golden , Jianting Cao
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 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: 一种用于维持卷操作安全性的系统和方法。 存储控制器接收删除第一卷的请求。 响应于该请求,存储控制器可以删除第一卷和其锚介质之间的链接。 存储控制器还可以延迟第一卷的锚定介质的删除。 之后,如果用户希望恢复第一卷,则存储控制器可以将第一卷重新连接到其先前的锚介质,有效地将第一卷恢复到其先前的状态,并且撤销删除操作。
-
公开(公告)号:US20140195551A1
公开(公告)日:2014-07-10
申请号:US14058757
申请日:2013-10-21
Applicant: PURE STORAGE, INC.
Inventor: John Colgrove , Ethan Miller , John Hayes , Cary Sandvig , Christopher Golden , Jianting Cao
IPC: G06F17/30
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 , G06F11/1451 , G06F11/1469 , G06F12/0875 , G06F12/0891 , G06F12/10 , G06F12/1009 , G06F12/121 , G06F16/1748 , G06F16/23 , 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 search optimization operations. In order to optimize lookups for received data requests, a storage controller attempts to collapse the medium graph, thus reducing the number of mediums in which the storage controller must look to find a given block. One technique for collapsing the medium graph involves promoting individual mappings from a lower-level medium to a higher-level medium. Another technique for collapsing the medium graph involves pushing medium range pointers higher up in the medium mapping table to reduce the number of mediums that must be searched.
Abstract translation: 一种用于执行搜索优化操作的系统和方法。 为了优化对接收到的数据请求的查找,存储控制器尝试折叠介质图,从而减少存储控制器必须寻找给定块的介质的数量。 一种用于塌缩介质图的技术涉及促进从较低级别介质到较高级别介质的单独映射。 折叠介质图的另一种技术包括在介质映射表中推高介质范围指针以减少必须搜索的介质的数量。
-
公开(公告)号:US20130346720A1
公开(公告)日:2013-12-26
申请号:US14015308
申请日:2013-08-30
Applicant: PURE Storage, Inc.
Inventor: John Colgrove , John Hayes , Ethan Miller , Cary Sandvig , Joseph S. Hasbani , Feng Wang
IPC: G06F12/02
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.
-
公开(公告)号: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
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.
-
-
-
-
-
-
-
-
-