[发明专利]可缩放的容错元数据服务

权利要求书

1.一种用于处理元数据的方法，所述方法包括：

从实体(102)接收(402)关于元数据(512)项的请求(104)；

标识(404)存储所述元数据(512)项的分区(108)，其中元数据的正文被划分成第一多个分区(108，110，112)，所述分区(108)是所述第一多个分区(108，110，112)之一；

向所述实体(102)提供(406)为所述分区(108)处理请求的节点(116)的身份；

在所述节点(116)处接收来自所述实体(102)的所述请求(104)；以及

根据所述请求(104)读或写(408)所述元数据(512)项。

2.如权利要求1所述的方法，其特征在于，所述第一多个分区的每一个是由第一节点和与所述第一节点不同的第二节点服务的，并且所述方法还包括：

将所述元数据项从所述第一节点复制到所述第二节点；

从所述第二节点接收所述元数据项已被所述第二节点接收的确认；

从所述第一节点向所述第二节点发送提交所述元数据项的指令；以及

仅在接收到所述提交指令之后，才从所述第二节点服务所述元数据项。

3.如权利要求2所述的方法，其特征在于，所述第一节点维持第一日志，其中所述第二节点维持与所述第一日志不同的第二日志，其中所述提交指令使得所述第二节点将所述元数据项输入所述第二日志，且其中所述第一节点和所述第二节点的每一个基于所述元数据项是否在给定节点各自日志中来确定是否服务所述元数据项。

4.如权利要求1所述的方法，其特征在于，所述第一多个分区的每一个是由第一节点和与所述第一节点不同的第二节点服务的，并且其中所述第一节点和所述第二节点不连接到同一交换机。

5.如权利要求1所述的方法，其特征在于，所述第一多个分区的每一个是由第一节点和与所述第一节点不同的第二节点服务的，并且所述标识包括：

在所述请求包括写请求时仅标识所述第一节点；

在所述请求包括读请求时标识所述第一节点或所述第二节点。

6.如权利要求5所述的方法，其特征在于，在所述请求包括读请求时标识所述第一节点或所述第二节点包括：

在所述第一节点不可用或过载时标识所述第二节点；以及

否则标识所述第一节点。

7.如权利要求1所述的方法，其特征在于，还包括：

将所述元数据从所述第一多个分区中重新分区到不同于所述第一多个分区的第二多个分区中。

8.如权利要求7所述的方法，其特征在于，所述重新分区包括：

确定对于分配到所述第一多个分区的第一个的第一组节点来说处理所述第一多个分区的第一个中的元数据的量是不可行的；

将所述第一多个分区的所述第一个分割成第二分区和第三分区；

分配所述第一组节点来处理所述第二分区；以及

分配不同于所述第一组节点的第二组节点来处理所述第三分区。

9.一种包括用于执行权利要求1-8中任意一项的方法的计算机可执行指令的计算机可读介质。

10.一种用于服务元数据的系统，所述系统包括：

多个节点(116，118，120，122，124，126)，存在元数据的多个分区(108，110，112)，其中每个分区由以下节点来服务：

所述多个节点之一的第一节点(116)；以及

所述多个节点之一的不同于所述第一节点(116)的第二节点(118)；

元数据服务器(106)，所述元数据服务器将元数据分配到所述多个分区(108，110，112)，并将对元数据(512)项的请求(104)定向至所述元数据项的分配分区(108)；以及

多个提交日志(316，320，322)，其中所述多个节点的每一个维持所述提交日志之一，其中所述节点的每一个存储元数据(512)项的多于一个的版本，并且其中每一个节点基于给定元数据(512)项是否出现在所述节点的提交日志(316)中来确定所述元数据项的哪个版本是当前的；

其中给定分区(108)的所述第一节点(116)向对所述给定分区(108)的写请求进行服务，并且在所述第一节点不可用或过载时向对所述给定区域(108)的读请求进行服务。