公开(公告)号：US09521197B2

公开(公告)日：2016-12-13

申请号：US14056015

申请日：2013-10-17

Applicant: CLEVERSAFE, INC.

Inventor： Wesley Leggette ,  Jason K. Resch ,  Yogesh Ramesh Vedpathak ,  Sebastien Vas ,  Eric Gunnar Smith ,  Adam Michael Gray

IPC: G06F15/16 ,  H04L29/08 ,  G06F11/10 ,  G06F3/06

CPC classification number: H04L67/1097 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/065 ,  G06F3/067 ,  G06F11/1076 ,  G06F11/1092 ,  G06F2211/1028

Abstract: A method begins by a dispersed storage (DS) processing module dividing a very large data object into a plurality of data regions and generating a data object storage tracking table that includes sections for identifying one or more data regions that are available or unavailable for retrieval. The method continues with the DS processing module dividing a first data region into data segments and disperse storage error encoding the data segments to produce sets of encoded data slices. The method continues with the DS processing module sending DSN write requests regarding storing the sets of encoded data slices to storage units and when at least a write threshold number of write responses is received for each of the sets of encoded data slices, updating the data object storage tracking table to indicate that the first data region is available for retrieval.

Abstract translation: 一种分散存储（DS）处理模块开始的方法是将非常大的数据对象分成多个数据区域，并且生成包括用于识别一个或多个可用或不可用于检索的数据区域的数据对象存储跟踪表。 该方法继续DS处理模块将第一数据区域划分成数据段并且分散对数据段进行编码的存储错误以产生编码数据片段。 该方法继续，DS处理模块发送关于将编码数据片段集合存储到存储单元的DSN写入请求，并且当为每组编码数据片段接收至少写入阈值数量的写入响应时，更新数据对象 存储跟踪表以指示第一数据区域可用于检索。

公开(公告)号：US20130232153A1

公开(公告)日：2013-09-05

申请号：US13775555

申请日：2013-02-25

Applicant: CLEVERSAFE, INC.

Inventor： Greg Dhuse ,  Wesley Leggette ,  Adam Michael Gray ,  Ilya Volvovski ,  Andrew Baptist ,  Jason K. Resch

IPC: G06F17/30

CPC classification number: G06F17/30336 ,  G06F3/067 ,  G06F11/10 ,  G06F11/1076 ,  G06F17/3002 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30864 ,  G06F17/30961

Abstract: A method begins by a dispersed storage (DS) processing module determining to create or modify a data object index key of a data object regarding an attribute of a plurality of attribute categories. The method continues with the DS processing module entering a process to update a data object level index node by retrieving the data object level index node from a set of dispersed storage (DS) units. The method continues with the DS processing module updating and encoding the data object level index node to produce a set of slices. The method continues with the DS processing module generating a set of write commands to write the set of slices to the set of DS units. When less than a threshold number of the set of write commands are successfully executed by the set of DS units, repeating the process to update the data object level index node.

Abstract translation: 一种分散存储（DS）处理模块开始的方法是确定创建或修改关于多个属性类别的属性的数据对象的数据对象索引关键字。 该方法继续DS处理模块通过从一组分散存储（DS）单元检索数据对象级别索引节点而输入更新数据对象级别索引节点的过程。 该方法继续DS处理模块更新和编码数据对象级别索引节点以产生一组片段。 该方法继续DS处理模块生成一组写入命令以将该组片段写入DS单元组。 当该组DS单元成功地执行小写写入命令集合的阈值数目时，重复更新数据对象级索引节点的处理。

公开(公告)号：US10671585B2

公开(公告)日：2020-06-02

申请号：US13943456

申请日：2013-07-16

Applicant: CLEVERSAFE, INC.

Inventor： Greg Dhuse ,  Ilya Volvovski ,  Adam Michael Gray ,  Andrew Baptist

IPC: G06F16/22 ,  G06F11/10

