[发明专利]混合数据查找方法

权利要求书

1.一种在包括多个存储设备的分布式环境中存储数据的方法，所述方法包括：

接收存储所述数据的请求；

通过将散列计算函数应用于与所述数据相关联的值来计算散列值；

将所述散列值分割成多个权重，每个权重与多个块中的一个块相对应；

基于所述权重选择所述多个块中的块；以及

将所述数据存储在对应存储设备中，所述对应存储设备与所选择的块相对应。

2.根据权利要求1所述的方法，

其中所述分布式环境还包括多个存储设备空缺，所述多个存储设备空缺中的每一个指示用于添加未来的存储设备的保留地点，

其中所述多个块中的每一个块与所述多个存储设备中的一个或所述多个存储设备空缺中的一个相对应，以及

其中，选择所述块包括：

确定所述多个块中的最高权重的块；

确定所述最高权重的块是与所述多个存储设备中的一个还是与所述多个存储设备空缺中的一个相对应；

当所述最高权重的块与所述多个存储设备中的一个相对应时，选择所述最高权重的块；以及

当所述最高权重的块与所述多个存储设备空缺中的一个相对应时：

确定所述多个块当中的与所述多个存储设备相对应的具有最高权重的块；以及

选择所述多个块当中的与所述多个存储设备相对应的具有最高权重的块。

3.根据权利要求2所述的方法，

其中向所述多个存储设备和多个存储设备空缺中的每一个分配设备标识ID，所述设备ID指示所述多个存储设备添加到所述分布式环境的顺序或者未来的多个存储设备将填充所述分布式环境中的所述多个存储设备空缺的顺序，

其中每个所述块包括块ID，所述块ID等于所述多个存储设备中的与所述块对应的一个存储设备的设备ID或所述多个存储设备空缺中的与所述块对应的一个存储设备空缺的设备ID，

其中当所述最高权重的块与所述多个存储设备中的一个相对应时，将所述数据存储在所述对应存储设备中的跳容器中，所述跳容器的对应跳数值等于零，以及

其中当所述最高权重的块与所述存储设备空缺中的一个相对应时，将所述数据存储在对应存储设备中的跳容器中，所述跳容器的对应跳数值等于：所述最高权重的块的块ID减去分配给任何一个所述存储设备的最高设备ID。

4.根据权利要求3所述的方法，其中，与特定跳容器相对应的跳数值指示：在将所述特定跳容器中的数据移动到新的存储设备之前要将另外多少个存储设备添加到所述分布式环境。

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

确定所述多个块中的与所述多个存储设备相对应的第二高权重的块；以及

将所述数据的副本存储在第二对应存储设备中，所述第二对应存储设备与所述第二高权重的块相对应，

其中，在所述分布式环境中，当接收到数据读取请求时，并行读取存储在所述对应存储设备中的所述数据的一部分和存储在所述第二对应存储设备中的所述数据的所述副本的不同部分。

6.根据权利要求3所述的方法，

其中所述多个存储设备是键值固态驱动器KV SSD，

其中所述跳容器是KV SSD容器，以及

其中，在每个所述KV SSD中，与同一块ID相关联的数据存储在同一KV SSD容器中。

7.根据权利要求1所述的方法，

其中将所述散列值分割成多个权重包括：

将所述散列值分割成长度均为Y比特的X个相等长度值，其中X等于块的总数，Y等于所述散列值的以比特为单位的长度除以X，X和Y是整数，以及

其中，所述块的总数等于所述多个存储设备的总数与所述多个存储设备空缺的总数之和。

8.根据权利要求1所述的方法，其中所述多个存储设备是键值固态驱动器KV SSD。

9.根据权利要求1所述的方法，其中与所述数据相关联的值是所述数据的逻辑块地址LBA和所述数据的逻辑单元号LUN中的一个。