公开(公告)号：US08954398B1

公开(公告)日：2015-02-10

申请号：US13734901

申请日：2013-01-04

Applicant: Symantec Corporation

Inventor： Xianbo Zhang ,  Haibin She ,  Fanglu Guo ,  Chao Lei ,  Shuai Cheng ,  Haigang Wang ,  Dongxu Sun ,  Hongxing Guan ,  Wen Feng Jiang

IPC: G06F17/30

CPC classification number: G06F17/30156

Abstract: A method for managing deduplication reference data may include (1) identifying multiple of data containers configured to store a plurality of deduplicated data segments that are referenced by multiple data objects within a deduplicated data system, (2) maintaining multiple reference databases including (i) a first reference database corresponding to a first subset of the data containers and (ii) a second reference database corresponding to a second subset of the data containers, the second subset differing from the first subset, (3) determining that a data object references at least one segment within a first data container within the first subset but does not reference any data segment within a second data container within the second subset and (4) updating the first reference database with information specifying that the data object references at least one data segment within at least one data container within the first subset of data containers.

Abstract translation: 用于管理重复数据删除参考数据的方法可以包括（1）识别被配置为存储由重复数据删除的数据系统内的多个数据对象引用的多个重复数据删除的数据段的多个数据容器，（2）维护多个参考数据库，包括（i） 对应于数据容器的第一子集的第一参考数据库和（ii）对应于数据容器的第二子集的第二参考数据库，第二子集与第一子集不同，（3）确定数据对象在 在第一子集内的第一数据容器内的至少一个段，但不引用第二子集内的第二数据容器内的任何数据段，以及（4）用指定数据对象引用至少一个数据段的信息更新第一参考数据库 在数据容器的第一子集内的至少一个数据容器内。

公开(公告)号：US09495379B2

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

申请号：US13646852

申请日：2012-10-08

Applicant: Symantec Corporation

Inventor： Xianbo Zhang ,  Haibin She ,  Chao Lei ,  Xiaobing Song ,  Shuai Cheng

IPC: G06F17/30 ,  G06F11/14 ,  H04L29/08

CPC classification number: G06F17/30156 ,  G06F11/1453 ,  G06F2201/81 ,  H04L67/2847

Abstract: The present disclosure provides for implementing a two-level fingerprint caching scheme for a client cache and a server cache. The client cache hit ratio can be improved by pre-populating the client cache with fingerprints that are relevant to the client. Relevant fingerprints include fingerprints used during a recent time period (e.g., fingerprints of segments that are included in the last full backup image and any following incremental backup images created for the client after the last full backup image), and thus are referred to as fingerprints with good temporal locality. Relevant fingerprints also include fingerprints associated with a storage container that has good spatial locality, and thus are referred to as fingerprints with good spatial locality. A pre-set threshold established for the client cache (e.g., threshold Tc) is used to determine whether a storage container (and thus fingerprints associated with the storage container) has good spatial locality.

Abstract translation: 本公开提供了实现用于客户机高速缓存和服务器高速缓存的两级指纹高速缓存方案。 可以通过使用与客户端相关的指纹预先填充客户端缓存来提高客户端缓存命中率。 相关指纹包括在最近一段时间内使用的指纹（例如，最后一个完整备份图像中包含的片段的指纹以及在最后一个完整备份图像之后为客户端创建的任何后续增量备份映像），因此被称为指纹 具有良好的时间局部性。 相关指纹还包括与具有良好空间局部性的存储容器相关联的指纹，因此被称为具有良好空间局部性的指纹。 为客户端缓存建立的预设阈值（例如，阈值Tc）用于确定存储容器（以及因此与存储容器相关联的指纹）是否具有良好的空间局部性。

公开(公告)号：US20140101113A1

公开(公告)日：2014-04-10

申请号：US13646852

申请日：2012-10-08

Applicant: SYMANTEC CORPORATION

Inventor： Xianbo Zhang ,  Haibin She ,  Chao Lei ,  Xiaobing Song ,  Shuai Cheng

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30156 ,  G06F11/1453 ,  G06F2201/81 ,  H04L67/2847

Abstract: The present disclosure provides for implementing a two-level fingerprint caching scheme for a client cache and a server cache. The client cache hit ratio can be improved by pre-populating the client cache with fingerprints that are relevant to the client. Relevant fingerprints include fingerprints used during a recent time period (e.g., fingerprints of segments that are included in the last full backup image and any following incremental backup images created for the client after the last full backup image), and thus are referred to as fingerprints with good temporal locality. Relevant fingerprints also include fingerprints associated with a storage container that has good spatial locality, and thus are referred to as fingerprints with good spatial locality. A pre-set threshold established for the client cache (e.g., threshold Tc) is used to determine whether a storage container (and thus fingerprints associated with the storage container) has good spatial locality.

Abstract translation: 本公开提供了实现用于客户机高速缓存和服务器高速缓存的两级指纹高速缓存方案。 可以通过使用与客户端相关的指纹预先填充客户端缓存来提高客户端缓存命中率。 相关指纹包括在最近一段时间内使用的指纹（例如，最后一个完整备份图像中包含的片段的指纹以及在最后一个完整备份图像之后为客户端创建的任何后续增量备份映像），因此被称为指纹 具有良好的时间局部性。 相关指纹还包括与具有良好空间局部性的存储容器相关联的指纹，因此被称为具有良好空间局部性的指纹。 为客户端缓存建立的预设阈值（例如，阈值Tc）用于确定存储容器（以及因此与存储容器相关联的指纹）是否具有良好的空间局部性。