Abstract: A method begins by a dispersed storage (DS) processing module storing a data portion in a dispersed storage network (DSN), where the data portion is associated with a set of data index keys, a version index key, and with a set of portion index keys. The method continues with the DS processing module traversing, based on the set of data index keys, a plurality of index structures to determine whether an object retrieval structure exists for the data portion. When the object retrieval structure exists, the method continues with the DS processing module updating the object retrieval structure by determining whether a version record exists that corresponds to the version index key and when the version record exists, creating, within the version record, a new data portion record for the data portion to include an identifier of the data portion and the set of portion index keys.

公开(公告)号：US09465861B2

公开(公告)日：2016-10-11

申请号：US13943352

申请日：2013-07-16

Applicant: CLEVERSAFE, INC.

Inventor： Greg Dhuse ,  Ilya Volvovski ,  Adam Michael Gray ,  Andrew Baptist

IPC: G06F17/30 ,  G06F11/10

CPC classification number: G06F17/30625 ,  G06F11/1092 ,  G06F11/1096

Abstract: A method begins by a dispersed storage (DS) processing module traversing multiple index structures based on search criteria to identify an object retrieval structure. The method continues with the DS processing module retrieving a set of encoded data slices corresponding to the object retrieval structure from a dispersed storage network (DSN) and decoding the set of encoded data slices in accordance with a dispersed storage error coding function to recover the object retrieval structure. The method continues with the DS processing module identifying one of one or more data version records of the recovered object retrieval structure based on the search criteria to produce an identified data version record and determining DSN addressing information for at least a portion of data based on information of the identified data version record.

Abstract translation: 一种基于搜索条件的分散存储（DS）处理模块开始遍历多个索引结构以识别对象检索结构。 该方法继续DS处理模块从分散的存储网络（DSN）检索对应于对象检索结构的一组编码数据片段，并根据分散的存储错误编码功能对该组编码数据片段进行解码以恢复对象 检索结构。 该方法继续DS处理模块基于搜索标准识别恢复的对象检索结构的一个或多个数据版本记录之一，以产生识别的数据版本记录，并且基于信息确定至少一部分数据的DSN寻址信息 的识别数据版本记录。

公开(公告)号：US08935256B2

公开(公告)日：2015-01-13

申请号：US13775769

申请日：2013-02-25

Applicant: Cleversafe, Inc.

Inventor： Greg Dhuse ,  Wesley Leggette ,  Adam Michael Gray ,  Ilya Volvovski ,  Andrew Baptist ,  Jason K. Resch

IPC: G06F17/30 ,  G06F3/06 ,  G06F11/10

CPC classification number: G06F17/30336 ,  G06F3/067 ,  G06F11/10 ,  G06F11/1076 ,  G06F17/3002 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30864 ,  G06F17/30961

Abstract: A method begins by a dispersed storage (DS) processing module determining to expand a hierarchical ordered index structure and retrieving a root index node. The method continues with the DS processing module identifying immediate children index nodes, dividing the immediate children index nodes into sets of children index nodes, creating, for each of the sets of children index nodes, a sub-root index node to produce a set of sub-root index nodes, creating a new root index node to include entries for each of the sub-root index nodes of the set of sub-root index nodes, and temporarily storing the new root index node and the set of sub-root index nodes in a dispersed storage network (DSN). When the root index node has not changed, the method continues with the DS processing module updating the hierarchical ordered index structure with the new root index node and the set of sub-root index nodes.

Abstract translation: 一种分散存储（DS）处理模块开始的方法是确定扩展分层有序索引结构并检索根索引节点。 该方法继续DS识别立即儿童索引节点，将直接子索引节点划分为子索引节点集合，为每个子索引节点组创建一个子根索引节点，以生成一组 子根索引节点，创建一个新的根索引节点，以包括子根索引节点集合中每个子根索引节点的条目，并临时存储新的根索引节点和子根索引集 分散存储网络（DSN）中的节点。 当根索引节点没有改变时，该方法继续DS处理模块使用新的根索引节点和子根索引节点集来更新分层有序索引结构。

公开(公告)号：US20130275480A1

公开(公告)日：2013-10-17

申请号：US13775769

申请日：2013-02-25

Applicant: Cleversafe, Inc.

Inventor： Greg Dhuse ,  Wesley Leggette ,  Adam Michael Gray ,  Ilya Volvovski ,  Andrew Baptist ,  Jason K. Resch

IPC: G06F17/30

