zoukankan      html  css  js  c++  java
  • CockroachDB学习笔记——[译]Scaling Raft

    在CockroachDB中,我们使用木筏一致算法(Raft consensus algorithm)来确保即使是在及其发生故障的时候,你的数据也保持一致性。
    在大多数使用木筏一致算法的数据库系统中——诸如etcd和Consul——这个系统是一个木筏一致群(Raft consesus group)。然而,在CockroachDB中,数据被分到了 范围(ranges) 中,每一个范围都有他自己的一个一致群。
    这意味着每一个节点都有可能被分成成百上千的一致群。
    这种形式提出了一种挑战,我们通过在顶层引入一层Raft(竹筏)来解决这个问题,我们将顶层的Raft曾作MultiRaft。

    在单个范围(range)内,一个节点(node)(是一个,而不是三个或五个)被选举为领导者(leader),它周期性地向他的最随者们发送心跳消息。

    当系统增长到包括更多的范围(range)时,处理心跳所需的流量也随之增加。

    范围(range)的数量远比节点(node)的数量要多(保持范围的数量较小能够在节点失败的时候帮助提高恢复速度),这些许多的范围又会包含重叠的成员。
    这就是引入MultiRaft的原因:
    不是让每一个范围单独地运行Raft,而是管理整个节点的值域作为一个整体的组。
    每一对节点在每一个时间点上只需要交换一次心跳,而不用考虑节点里面包含了多少个范围。
    (译者的理解:每一个节点都将他其中的范围的所有心跳打包后一起发出去)

    除了减少心跳网络流量,多阀(MultiRaft)也可以其他领域的效率。
    举个例子,多阀仅仅需要少量的,固定数量的goroutines(通常3个),而不用在每一个范围(range)内都部署一个goroutine。

    实现和测试一致性算法是一项艰巨的任务,所以我们很高兴能与来自CoreOS的etcd团队紧密合作,而不是重投开始便携这部分的代码。
    etcd中的竹筏模拟 是建立在纯净抽象的基础上的,所以我们发现它很容易适应我们的不同寻常的需求,
    并且我们已经有能力为etcd和社区做出相应改进。

  • 相关阅读:
    【转载】ARM与单片机的区别
    关于头文件定义的一点思考
    关于*** WARNING L15: MULTIPLE CALL TO SEGMENT
    【转】单片机中volatile定义的作用详解
    关于单片机位数的思考(8位、16位、32位)
    memcpy函数
    ubuntu下打开windows里的txt文件乱码解决
    linux source filename
    linux环境设置export
    pdf转word工具
  • 原文地址:https://www.cnblogs.com/zifeiy/p/9225468.html
Copyright © 2011-2022 走看看