Echo Blog

江湖无名安心练剑

分布式一致性算法-05-聊一聊 Bully
chat 分布式一致性算法 Bully 的全面解析 1. 定义与背景 Bully算法是一种基于节点优先级（通常以唯一ID表示）的分布式选举算法，其核心思想是选择ID最大的存活节点作为主节点（Leader）。该算法由Garcia-Molina于1982年提出，适用于需要快速选举主节点的场景，例如Elasticsearch（ES）和MongoDB的副本集故障转移。 2. 核心机制消...
2021-03-06 08:52:15 | Distributed

分布式一致性算法-05-Bully 入门介绍
概述最近在看一些 es 方面的东西，了解到在es 的7.x版本之前 Master Election 算法采用的是Bully，但是在7.x改用了 Raft。 Bully 算法原理消息类型： Election 消息，向节点发起选举的消息 Alive 消息，节点对 Election 消息的应答 Victory 消息，竞选成功的主节点向普通节点发送竞选成功的消息选举过...
2021-03-06 08:52:15 | Distributed

分布式一致性算法-04-
chat 详细介绍一下一致性算法 PacificA PacificA一致性算法详解一、背景与设计目标 PacificA是微软亚洲研究院提出的一种分布式强一致性算法，专为日志复制系统设计。其核心设计理念是将配置管理与数据管理分离，通过独立的一致性组件（如Configuration Manager）维护系统配置，同时确保数据的强一致性。该算法旨在解决传统多数派算法的局限性，例如...
2021-03-06 08:52:15 | Distributed

分布式一致性算法-04-PacificA 介绍
介绍这篇写的很好 https://levy5307.github.io/blog/PacificA/ PacificA是微软实现的一款强一致性的分布式共识协议，具有简单易实现、可用性高的优点本篇文章的内容都是从微软发布的《PacificA: Replicationi in Log-Based Distributed Storage System》总结而来，如有疑惑请移步。前提条...
2021-03-06 08:52:15 | Distributed

分布式一致性算法和 CAP 之间的关系是什么？
chat 分布式一致性算法和 CAP 之间的关系是什么？分布式一致性算法与CAP定理之间的关系可以从以下几个层面深入分析：一、CAP定理的核心约束 CAP定理指出，分布式系统无法同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition Tolerance）三个特性，必须在这三者中选择两个进行优先保障。这一理论为分布式系...
2021-03-06 08:52:15 | Distributed

分布式共识机制 Consensus
分布式共识（Consensus）分布式共识问题，简单说，就是在一个或多个进程提议了一个值应当是什么后，使系统中所有进程对这个值达成一致意见。这样的协定问题在分布式系统中很常用，比如说选主（Leader election）问题中所有进程对Leader达成一致；互斥（Mutual exclusion）问题中对于哪个进程进入临界区达成一致；原子组播（Atomic broadcast...
2021-03-06 08:52:15 | Distributed

分布式共识机制/一致性协议 consensus-01-一致性协议 chat
chat 有哪些一致性协议？以下是与Paxos和Raft类似的分布式一致性算法及其核心设计思想、应用场景和优缺点对比： 1. Zab协议（ZooKeeper Atomic Broadcast）设计思想： Zab协议基于Paxos思想改进，但更强调顺序性和工程实用性。通过引入原子广播机制，确保所有事务按顺序提交（Primary Order），使用zxid（由epoch和事务...
2021-03-06 08:52:15 | Distributed

分布式共识机制/一致性协议 consensus-01-一致性协议 chat
数据库分布式事务 SQL 分布式事务 distributed transaction 二段提交, 本地消息表, Saga 事务, 最大努力通知分布式事务-本地消息表（经典的ebay模式） TCC Try-Confirm-Cancel 分布式事务 SQL 2PC-两阶段提交 SQL 分布式事务两阶段提交协议(2PC)是一种原子承诺协议(ACP)。 SQL 2PL-两阶段锁定 3...
2021-03-06 08:52:15 | Distributed