[发明专利]标识信息分配方法、系统及存储设备

权利要求书

1.一种标识信息分配方法，用于将标识信息分配到不同的桶内，其中，各所述桶分别具有相应的桶号，且所述桶号具有第一比特长度，其特征在于，所述方法包括：

获得所述标识信息，所述标识信息具有大于所述第一比特长度的第二比特长度；

切分所述标识信息，以生成第一比特串与第二比特串，其中，所述第一比特串具有所述第一比特长度；

对所述第二比特串执行哈希运算，以生成哈希值；

由所述哈希值的第一比特位开始，从所述哈希值中截取具有所述第一比特长度的比特串，以生成第三比特串；

针对所述第一比特串与所述第三比特串执行逐比特异或运算，并输出运算结果；以及

将所述第二比特串分配存储于具有与所述运算结果相同的所述桶号的所述桶内。

2.根据权利要求1所述的标识信息分配方法，其特征在于，所述方法还包括所述标识信息的还原步骤，其包括：

提取所述桶的所述桶号与存储于所述桶内的所述第二比特串；

对所述第二比特串执行哈希运算，以生成所述哈希值；

由所述哈希值的第一比特位开始，从所述哈希值中截取具有所述第一比特长度的比特串，以生成所述第三比特串；

针对所述桶号与所述第三比特串执行逐比特异或运算以还原出所述第一比特串；以及

拼接所述第一比特串与所述第二比特串而得到所述标识信息。

3.根据权利要求1或2中任一项所述的标识信息分配方法，其特征在于，所述方法适用于数据管理系统，所述数据管理系统包括HDFS、Redis、或Hbase中的任一者。

4.根据权利要求1或2中任一项所述的标识信息分配方法，其特征在于，所述方法适用于DAS网络存储架构、NAS网络存储架构、或SAN网络存储架构中的任一者。

5.一种标识信息分配系统，其特征在于，所述系统包括：

多个桶，各所述桶分别具有相应的桶号，且所述桶号具有第一比特长度；

接收模块，其用于接收所述标识信息，其中，所述标识信息具有第二比特长度，且所述第二比特长度大于所述第一比特长度；

切分模块，其用于切分所述标识信息，以生成第一比特串与第二比特串，其中，所述第一比特串具有所述第一比特长度；

运算模块，其用于对所述第二比特串执行哈希运算以生成哈希值，并由所述哈希值的第一比特位开始，从所述哈希值中截取具有所述第一比特长度的比特串以生成第三比特串，且针对所述第一比特串与所述第三比特串执行逐比特异或运算并生成运算结果；以及

分配模块，其用于将所述第二比特串存储于具有与所述运算结果相同的所述桶号的所述桶内。

6.根据权利要求5所述的标识信息分配系统，其特征在于，所述系统还包括：

还原模块，其用于与所述运算模块协同运作，以还原所述标识信息；

其中，所述还原模块用于获取所述桶的所述桶号与存储于所述桶内的所述第二比特串，以供所述运算模块对所述第二比特串执行哈希运算，以生成所述哈希值，并由所述哈希值的第一比特位开始，从所述哈希值中截取具有所述第一比特长度的比特串以生成所述第三比特串，且针对所述桶号与所述第三比特串执行逐比特异或运算以还原出所述第一比特串，再借由所述还原模块通过拼接所述第一比特串与所述第二比特串而得到所述标识信息。

7.根据权利要求5或6中任一项所述的标识信息分配系统，其特征在于，所述系统应用于数据管理系统，所述数据管理系统包括HDFS、Redis、或Hbase中的任一者。

8.根据权利要求5或6中任一项所述的标识信息分配系统，其特征在于，所述系统适用于DAS网络存储架构、NAS网络存储架构、或SAN网络存储架构中的任一者。

9.一种存储设备，其内存储有标识信息分配管理程序，其特征在于，当所述存储设备载入并执行所述标识信息分配管理程序时，可完成如权利要求1或2中任一项所述的标识信息分配方法的各步骤。

10.根据权利要求9所述的存储设备，其特征在于，所述存储设备为SCSI存储设备、FC存储设备、NAS存储设备、或ISCSI存储设备中的任一者。