[發明專利]可縮放的容錯元數據服務

有效

• 申請號: 201110138297.4
• 申請日: 2011-05-18
• 公開（公告）號: CN102253869A
• 公開（公告）日: 2011-11-23
• 發明（設計）人: N·曾;M·葉;馮宏華;J·許;Y·曹;Y·余;宋霖
• 申請（專利權）人: 微軟公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 楊潔

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)的讀請求進行服務。