EFFICIENT DATA STORAGE SYSTEM
    8.
    发明申请
    EFFICIENT DATA STORAGE SYSTEM 有权
    有效数据存储系统

    公开(公告)号:US20120317381A1

    公开(公告)日:2012-12-13

    申请号:US13592746

    申请日:2012-08-23

    IPC分类号: G06F12/00

    摘要: A system and method are disclosed for providing efficient data storage. A plurality of data segments is received in a data stream. The system preliminarily checks in a memory having a relatively low latency whether one of the plurality of data segments may have been stored previously in a data segment repository. The memory having the relatively low latency stores data segment information. In the event that the preliminary check determines that one of the plurality of data segments may have been stored in the data segment repository, a memory having a relatively higher latency is checked to determine whether the data segment has been stored previously in the data segment repository.

    摘要翻译: 公开了一种用于提供有效数据存储的系统和方法。 在数据流中接收多个数据段。 系统初步检查具有较低延迟的存储器,该多个数据段中的一个是否可能已经先前存储在数据段存储库中。 具有较低延迟的存储器存储数据段信息。 在初步检查确定多个数据段中的一个可能已经存储在数据段存储库中的情况下,检查具有相对较高等待时间的存储器以确定数据段是否已经先前存储在数据段存储库中 。

    EFFICIENT COMPUTATION OF SKETCHES
    9.
    发明申请
    EFFICIENT COMPUTATION OF SKETCHES 有权
    有效的计算草图

    公开(公告)号:US20110040819A1

    公开(公告)日:2011-02-17

    申请号:US12910758

    申请日:2010-10-22

    IPC分类号: G06F17/15

    摘要: Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.

    摘要翻译: 公开了确定汇总特征集。 选择第一段的多个子段。 对于每个子段,计算通过对每个子段应用一组函数的多个值。 从为所有子段计算的所有值中,选择值的第一个子集。

    Efficient data storage using resemblance of data segments
    10.
    发明授权
    Efficient data storage using resemblance of data segments 有权
    使用数据段相似的高效数据存储

    公开(公告)号:US07562186B2

    公开(公告)日:2009-07-14

    申请号:US11402631

    申请日:2006-04-11

    IPC分类号: G06F13/00

    CPC分类号: G06F13/16 G06F17/30162

    摘要: Storage using resemblance of data segments is disclosed. It is determined that a new segment resembles a prior stored segment. The prior stored segment comprises a segment stored previously from any location in an input data stream. A delta between the new segment and the prior stored segment is determined. A representation of the new segment based at least in part on the delta is stored.

    摘要翻译: 公开了与数据段相似的存储。 确定新的段类似于先前存储的段。 先前存储的段包括先前从输入数据流中的任何位置存储的段。 确定新分段和先前存储分段之间的增量。 存储至少部分基于该增量的新段的表示。