[发明专利]内联去重

权利要求书

1.一种内联去重的方法，包括：

接收以存储装置为目标的写操作；

评估校验和散列表，以确定所述写操作的指纹是否被映射到高速缓存的高速缓存块的块号；

确定所述高速缓存块是否驻留在所述高速缓存中；以及

基于所述高速缓存块驻留在所述高速缓存内，在所述写操作被写到所述存储装置之前执行针对所述写操作的内联去重；

其中如果针对所述块号的引用计数值小于阈值，则所述内联去重被执行。

2.根据权利要求1所述的方法，其中执行内联去重包括：

更新针对所述块号的引用计数值。

3.根据权利要求1或2所述的方法，其中执行内联去重包括：

在所述写操作的数据和所述高速缓存块的数据之间执行逐字节比较。

4.根据权利要求1或2所述的方法，还包括：

基于确定所述高速缓存缺少所述高速缓存块，在所述校验和散列表内创建新条目，所述新条目将所述写操作的所述指纹映射到所述写操作的数据的新块号。

5.根据权利要求1或2所述的方法，其中所述内联去重包括：

将所述高速缓存块的虚拟卷块号和物理卷块号复制到接收者间接缓冲区。

6.根据权利要求1或2所述的方法，其中所述高速缓存块对应于压缩数据。

7.根据权利要求1或2所述的方法，其中所述校验和散列表的条目包括与所述高速缓存内的块相关联的卷标识符、虚拟卷块号、和物理卷块号。

8.根据权利要求1或2所述的方法，还包括：

维护块号散列表，所述块号散列表包括将所述高速缓存内的块的块号映射到指纹的条目。

9.根据权利要求1所述的方法，还包括：

从所述校验和散列表中移除将目标指纹映射到从所述高速缓存被去除的目标块的目标块号的条目。

10.根据权利要求1所述的方法，还包括：

维护写阶段块校验和散列结构，以用于执行针对混合存储聚合的内联去重。

11.根据权利要求1所述的方法，还包括：

维护读高速缓存块校验和结构，以用于执行针对混合存储聚合的内联去重。

12.根据权利要求1所述的方法，包括：

指定指纹主键作为针对所述校验和散列表的索引。

13.根据权利要求8所述的方法，包括：

指定针对所述块号散列表的虚拟卷块号主键。

14.一种非暂态机器可读介质，包括机器可执行代码，所述机器可执行代码在由至少一个机器执行时使得所述机器执行根据权利要求1-13中任一项所述的方法。