• 分布式一致性算法-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
• 分布式系统-09-MVCC 多版本并发控制
  基于MVCC的分布式事务 实现分布式事务除了使用类似“两阶段提交协议等方式外，另一种简单高效的方式就是使用MVCC(Multi version Cocurrent Control ，多版本并发控制技术。 MVCC 技术最初也是在数据库系统中被提出，但这种思想并不局限于单机的分布式系统，在分布式系统中同样有效。 MVCC简介 顾名思义，MVCC 即多个不同版本的数据实现并发控制的技术，...
  2021-03-06 08:52:15 | Distributed
• 分布式系统-08-two phase commit 两阶段提交协议
  两阶段提交协议 两阶段提交协议是一种经典的强一致性中心化副本控制协议。 虽然在工程中该协议有较多的问题，但研究该协议能很好的理解分布式系统的几个典型问题。 问题背景 两阶段提交（two phase commit ）协议是一种历史悠久的分布式控制协议。 最早用于在分布式数据库中，实现分布式事务。 这里有必要首先简单介绍一下两阶段提交的最初问题背景，从而能更好的理解该协议。 业务背...
  2021-03-06 08:52:15 | Distributed
• 分布式系统-07-log 日志技术
  日志技术 日志技术是宕机恢复的主要技术之一。 日志技术最初使用在数据库系统中。 严格来说日志技术不是一种分布式系统的技术，但在分布式系统的实践中，却广泛使用了日志技术 做宕机恢复，甚至如 BigTable 等系统将日志保存到一个分布式系统中进一步增强了系统容错能力 。 本章首先简单介绍数据库系统中的日志技术，进而抽象简化问题模型，在简化模型的基础上介绍两种实用的日志技术 Redo L...
  2021-03-06 08:52:15 | Distributed