[发明专利]共享数据块处理方法、系统及可读存储介质

权利要求书

1.一种共享数据块处理方法，其特征在于，所述方法包括如下步骤：

获取服务系统中各用户的服务等级；

判断用户备份数据流中的数据块是否为同等级用户间的重复数据块；

若是，则根据所述同等级用户的请求服务时间为所述用户分配相应的存储空间，即按照同等级用户间用户请求进行重复数据块处理的请求时间按照时间顺序为所述用户分配相应的存储空间；

若否，当当前数据块不与任一不同等级用户的索引缓冲区中的数据块信息一致时，则表明所述当前数据块未被写入所述存储空间，但所述服务系统已在存储空间内为所述当前数据块分配了临时ID，此时，当索引缓冲区中数据块的所属用户的等级大于备份数据流中所属用户的等级时，计算所述索引缓冲区上一次数据段中新数据块数量和实际数据块写入量的第二差值；当所述第二差值与当前数据块的比值大于或等于数据块因子时，将当前数据块在索引缓冲区及备份数据流中的状态属性分别设置为重复数据块及新数据块；当所述第二差值与当前数据块的比值小于数据块因子时，将当前数据块在索引缓冲区及备份数据流中的状态属性分别设置为新数据块及重复数据块，以将不同等级用户间重复数据块的处理开销均摊到不同等级用户。

2.根据权利要求1所述的共享数据块处理方法，其特征在于，所述获取服务系统中各用户的服务等级的步骤之前，所述方法还包括：根据所述服务系统中各用户的服务等级为各用户分配相应比率的存储空间。

3.根据权利要求1所述的共享数据块处理方法，其特征在于，所述判断用户备份数据流中的数据块是否为同等级用户间的重复数据块的方法还包括：

通过内容分块算法对所述用户备份数据流进行分块处理，以得到所述数据块；

对每个所述数据块进行哈希计算，以得到数据块指纹，建立所述数据块指纹与当前数据块服务等级对应的布隆过滤器数组；

判断所述当前数据块的布隆过滤器是否被命中，以确定所述当前数据块是否为同等级用户间的重复数据块。

4.根据权利要求1所述的共享数据块处理方法，其特征在于，所述根据所述同等级用户的请求服务时间为所述用户分配相应的重复数据块存储空间的方法包括：

获取所述同等级用户存储空间的平均数据块写入量及实际数据块写入量；

根据当前同等级用户的所述平均数据块写入量与实际数据块写入量的第一差值，改变所述存储空间的增减量。

5.根据权利要求1所述的共享数据块处理方法，其特征在于，所述将不同等级用户间重复数据块的处理开销均摊到不同等级用户的步骤之前，所述方法还包括：

判断当前数据块是否与任一不同等级用户的存储空间中的数据块信息一致；

若是，则所述当前数据块为不同等级用户间的重复数据块；

若否，则所述当前数据块为新数据块，将所述当前数据块存入当前用户的存储空间，建立所述数据块指纹与当前数据块服务等级对应的布隆过滤器数组。

6.根据权利要求5所述的共享数据块处理方法，其特征在于，在判断到所述当前数据块为不同等级用户间的重复数据块的步骤之后，所述方法还包括：

判断所述当前数据块是否与任一不同等级用户的索引缓冲区中的数据块信息一致；

若否，则所述当前数据块已被写入所述存储空间，且所述服务系统已在存储空间内为所述当前数据块分配了容器ID。

7.根据权利要求6所述的共享数据块处理方法，其特征在于，在所述服务系统已在存储空间内为所述当前数据块分配了临时ID的步骤之后，所述方法还包括：

当所述索引缓冲区中数据块的所属用户的等级小于备份数据流中所属用户的等级时，则计算所述备份数据流中上一次数据段中新数据块数量和实际数据块写入量的第三差值；

当判断到所述第三差值与当前数据块的比值大于或等于数据块因子时，将所述当前数据块在索引缓冲区及备份数据流中的状态属性分别设置为重复数据块及新数据块；

当判断到所述第二差值与当前数据块的比值小于数据块因子时，则执行计算所述索引缓冲区上一次数据段中新数据块数量和实际数据块写入量的第二差值的步骤。