Incremental modification of an error detection code background of the invention
    3.
    发明授权
    Incremental modification of an error detection code background of the invention 有权
    本发明的错误检测码背景的增量修改

    公开(公告)号:US08839062B2

    公开(公告)日:2014-09-16

    申请号:US13348453

    申请日:2012-01-11

    摘要: Exemplary method, system, and computer program product embodiments for an incremental modification of an error detection code operation are provided. In one embodiment, by way of example only, for a data block requiring a first error detection code (EDC) value to be calculated and verified and is undergoing modification for at least one randomly positioned sub-blocks that becomes available and modified in independent time intervals, a second EDC value is calculated for each of the randomly positioned sub-blocks. An incremental effect of the second EDC value is applied for calculating the first EDC value and for recalculating the first EDC value upon replacing at least one of the randomly positioned sub-blocks. The resource consumption is proportional to the size of at least one of the randomly positioned sub-blocks that are added and modified. Additional system and computer program product embodiments are disclosed and provide related advantages.

    摘要翻译: 提供了用于错误检测码操作的增量修改的示例性方法,系统和计算机程序产品实施例。 在一个实施例中,仅作为示例,对于需要计算和验证第一错误检测码(EDC)值的数据块,并且对于在独立时间变得可用和修改的至少一个随机定位的子块正在进行修改 间隔,为每个随机定位的子块计算第二EDC值。 应用第二EDC值的增量效应来计算第一EDC值,并且在替换随机定位的子块中的至少一个时重新计算第一EDC值。 资源消耗与添加和修改的随机定位的子块中的至少一个的大小成比例。 公开了附加的系统和计算机程序产品实施例并提供相关的优点。

    Efficient construction of synthetic backups within deduplication storage system
    4.
    发明授权
    Efficient construction of synthetic backups within deduplication storage system 有权
    在重复数据删除存储系统中高效构建合成备份

    公开(公告)号:US08682854B2

    公开(公告)日:2014-03-25

    申请号:US13488180

    申请日:2012-06-04

    IPC分类号: G06F7/00

    摘要: A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.

    摘要翻译: 重复数据消除存储系统使新输入数据能够与已构建的合成备份数据进行重复数据删除,为此,根据已综合备份引用的数据摘要,高效地计算正在构建的合成备份的重复数据删除摘要。 对于正在构造的合成备份的多个输入数据段的每个输入数据段,由索引检索由输入数据段引用的存储的数据段的重复数据删除摘要。 每个输入数据段被划分成多个固定大小的数据子段中的每一个。 对数据子段进行重复数据删除摘要的计算,其中计算基于由输入数据子段所参考的多个存储的数据子段的检索到的重复数据删除摘要。

    Efficient construction of synthetic backups within deduplication storage system

    公开(公告)号:US08682873B2

    公开(公告)日:2014-03-25

    申请号:US12958205

    申请日:2010-12-01

    IPC分类号: G06F7/00

    摘要: A deduplication storage system enables new input data to be deduplicated with data of synthetic backups already constructed, and for this purpose efficiently calculates deduplication digests for synthetic backups being constructed, based on already existing digests of data referenced by the synthetic backups. For each input data segment of the plurality of input data segments of a synthetic backup being constructed, a plurality of deduplication digests of stored data segments, referenced by the input data segment, is retrieved from an index. Each input data segment is partitioned into each of a plurality of fixed-sized data sub-segments. A calculation is performed producing a deduplication digest for a data sub-segment, where the calculation is based on the retrieved deduplication digests of the plurality of stored data sub-segments referenced by the input data sub-segment.