公开(公告)号：US20150309733A1

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

申请号：US14259467

申请日：2014-04-23

Applicant: SolidFire, Inc.

Inventor： Mattias Fornander ,  Alyssa Proulx ,  Jared Cantwell ,  Travis Gockel

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0641 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689

Abstract: Disclosed are systems, computer-readable mediums, and methods for efficiency sets in a distributed system. A first efficiency set is determined for a first volume of data. Determining the first efficiency set includes selecting block identifiers for data blocks of the first volume, where each block identifier is used to access a particular data block corresponding to the first volume. Determining the first efficiency set further includes applying a mask to the selected block identifiers to mask at least one bit of each selected block identifier. The first efficiency set is compared to a second efficiency set for a second data store, and based on the comparison, an amount of unique data blocks of the first volume is approximated.

Abstract translation: 公开了用于分布式系统中的效率集的系统，计算机可读介质和方法。 确定第一个数据量的第一个效率集合。 确定第一效率集合包括为第一卷的数据块选择块标识符，其中每个块标识符用于访问对应于第一卷的特定数据块。 确定第一效率集还包括将掩模应用于所选择的块标识符以掩蔽每个所选块标识符的至少一个比特。 将第一效率集合与第二数据存储的第二效率集进行比较，并且基于该比较，近似第一卷的唯一数据块的量。

公开(公告)号：US09348514B2

公开(公告)日：2016-05-24

申请号：US14684894

申请日：2015-04-13

Applicant: SolidFire, Inc.

Inventor： Mattias Fornander ,  Alyssa Proulx ,  Jared Cantwell ,  Travis Gockel

IPC: G06F12/00 ,  G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0641 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689

Abstract: Disclosed are systems, computer-readable mediums, and methods for efficiency sets in a distributed system. A first efficiency set is determined for a first volume of data. Determining the first efficiency set includes selecting block identifiers for data blocks of the first volume, where each block identifier is used to access a particular data block corresponding to the first volume. Determining the first efficiency set further includes applying a mask to the selected block identifiers to mask at least one bit of each selected block identifier. The first efficiency set is compared to a second efficiency set for a second data store, and based on the comparison, an amount of unique data blocks of the first volume is approximated.

公开(公告)号：US20150309746A1

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

申请号：US14684894

申请日：2015-04-13

Applicant: SolidFire, Inc.

Inventor： Mattias Fornander ,  Alyssa Proulx ,  Jared Cantwell ,  Travis Gockel

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0641 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689

Abstract: Disclosed are systems, computer-readable mediums, and methods for efficiency sets in a distributed system. A first efficiency set is determined for a first volume of data. Determining the first efficiency set includes selecting block identifiers for data blocks of the first volume, where each block identifier is used to access a particular data block corresponding to the first volume. Determining the first efficiency set further includes applying a mask to the selected block identifiers to mask at least one bit of each selected block identifier. The first efficiency set is compared to a second efficiency set for a second data store, and based on the comparison, an amount of unique data blocks of the first volume is approximated.

公开(公告)号：US09377953B2

公开(公告)日：2016-06-28

申请号：US14259467

申请日：2014-04-23

Applicant: SolidFire, Inc.

Inventor： Mattias Fornander ,  Alyssa Proulx ,  Jared Cantwell ,  Travis Gockel

IPC: G06F12/00 ,  G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/0641 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0689

Abstract: Disclosed are systems, computer-readable mediums, and methods for efficiency sets in a distributed system. A first efficiency set is determined for a first volume of data. Determining the first efficiency set includes selecting block identifiers for data blocks of the first volume, where each block identifier is used to access a particular data block corresponding to the first volume. Determining the first efficiency set further includes applying a mask to the selected block identifiers to mask at least one bit of each selected block identifier. The first efficiency set is compared to a second efficiency set for a second data store, and based on the comparison, an amount of unique data blocks of the first volume is approximated.

Abstract translation: 公开了用于分布式系统中的效率集的系统，计算机可读介质和方法。 确定第一个数据量的第一个效率集合。 确定第一效率集合包括为第一卷的数据块选择块标识符，其中每个块标识符用于访问对应于第一卷的特定数据块。 确定第一效率集还包括将掩模应用于所选择的块标识符以掩蔽每个所选块标识符的至少一个比特。 将第一效率集合与第二数据存储的第二效率集进行比较，并且基于该比较，近似第一卷的唯一数据块的量。