[發明專利]組織分布式存儲系統中的數據

有效

• 申請號: 201380037792.3
• 申請日: 2013-05-21
• 公開（公告）號: CN104641344B
• 公開（公告）日: 2017-10-27
• 發明（設計）人: 杰弗里·阿德蓋特·迪恩;邁克爾·詹姆斯·博耶爾·愛潑斯坦;安德魯·菲克斯;桑賈伊·格赫瑪瓦特;謝誠毅;亞歷山大·勞埃德;齊藤靖;米卡爾·彼得·希馬尼亞克;塞巴斯蒂安·坎塔克;克里斯·約根·泰勒
• 申請（專利權）人: 谷歌公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 中原信達知識產權代理有限責任公司11219
• 代理人: 周亞榮,安翔

1.一種用于進行分布式存儲的方法，包括：

提供分布式存儲系統，其中，所述分布式存儲系統內的數據與多個賬戶相關聯并且被分成多個組，每一組包括多個分塊，并且每一分塊與相應的賬戶相關聯并且具有指示是否能將更多數據添加到所述分塊的相關聯的數據范圍參數和指示所述分塊中存儲的實際數據量的相關聯的分塊大小；

將與第一賬戶相關聯的數據和與第二賬戶相關聯的數據分別分成第一分塊集和第二分塊集，其中，所述第一賬戶和所述第二賬戶具有不同的數據復制策略；

對于所述第一分塊集和所述第二分塊集中的每一個分塊，確定相應的分塊大小和相應的數據范圍參數；

將所述第一分塊集和所述第二分塊集中的每一個分塊添加到相應的分塊組，其中，不存在包括所述第一分塊集的成員和所述第二分塊集的成員的組；

對于包括所述第一分塊集的成員的每一分塊組，創建第一預定數量的副本，并且根據與所述第一賬戶相關聯的第一數據復制策略來在所述分布式存儲系統內分配所述副本；以及

對于包括所述第二分塊集的成員的每一分塊組，創建第二預定數量的副本，并且根據與所述第二賬戶相關聯的第二數據復制策略來在所述分布式存儲系統內分配所述副本。

2.如權利要求1所述的方法，其中，所述第一賬戶和所述第二賬戶與一個應用相關聯，所述應用使用所述分布式存儲系統來存儲與所述應用相關聯的數據。

3.如權利要求1所述的方法，其中，所述第一賬戶和所述第二賬戶與兩個相應的應用相關聯，每一相應的應用使用所述分布式存儲系統來存儲與該相應的應用相關聯的數據。

4.如權利要求1所述的方法，其中，與所述第一賬戶相關聯的所述數據復制策略包括對于所述第一分塊集中的每一個指定一定數量的副本和其相應的位置的信息。

5.如權利要求1所述的方法，其中，所述第一分塊集的成員被添加到兩個或更多分塊組，以及所述第二分塊集的成員被添加到一個分塊組。

6.如權利要求5所述的方法，其中，對應于所述第一分塊集的所述兩個或更多分塊組被根據與所述第一賬戶相關聯的數據復制策略在所述分布式存儲系統的一個分區內復制。

7.如權利要求6所述的方法，其中，對應于所述第一分塊集的所述兩個或更多分塊組在所述分布式存儲系統的所述一個分區內的兩個或更多數據中心中被復制。

8.如權利要求5所述的方法，其中，對應于所述第二分塊集的所述一個分塊組被根據與所述第二賬戶相關聯的數據復制策略在所述分布式存儲系統的兩個或更多分區內復制。

9.如權利要求1所述的方法，其中，所述第一預定數量的副本不同于所述第二預定數量的副本。

10.如權利要求1所述的方法，其中，所述第一預定數量的副本與所述第二預定數量的副本相同。