zoukankan      html  css  js  c++  java
  • 一致性协议

    2PC与3PC

      为了解决分布式一致性问题,著名的一致性协议和算法有:二阶段提交协议、三阶段提交协议和Paxos算法。

      在分布式系统中,每一个机器节点虽然都能够明确地知道自己在进行的事务操作过程中的结果是成功或失败,但却无法直接获取到其它分布式节点的操作结果。为了保持事务处理的ACID特性,就需要引入一个称为“协调者”的组件来统一调度所有分布式节点的执行逻辑。

      2PC(Two-Phase Commit)、3PC就是将一个事务分为多个阶段进行,会造成同步阻塞,详细内容见《从PAXOS到ZOOKEEPER分布式一致性原理与实践》P20。

    Paxos算法

      Paxos算法是一种基于消息传递且具有高度容错特性的一致性算法,是解决分布式一致性问题非常有效的方法之一。Paxos算法的目标就是要保证最终有一个提案会被选定,当天被选定后,进程最终也能获取到被选定的提案。

      在该一致性算法中,有三种参与角色(Proposer、Acceptor和Learner表示)

      paxos相关的三篇论文:《The Part-Time Parliament》、《Paxos made simple》、《Fast Paxos》

  • 相关阅读:
    pgloader-pg迁移神器
    PostgreSQL备份工具-pg_probackup
    5、pgpool-II高可用性(一)数据库的高可用性
    4、pgpool-II 流复制模式
    3、pgpool-II 内置复制模式
    pgpool-II 的配置
    pgpool-II安装
    PG时间相减
    PostgreSQL 流复制解惑
    PostgreSQL改造非分区表为分区表
  • 原文地址:https://www.cnblogs.com/TheoryDance/p/7499903.html
Copyright © 2011-2022 走看看