CPC classification number: G06F17/30336 ,  G06F3/067 ,  G06F11/10 ,  G06F11/1076 ,  G06F17/3002 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30864 ,  G06F17/30961

Abstract: A method begins by a dispersed storage (DS) processing module determining to expand a hierarchical ordered index structure and retrieving a root index node. The method continues with the DS processing module identifying immediate children index nodes, dividing the immediate children index nodes into sets of children index nodes, creating, for each of the sets of children index nodes, a sub-root index node to produce a set of sub-root index nodes, creating a new root index node to include entries for each of the sub-root index nodes of the set of sub-root index nodes, and temporarily storing the new root index node and the set of sub-root index nodes in a dispersed storage network (DSN). When the root index node has not changed, the method continues with the DS processing module updating the hierarchical ordered index structure with the new root index node and the set of sub-root index nodes.

Abstract translation: 一种分散存储（DS）处理模块开始的方法是确定扩展分层有序索引结构并检索根索引节点。 该方法继续DS识别立即儿童索引节点，将直接子索引节点划分为子索引节点集合，为每个子索引节点组创建一个子根索引节点，以生成一组 子根索引节点，创建一个新的根索引节点，以包括子根索引节点集合中每个子根索引节点的条目，并临时存储新的根索引节点和子根索引集 分散存储网络（DSN）中的节点。 当根索引节点没有改变时，该方法继续DS处理模块使用新的根索引节点和子根索引节点集来更新分层有序索引结构。

公开(公告)号：US09542239B2

公开(公告)日：2017-01-10

申请号：US14638654

申请日：2015-03-04

Applicant: CLEVERSAFE, INC.

Inventor： Adam Michael Gray ,  Jason K. Resch

IPC: G06F9/52 ,  G06F3/06 ,  G06F11/10 ,  H04L29/08

CPC classification number: G06F9/526 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/067 ,  G06F11/1076 ,  H04L67/1097 ,  Y10S707/99938

Abstract: A method to resolve conflicts arising from substantially concurrent write requests regarding a data object begins by a computing device of a dispersed storage network (DSN) issuing a write request for a dispersed storage error encoded version of the data object to storage units of the DSN. The method continues with the computing device receiving write responses, each including either a lock indication or a non-lock indication and conflict information. The method continues with the computing device determining whether at least a write threshold number of received write responses include the lock indication. When less than the at least a write threshold number of write responses have been received that include the lock indication, the method continues with the computing device processing the conflict information to identify one or more other write requests that have a higher priority than the write request and establishing a write request retry time frame.

Abstract translation: 解决与数据对象的大量同时写入请求相关的冲突的方法由分散存储网络（DSN）的计算设备开始，该分散存储网络（DSN）向数据对象的分散的存储错误编码版本发布对DSN的存储单元的分散的存储错误编码版本。 该方法继续计算设备接收写入响应，每个包括锁定指示或非锁定指示和冲突信息。 该方法继续，计算设备确定所接收的写入响应的至少写入阈值数量是否包括锁定指示。 当小于至少已经接收到包括锁定指示的写入响应的写入阈值数量时，该方法继续与计算设备处理冲突信息以识别具有比写入请求更高优先级的一个或多个其他写入请求 并建立写请求重试时间帧。

公开(公告)号：US20140156719A1

公开(公告)日：2014-06-05

申请号：US14056015

申请日：2013-10-17

Applicant: CLEVERSAFE, INC.

Inventor： Wesley Leggette ,  Jason K. Resch ,  Yogesh Ramesh Vedpathak ,  Sebastien Vas ,  Eric Gunnar Smith ,  Adam Michael Gray

IPC: H04L29/08

CPC classification number: H04L67/1097 ,  G06F3/0604 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/065 ,  G06F3/067 ,  G06F11/1076 ,  G06F11/1092 ,  G06F2211/1028

Abstract: A method begins by a dispersed storage (DS) processing module dividing a very large data object into a plurality of data regions and generating a data object storage tracking table that includes sections for identifying one or more data regions that are available or unavailable for retrieval. The method continues with the DS processing module dividing a first data region into data segments and disperse storage error encoding the data segments to produce sets of encoded data slices. The method continues with the DS processing module sending DSN write requests regarding storing the sets of encoded data slices to storage units and when at least a write threshold number of write responses is received for each of the sets of encoded data slices, updating the data object storage tracking table to indicate that the first data region is available for retrieval.

