公开(公告)号：US10013317B1

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

申请号：US15291373

申请日：2016-10-12

Applicant: Pure Storage, Inc.

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

IPC: G06F11/00 ,  G06F11/14 ,  G06F3/06 ,  G06F12/10 ,  G06F12/0875

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.

公开(公告)号：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

IPC: G06F3/00 ,  G06F17/30 ,  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: 用于执行卷区域粗粒度重复数据删除的系统和方法。 存储控制器检测到第一卷的第一区域与第二卷的第二区域相同，其中第一卷指向第一介质，第二卷指向第二介质。 响应于检测到相同的区域，存储控制器存储第一介质的第一范围在第二介质的第二范围之下的指示。 响应于检测相同区域，与第二介质的第二范围相关联的映射也被无效。

公开(公告)号：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

IPC: G06F3/06 ,  G06F12/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.

公开(公告)号：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: 一种用于执行搜索优化操作的系统和方法。 为了优化对接收到的数据请求的查找，存储控制器尝试折叠介质图，从而减少存储控制器必须寻找给定块的介质的数量。 一种用于塌缩介质图的技术涉及促进从较低级别介质到较高级别介质的单独映射。 折叠介质图的另一种技术包括在介质映射表中推高介质范围指针以减少必须搜索的介质的数量。