[发明专利]数据系统中的接收器侧数据重复删除

权利要求书

1.一种用于数据重复删除的方法，包括：

通过网络向虚拟化数据存储提供者的多个顾客提供基于网络的虚拟化数据存储，其中，存储于所述基于网络的虚拟化数据存储中的数据包含用于所述多个顾客中的每一个的顾客数据；

在所述虚拟化数据存储提供者的所述基于网络的虚拟化数据存储中，在本地将数据的指纹存储到指纹字典，其中，所述数据包含多个数据单位，并且其中，所述指纹字典中的各指纹唯一地标识所述数据中的相应的数据单位；

经由网络服务接口通过网络由所述虚拟化数据存储提供者并且从所述虚拟化数据存储提供者的多个顾客当中的顾客的顾客装置接收各自与在所述顾客装置上高速缓存的不同的数据单位对应的一个或更多个指纹，其中所述网络服务接口为所述虚拟化数据存储提供者的多个顾客提供对所述基于网络的虚拟化数据存储的访问；

针对从所述顾客装置接收的一个或更多个指纹中的每一个搜索所述指纹字典，以确定所述指纹是处于所述指纹字典中还是不处于所述指纹字典中，其中，确定指纹不处于所述指纹字典中指示要被上载的对应的数据单位；

经由所述网络服务接口通过所述网络向所述顾客装置发送通过所述搜索指纹字典确定的要被上载的一个或更多个数据单位的指示；

经由所述网络服务接口通过所述网络从所述顾客装置接收指示的一个或更多个数据单位，其中，各接收的数据单位与不处于所述指纹字典中的指纹对应；和

将从所述顾客装置接收的指示的一个或更多个数据单位存储在所述基于网络的虚拟化数据存储中。

2.如权利要求1所述的方法，其中，各指纹是相应的数据单位的散列。

3.如权利要求2所述的方法，其中，根据应用于相应的数据单位的加密性强的单向散列函数产生所述散列。

4.如权利要求1所述的方法，还包括用从所述顾客装置接收的与各数据单位对应的指纹更新所述指纹字典。

5.如权利要求1所述的方法，其中，所述数据包含多个数据块，其中，各数据块包含多个数据单位中的两个或更多个。

6.如权利要求1所述的方法，其中所述顾客装置在本地高速缓存相应的顾客的来自所述数据存储的顾客数据的至少一部分。

7.如权利要求1所述的方法，还包括：

在从所述顾客装置接收指示的一个或更多个数据单位之后，确定所述搜索指示处于所述指纹字典中的至少一个指纹随后已从所述指纹字典被删除；

通过所述网络向所述顾客装置发送与所述至少一个指纹对应的至少一个数据单位的指示；和

通过所述网络从所述顾客装置接收指示的至少一个数据单位。

8.一种用于数据重复删除的装置，包括：

至少一个处理器；和

包含程序指令的存储器，其中，所述程序指令可由所述至少一个处理器执行以执行以下操作：

产生用于在本地高速缓存的数据的多个数据单位的指纹，其中，各指纹唯一地标识所述在本地高速缓存的数据中的相应的数据单位；

经由网络服务接口通过网络向远程虚拟化数据存储服务发送所述指纹，其中，所述远程虚拟化数据存储服务向多个顾客提供基于网络的虚拟化主数据存储，其中，存储于所述基于网络的虚拟化主数据存储中的数据包含用于所述多个顾客中的每一个的顾客数据，并且其中，所述远程虚拟化数据存储服务经由所述网络服务接口通过网络向所述多个顾客提供所述基于网络的虚拟化主数据存储；

经由所述网络服务接口通过所述网络从所述远程虚拟化数据存储服务接收要存储到所述基于网络的虚拟化主数据存储的数据单位中的一个或更多个的指示；和

经由所述网络服务接口通过所述网络向所述远程虚拟化数据存储服务发送用于通过所述远程虚拟化数据存储服务存储到所述基于网络的虚拟化主数据存储中的一个或更多个数据单位。

9.如权利要求8所述的装置，其中，为了产生用于数据单位的指纹，可通过所述至少一个处理器执行程序指令以向所述数据单位应用散列函数。

10.如权利要求9所述的装置，其中，所述散列函数是加密性强的单向散列函数。

11.如权利要求8所述的装置，其中，所述在本地高速缓存的数据被高速缓存为多个数据块，其中，多个数据单位与多个数据块中的一个对应。