Storing indexed data to a dispersed storage network

    公开(公告)号:US10671585B2

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

    申请号:US13943456

    申请日:2013-07-16

    申请人: CLEVERSAFE, INC.

    IPC分类号: G06F16/22 G06F11/10

    摘要: 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.

    Configuring storage resources of a dispersed storage network
    4.
    发明授权
    Configuring storage resources of a dispersed storage network 有权
    配置分散存储网络的存储资源

    公开(公告)号:US09594639B2

    公开(公告)日:2017-03-14

    申请号:US14527139

    申请日:2014-10-29

    申请人: CLEVERSAFE, INC.

    IPC分类号: G06F11/00 G06F11/14 G06F11/10

    摘要: A method begins by a processing module of a dispersed storage network (DSN) ascertaining a decode threshold value for dispersed storage error encoding data for storage in storage units of the DSN. The method continues with the processing module determining a total width value for the dispersed storage error encoding based on the decode threshold value, a number of selected sites within the DSN, and a number of selected storage units of the selected sites. The method continues with the processing module determining logical storage slots within the selected storage units based on the total width value, the number of selected, and the number of selected storage units. The method continues with the processing module writing a set of encoded data slices to a total width value of the logical storage slots within at least some of the selected storage units of the selected sites based on a slice-to-slot mapping.

    摘要翻译: 一种分散存储网络(DSN)的处理模块从DSN的存储单元中确定分散存储错误编码数据的解码阈值开始。 该方法继续,处理模块基于解码阈值,DSN内的选定站点的数量和所选择的站点的选定存储单元的数量来确定用于分散的存储错误编码的总宽度值。 该方法继续处理模块基于总宽度值,所选择的数量和所选择的存储单元的数量来确定所选择的存储单元内的逻辑存储时隙。 该方法继续,处理模块基于片对映射将所编码的数据片段写入到所选择的站点的所选存储单元的至少一些中的逻辑存储时隙的总宽度值。

    Transferring data of a dispersed storage network
    5.
    发明授权
    Transferring data of a dispersed storage network 有权
    传输分散存储网络的数据

    公开(公告)号:US09590838B2

    公开(公告)日:2017-03-07

    申请号:US14029347

    申请日:2013-09-17

    申请人: CLEVERSAFE, INC.

    摘要: A method begins by a dispersed storage (DS) processing detecting unavailability of a storage device of a site of dispersed storage network (DSN) memory to produce an unavailable storage device. The method continues with the DS processing module reassigning a fraction of a logical address sub-range of the unavailable storage device to one or more other storage devices, rebuilding one or more logically addressable data objects to produce one or more rebuilt data objects and storing the one or more rebuilt data objects in the one or more other storage devices. When the unavailable storage device becomes available, the method continues with the DS processing module reallocating the fraction of the logical address sub-range from the one or more other storage devices to the storage device and transferring the one or more rebuilt data objects from the one or more other storage devices to the storage device.

    摘要翻译: 一种分散存储(DS)处理的方法开始于检测分散存储网络(DSN)存储器的站点的存储设备的不可用性,以产生不可用的存储设备。 该方法继续,DS处理模块将不可用存储设备的逻辑地址子范围的一小部分重新分配给一个或多个其他存储设备,重建一个或多个逻辑上可寻址的数据对象以产生一个或多个重建的数据对象并存储 在一个或多个其他存储设备中的一个或多个重建的数据对象。 当不可用的存储设备变得可用时,该方法继续DS处理模块将逻辑地址子范围的一部分从一个或多个其他存储设备重新分配到存储设备,并将一个或多个重建的数据对象从一个 或更多其他存储设备到存储设备。

    List digest operation dispersed storage network frame
    6.
    发明授权
    List digest operation dispersed storage network frame 有权
    列出摘要操作分散的存储网络框架

    公开(公告)号:US09582459B2

    公开(公告)日:2017-02-28

    申请号:US14223138

    申请日:2014-03-24

    申请人: CLEVERSAFE, INC.

    摘要: A method begins generating a plurality of list digest request frames. Each list digest request frames includes a payload section and a protocol header. The payload section includes a start slice name field, an end slice name, and a response count field. The protocol header includes a payload length field and an operation code field to indicate the list digest request operation. The method continues by outputting the list digest request frames to storage units of a dispersed storage network.

    摘要翻译: 一种方法开始生成多个列表摘要请求帧。 每个列表摘要请求帧包括有效载荷部分和协议头。 有效载荷部分包括起始片名称字段,结束片名称和响应计数字段。 协议报头包括有效载荷长度字段和用于指示列表摘要请求操作的操作码字段。 该方法继续通过将列表摘要请求帧输出到分散的存储网络的存储单元。

    Conclusive write operation dispersed storage network frame
    7.
    发明授权
    Conclusive write operation dispersed storage network frame 有权
    结构化写操作分散存储网络框架

    公开(公告)号:US09514090B2

    公开(公告)日:2016-12-06

    申请号:US14148380

    申请日:2014-01-06

    申请人: CLEVERSAFE, INC.

    摘要: A method begins by a processing module generating a payload of a dispersed storage network frame regarding a conclusive write request operation by generating one or more slice name fields of a payload to include one or more slice names corresponding to one or more write commit responses of a write request operation, wherein the conclusive write request operation is a conclusive phase of the write request operation. The method continues with the processing module generating one or more slice revision numbering fields of the payload, wherein each slice revision numbering field includes a slice revision number corresponding to an associated slice name of the one or more slice names. The method continues with the processing module generating a protocol header of the DSN frame by generating a payload length field of the protocol header to include a payload length and generating remaining fields of the protocol header.

    摘要翻译: 一种方法由处理模块开始,该处理模块通过生成有效负载的一个或多个片名字段来生成关于决定性写入请求操作的分散存储网络帧的有效载荷,以包括与一个或多个写入提交响应对应的一个或多个片名 写请求操作,其中结论性写请求操作是写请求操作的确定阶段。 该方法继续处理模块生成有效载荷的一个或多个片段版本号码字段,其中每个片段版本号码字段包括对应于一个或多个片名称的相关联片段名称的片段版本号。 该方法继续处理模块通过生成协议报头的有效载荷长度字段来生成DSN帧的协议报头以包括有效载荷长度并生成协议报头的剩余字段。

    Retrieving indexed data from a dispersed storage network
    8.
    发明授权
    Retrieving indexed data from a dispersed storage network 有权
    从分散的存储网络检索索引数据

    公开(公告)号:US09465861B2

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

    申请号:US13943352

    申请日:2013-07-16

    申请人: CLEVERSAFE, INC.

    IPC分类号: G06F17/30 G06F11/10

    摘要: 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.

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

    Dispersed storage write process
    9.
    发明授权
    Dispersed storage write process 有权
    分散存储写入过程

    公开(公告)号:US09354974B2

    公开(公告)日:2016-05-31

    申请号:US14792577

    申请日:2015-07-06

    申请人: CLEVERSAFE, INC.

    摘要: A method includes issuing write commands to DS storage units regarding encoded data slices. A write command causes a storage unit to store an encoded data slice, but not allow access to the stored encoded data slices. The method includes receiving write acknowledgements from at least some of DS storage units to produce received write acknowledgements. The method includes, when a write threshold number of the received write acknowledgements have been received within a given time frame, issuing commit commands to the DS storage units. A commit command causes the storage unit to allow access to the stored encoded data slice. The method includes, when the write threshold number of the received write acknowledgements have not been received within the given time frame, issuing rollback commands to the DS units. A rollback command causes the storage unit to continue to not allow access to the stored encoded data slice.

    摘要翻译: 一种方法包括向DS存储单元发出关于编码数据片的写入命令。 写命令使存储单元存储编码数据片,但不允许访问存储的编码数据片。 该方法包括从至少一些DS存储单元接收写入确认以产生接收到的写入确认。 该方法包括:当在给定时间帧内接收到所接收的写入确认的写入阈值数量时,向DS存储单元发出提交命令。 提交命令使存储单元允许访问存储的编码数据片。 该方法包括:当在给定时间帧内尚未接收到接收到的写入确认的写入阈值数量时,向DS单元发出回滚命令。 回滚命令使存储单元继续不允许访问存储的编码数据切片。