[发明专利]用于采用一致性散列的全局命名空间的方法

权利要求书

1.一种用于将数据写到存储池的方法，包括：

接收用于对象的虚拟标识符和偏移，其中，所述虚拟标识符包括对象标识符和节点标识符；

使用所述节点标识符和第一散列值从第一存储服务器获取用于所述对象的对象布局，其中，所述第一散列值是使用所述虚拟标识符和特殊偏移而产生的；

使用所述对象标识符和偏移标识符产生第二散列值，其中，所述偏移标识符是从所述偏移产生的；

使用全局命名空间布局、所述对象布局和所述第二散列值来标识所述存储池中的第二存储服务器；

发出将数据写到所述第二存储服务器中的对象的写请求，其中，所述写请求包括所述对象标识符和所述偏移；

确定所述第二存储服务器不包括所述对象布局；和

响应于所述确定，使用所述第一散列值将所述对象布局存储在所述第二存储服务器中。

2.根据权利要求1所述的方法，其中，标识第所述第二存储服务器包括使用一致性散列。

3.根据权利要求1所述的方法，其中，所述存储池包括多个存储服务器，其中，所述全局命名空间布局指定所述多个存储服务器中的哪些对于每个全局命名空间布局序号是可写的、以及在对于每个全局命名空间布局序号可写的所述多个存储服务器之间写是如何分布的。

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

其中，所述对象布局指定对象布局序号，其中，当所述对象被创建时，所述对象布局序号被设置，其中，当所述对象被创建时，所述对象布局序号对应于全局命名空间布局序号，并且

其中，标识所述存储池中的第二存储服务器包括：

使用所述对象布局序号从所述全局命名空间布局标识全局命名空间布局序号；

使用所述全局命名空间布局确定所述存储池中的多个存储服务器中的哪个在所述全局命名空间布局序号是可写的以获得一组存储服务器；和

从所述一组存储服务器标识所述第二存储服务器。

5.根据权利要求1所述的方法，其中，标识所述存储池中的所述第二存储服务器包括使用一致性散列和来自所述全局命名空间布局的关于在所述存储池之内写是如何分布的信息。

6.根据权利要求1所述的方法，其中，从所述第一存储服务器获得所述对象布局包括：

使用所述第二散列值从所述第一存储服务器获得所述对象布局。

7.根据权利要求1所述的方法，其中，所述对象布局包括对象布局序号、所述虚拟标识符和条带宽度。

8.根据权利要求1所述的方法，其中，所述全局命名空间布局包括：

用于所述第一存储服务器的第一服务器条目，所述第一服务器条目包括：

标识所述第一存储服务器的所述节点标识符；

对应于当第一存储服务器被添加到所述存储池时的全局命名空间布局序号的第一节点序号；和

用于确定哪些写请求由所述第一存储服务器服务的节点标点。

9.根据权利要求1所述的方法，进一步包括：

接收用于第二对象的第二虚拟标识符和第二偏移，其中，所述虚拟标识符包括第二对象标识符和第二节点标识符；

使用所述第二节点标识符从第三存储服务器获得用于所述第二对象的第二对象布局；

使用所述第二对象标识符和所述第二偏移产生第三散列值；

使用所述全局命名空间布局、所述第二对象布局和所述第三散列值标识所述存储池中的所述第二存储服务器；和

发出将数据写到所述第二存储服务器中的所述第二对象的第二写请求，其中，所述第二写请求包括所述第二对象标识符和所述第二偏移。