公开(公告)号：WO2008094433A3

公开(公告)日：2009-01-15

申请号：PCT/US2008000900

申请日：2008-01-24

Applicant: NETWORK APPLIANCE INC

Inventor： STAGER ROGER

IPC: G06F17/30

CPC classification number: G06F3/0608 ,  G06F3/0641 ,  G06F3/0686 ,  G06F11/1451 ,  G06F11/1453 ,  G06F11/1469

Abstract: A method and an apparatus to store data patterns are presented. In one embodiment, the method includes searching a pattern repository to find prior copies of a pattern and to reference one of the prior copies, or insert a new copy, based on the access time of the prior copy and the effect on the sequential stream performance.

Abstract translation: 提出了存储数据模式的方法和装置。 在一个实施例中，该方法包括搜索模式存储库以基于先前副本的访问时间以及对顺序流性能的影响来查找模式的先前副本并参考先前副本之一或插入新副本 。

公开(公告)号：WO2007127360A3

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

申请号：PCT/US2007010222

申请日：2007-04-26

Applicant: NETWORK APPLIANCE INC ,  ZHENG LING ,  STAGER ROGER ,  JOHNSTON CRAIG ,  TRIMMER DON ,  FRANDZEL YUVAL

Inventor： ZHENG LING ,  STAGER ROGER ,  JOHNSTON CRAIG ,  TRIMMER DON ,  FRANDZEL YUVAL

IPC: H03M7/00

CPC classification number: H03M7/00 ,  H04N19/20 ,  H04N19/23 ,  H04N19/25

Abstract: A technique for eliminating duplicate data is provided. Upon receipt of a new data set, one or more anchor points are identified within the data set. A bit-by-bit data comparison is then performed of the region surrounding the anchor point in the received data set with the region surrounding an anchor point stored within a pattern database to identify forward/backward delta values. The duplicate data identified by the anchor point, forward and backward delta values is then replaced in the received data set with a storage indicator.

Abstract translation: 提供了一种消除重复数据的技术。 在接收到新的数据集之后，在数据集内识别一个或多个锚点。 然后，在包含存储在模式数据库内的锚定点周围的区域的接收数据集中围绕定位点的区域执行逐位数据比较，以识别前向/后向增量值。 由锚点，前向和后向增量值标识的重复数据随后用存储指示器在接收的数据集中替换。