[发明专利]数据段单元传输差异化管理方法和分布式块存储系统

权利要求书

1.一种数据段单元传输差异化管理方法，其特征在于：包括以下步骤：

S1、将若干数据段单元分组，所分的组的数量在[M/20]和[M/10]之间，且为整数，其中，M是一个组内所能管理的数据段单元的数量的最大值；

S2、将一个数据段单元归入其所属的组，所述步骤S2具体为：查找与Y相关的组ID，其中，Y为X/M后得到的余数，X是需要放入组内的数据段单元的ID，然后将该数据段单元放在查找到的组中进行管理；

S3、如果步骤S2中的数据段单元所属的组内的元数据的总量大于C，则对该组进行再次分组，C是上报给信息管理服务节点的最大数据包的大小；

S4、如果两个组内的元数据分别大于C/20且小于C /5，则将该两个组合并成一个组；

S5、将数据段单元以组为单位上报给信息管理服务节点。

2.根据权利要求1所述的数据段单元传输差异化管理方法，其特征在于：在进行数据段单元的上报时，还包括以下步骤：

S21、将当前组内所有的数据段单元内的元数据进行哈希变换得到哈希值，将每一个数据段单元的哈希值和上一次上报的该数据段单元的哈希值进行比较；

S22、若两次哈希值相等，则只上报当前组内的数据段单元的ID给信息管理服务节点；

S23、若两次哈希值不相等，则将哈希值不相等的数据段单元内的元数据全部上报给信息管理服务节点。

3.根据权利要求2所述的数据段单元传输差异化管理方法，其特征在于：如果当前组的元数据为第一次上报，则将数据段单元内的元数据进行哈希变换后得到的哈希值和G进行比较，其中G为非正整数。

4.根据权利要求3所述的数据段单元传输差异化管理方法，其特征在于：所述查找在红黑树中进行。

5.根据权利要求1-4中任一权利要求所述的数据段单元传输差异化管理方法，其特征在于：步骤S1中将若干数据段单元分成两组。

6.根据权利要求5所述的数据段单元传输差异化管理方法，其特征在于：数据段单元分成的两个组的组ID分别为M/2和M，其中，M为偶数；或（M+1）/2和M，其中，M为奇数；

或，两个组的组ID分别为1和M/2，其中，M为偶数；或1和（M+1）/2，其中，M为奇数。

7.根据权利要求6所述的数据段单元传输差异化管理方法，其特征在于：如果数据段单元分成的两个组的组ID分别为M/2和M，其中，M为偶数，或（M+1）/2和M，其中，M为奇数，则在红黑树中查找组ID大于等于Y的组，然后将数据段单元放入查找到的组中；

或者，

如果数据段单元分成的两个组的组ID分别为1和M/2，其中，M为偶数，或1和（M+1）/2，其中，M为奇数，则查找组ID小于等于Y的组，然后将数据段单元放入查找到的组中，其中，Y为X/M后得到的余数，X是需要放入组内的数据段单元的ID。

8.一种分布式块存储系统，其特征在于：用于实现权利要求1-7中任一权利要求所述的数据段单元传输差异化管理方法。