[發(fā)明專利]具有副本位置選擇的分布式存儲(chǔ)系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201680025200.X
• 申請(qǐng)日: 2016-07-01
• 公開（公告）號(hào): CN107851105B
• 公開（公告）日: 2022-02-22
• 發(fā)明（設(shè)計(jì)）人: 亞歷山大·施瑞爾;阿里夫·阿卜杜勒侯賽因·麥錢特;阿爾喬姆·沙羅夫;布賴恩·F·庫(kù)珀
• 申請(qǐng)（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號(hào): G06F16/27
• 分類號(hào): G06F16/27;G06F16/955;G06F9/50;G06F16/25
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 李寶泉;周亞榮

1.一種系統(tǒng)，包括：

多個(gè)計(jì)算集群，所述多個(gè)計(jì)算集群均包括計(jì)算機(jī)存儲(chǔ)器和計(jì)算機(jī)處理器；

分布式數(shù)據(jù)庫(kù)，所述分布式數(shù)據(jù)庫(kù)在所述多個(gè)計(jì)算集群的至少一個(gè)子集上運(yùn)行并且與在客戶端計(jì)算機(jī)上運(yùn)行的客戶端應(yīng)用交互，所述分布式數(shù)據(jù)庫(kù)被配置為：

將所述分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)在分布于所述分布式數(shù)據(jù)庫(kù)的計(jì)算集群當(dāng)中的碎片中；

根據(jù)標(biāo)識(shí)所述計(jì)算集群的功能的指派給所述計(jì)算集群的相應(yīng)角色來(lái)使用所述分布式數(shù)據(jù)庫(kù)的所述計(jì)算集群中的每個(gè)計(jì)算集群；以及

活動(dòng)監(jiān)視服務(wù)，被配置為：

監(jiān)視所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間的交互；

根據(jù)所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間的所述交互的所述監(jiān)視來(lái)生成描述已在所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間發(fā)生的歷史交互的歷史工作量數(shù)據(jù)；以及

任務(wù)指派服務(wù)，被配置為：

接收所述計(jì)算集群中的第一數(shù)目N個(gè)計(jì)算集群將被指派給所述分布式數(shù)據(jù)庫(kù)的副本角色的指示；

接收被指派副本角色的計(jì)算集群中的第二數(shù)目M個(gè)計(jì)算集群將作為所述計(jì)算集群中的第一數(shù)目N個(gè)計(jì)算集群的子集被指派所述分布式數(shù)據(jù)庫(kù)的投票角色的指示；

使用描述已在所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間發(fā)生的交互的所述歷史工作量數(shù)據(jù)選擇N個(gè)計(jì)算集群以包括在所述分布式數(shù)據(jù)庫(kù)中；

將所選擇的N個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的副本角色；以及

將所選擇的計(jì)算集群的子集中的M個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的投票角色。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述任務(wù)指派服務(wù)被配置為重復(fù)使用所述工作量數(shù)據(jù)選擇N個(gè)計(jì)算集群以包括在所述分布式數(shù)據(jù)庫(kù)中；將所選擇的N個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的副本角色；以及將所選擇的計(jì)算集群中的M個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的投票角色。

3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中，所述重復(fù)是按照基于所述計(jì)算集群的使用的循環(huán)改變的時(shí)程表。

4.根據(jù)權(quán)利要求1至3中的任一項(xiàng)所述的系統(tǒng)，其中，為了接收所述N個(gè)計(jì)算集群將被指派給所述分布式數(shù)據(jù)庫(kù)的副本角色的指示，所述任務(wù)指派服務(wù)被配置為確定投票者仲裁集所需要的投票者的計(jì)數(shù)。

5.根據(jù)權(quán)利要求1至3中的任一項(xiàng)所述的系統(tǒng)，其中，為了將所選擇的N個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的副本角色，所述任務(wù)指派服務(wù)被配置為基于被指派給所述分布式數(shù)據(jù)庫(kù)中的領(lǐng)導(dǎo)者角色的計(jì)算集群的位置來(lái)選擇N個(gè)計(jì)算集群。

6.一種方法，包括：

監(jiān)視客戶端應(yīng)用與分布式數(shù)據(jù)庫(kù)之間的交互；

根據(jù)所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間的所述交互的所述監(jiān)視來(lái)生成描述已在所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間發(fā)生的歷史交互的歷史工作量數(shù)據(jù)；

接收計(jì)算集群中的第一數(shù)目N的計(jì)算集群將被指派給所述分布式數(shù)據(jù)庫(kù)的副本角色的指示；

接收被指派副本角色的計(jì)算集群中的第二數(shù)目M的計(jì)算集群將作為所述計(jì)算集群中的第一數(shù)目N個(gè)計(jì)算集群的子集被指派給所述分布式數(shù)據(jù)庫(kù)的投票角色的指示；

使用描述已在所述客戶端應(yīng)用與所述分布式數(shù)據(jù)庫(kù)之間發(fā)生的交互的所述歷史工作量數(shù)據(jù)選擇N個(gè)計(jì)算集群以包括在所述分布式數(shù)據(jù)庫(kù)中；

將所選擇的N個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的副本角色；以及

將所選擇的計(jì)算集群的子集中的M個(gè)計(jì)算集群指派給所述分布式數(shù)據(jù)庫(kù)內(nèi)的投票角色。