Abstract translation: 一种分散存储（DS）处理模块开始的方法是将非常大的数据对象分成多个数据区域，并且生成包括用于识别一个或多个可用或不可用于检索的数据区域的数据对象存储跟踪表。 该方法继续DS处理模块将第一数据区域划分成数据段并且分散对数据段进行编码的存储错误以产生编码数据片段。 该方法继续，DS处理模块发送关于将编码数据片段集合存储到存储单元的DSN写入请求，并且当为每组编码数据片段接收至少写入阈值数量的写入响应时，更新数据对象 存储跟踪表以指示第一数据区域可用于检索。

公开(公告)号：US20130304745A1

公开(公告)日：2013-11-14

申请号：US13943456

申请日：2013-07-16

Applicant: CLEVERSAFE, INC.

Inventor： Greg Dhuse ,  Ilya Volvovski ,  Adam Michael Gray ,  Andrew Baptist

IPC: G06F17/30

Abstract: A method begins by a dispersed storage (DS) processing module storing a data portion in a dispersed storage network (DSN), where the data portion is associated with a set of data index keys, a version index key, and with a set of portion index keys. The method continues with the DS processing module traversing, based on the set of data index keys, a plurality of index structures to determine whether an object retrieval structure exists for the data portion. When the object retrieval structure exists, the method continues with the DS processing module updating the object retrieval structure by determining whether a version record exists that corresponds to the version index key and when the version record exists, creating, within the version record, a new data portion record for the data portion to include an identifier of the data portion and the set of portion index keys.

Abstract translation: 一种方法由分散存储（DS）处理模块开始，该模块将数据部分存储在分散的存储网络（DSN）中，其中数据部分与一组数据索引关键字，版本索引关键字以及一组部分相关联 索引键。 该方法继续DS处理模块基于该组数据索引键遍历多个索引结构以确定是否存在用于数据部分的对象检索结构。 当存在对象检索结构时，该方法继续DS处理模块通过确定是否存在与版本索引关键字相对应的版本记录来更新对象检索结构，并且当版本记录存在时，在版本记录中创建新的 用于数据部分的数据部分记录包括数据部分的标识符和部分索引关键字集合。

公开(公告)号：US20130238630A1

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

申请号：US13775734

申请日：2013-02-25

Applicant: CLEVERSAFE, INC.

Inventor： Greg Dhuse ,  Wesley Leggette ,  Adam Michael Gray ,  Ilya Volvovski ,  Andrew Baptist ,  Jason K. Resch

IPC: G06F17/30

CPC classification number: G06F17/30336 ,  G06F3/067 ,  G06F11/10 ,  G06F11/1076 ,  G06F17/3002 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30864 ,  G06F17/30961

Abstract: A method begins by a dispersed storage (DS) processing module determining to remove data object index entries from a data object level index node, identifying data object index entries to extract, and creating a temporary sibling data object level index node to include the identified data object index entries. The method continues with the DS processing module initiating updating of an hierarchical ordered index structure by identifying an address for storing the temporary sibling data object level index node, setting up linking the temporary sibling data object level index node to a next level node and to an adjacent data object level index node, and determining whether a change has occurred. When the change has not occurred, the method continues with the DS processing module removing the data object index entries from the data object level index node and commencing the updating of the hierarchical ordered index structure.

Abstract translation: 分散存储（DS）处理模块确定从数据对象级索引节点去除数据对象索引条目，识别要提取的数据对象索引条目，以及创建临时同级数据对象级索引节点以包括所识别的数据 对象索引条目。 该方法继续DS处理模块通过识别用于存储临时同级数据对象级别索引节点的地址，设置将临时同级数据对象级别索引节点链接到下一级节点，并发起到更新层级有序索引结构 相邻的数据对象级索引节点，并确定是否发生了改变。 当没有发生变化时，该方法继续DS处理模块从数据对象级别索引节点中去除数据对象索引条目，并开始更新分层有序索引结构。