[发明专利]具有副本位置选择的分布式存储系统

说明书

在大型分布式网络中选择副本，并且识别这些副本的角色。在一个示例中，指示某个数目N的集群将被指派给副本角色并且被指派副本角色的集群中的第二数目M的集群将被指派给投票角色。使用工作量数据选择N个计算集群，并且将所述集群中的M个指派给投票角色。

技术领域

本文献涉及分布式计算机数据库的配置。

背景技术

计算机网络是通过允许共享资源和信息的通信信道互连的计算机和其它硬件的集合。通信协议定义用于在计算机网络中交换信息的规则和数据格式。

分布式数据库是跨多个计算机保持数据的计算实体。这些计算机可使用计算机联网链路相互链接，从而允许计算机彼此通信并且协调与数据库相关联的任务。在一些分布式数据库中，构成计算机可被组织成多个计算集群并且被指派给分布式数据库中的相应角色。例如，这些角色可描述所述集群在分布式数据库中的一些权限和活动。

发明内容

本文所描述的系统和过程可用于可选地提供多个潜在优点。通过监视计算环境和客户端的活动，可有效地指派分布式数据库的角色。这个效率可大于仅使用系统的特定节点本地的信息的诸如用户选择和探试法(heuristics)等替选方法。通过首先选择领导者并且然后基于领导者选择来选择其它角色，可与不首先选择领导者的其它过程相比显著减少角色指派组合的数目。这导致分布式数据库的技术领域的改善。

一般而言，本说明书中所描述的主题的一个创新性方面可在系统中体现，所述系统包括多个计算集群，所述多个计算集群均包括计算机存储器和计算机处理器；分布式数据库，其在所述多个计算集群的至少一个子集上运行并且与在客户端计算机上运行的客户端应用交互，所述分布式数据库被配置为：将分布式数据库的数据存储在分布于分布式数据库的计算集群当中的碎片中；并且根据标识计算集群的功能的指派给计算集群的相应角色来使用分布式数据库的计算集群中的每个计算集群；以及活动监视服务，其被配置为：监视客户端应用与分布式数据库之间的交互；根据客户端应用与分布式数据库之间的交互的监视来生成描述客户端应用与分布式数据库之间的交互的工作量数据；以及任务指派服务，其被配置为：接收对计算集群中的第一数目(N)个计算集群将被指派给分布式数据库的副本角色的指示；接收被指派副本角色的计算集群中的数目(M)个计算集群将被指派给分布式数据库的投票角色的指示；使用工作量数据选择N个计算集群以包括在分布式数据库中；将所选择的N个计算集群指派给分布式数据库内的副本角色；并且将所选择的计算集群中的M个计算集群指派给分布式数据库内的投票角色。这个方面的其它实施例包括对应的方法、设备、和计算机程序，所述计算机程序被配置为执行所述方法的动作并且在计算机存储装置上编码。

这些和其它实施例均可可选地包括以下特征中的一个或多个。任务指派服务被配置为重复：使用工作量数据选择N个计算集群以包括在分布式数据库中；将所选择的N个计算集群指派给分布式数据库内的副本角色；以及将所选择的计算集群中的M个计算集群指派给分布式数据库内的投票角色。

所述重复是按照基于计算集群的使用的循环改变的时程表。

为了接收N个计算集群将被指派给分布式数据库的副本角色的指示，任务指派服务被配置为确定投票者仲裁集(quorum)所需要的投票者的计数。

为了将所选择的N个计算集群指派给分布式数据库内的副本角色，任务指派服务被配置为基于被指派给分布式数据库中的领导者角色的计算集群的位置来选择N个计算集群。